原创 找出鏈表中是否存在環

 /*     解題思路:採用兩個指針,一個指針每一次值移動一次,兩位一個指針每一次移動兩步。如果存在環,則他們必定會存在     相遇的那一刻  

原创 mysql表查詢相關語句例子

一、單表查詢 1. 查詢出部門編號爲30的所有員工   SELECT * FROM emp WHERE deptno=30; 2. 所有銷售員的姓名、編號和部門編號。 SELECT ename,empno,deptno FROM emp;

原创 數組順時針選擇90度

題目: 有一個NxN整數矩陣,請編寫一個算法,將矩陣順時針旋轉90度。 給定一個NxN的矩陣,和矩陣的階數N,請返回旋轉後的NxN矩陣,保證N小

原创 鏈表的頭插法與尾插法

一、頭插法 頭插法建立的表,得到的鏈表的順序和實際的插入順序是相反的,比如插入的順序是1,2,3,4,5,那麼得到的順序是5,4,3,2,1。整個插入過程入下圖所示, 二、尾插法 尾插法得到的鏈表數值順序是按照插入順序的,比如插入的順序

原创 找出二叉搜索樹第k大的節點

題目:給定一顆二叉搜索樹,請找出其中的第k大的結點。  /*     解題思路:通過中序遍歷二叉搜索樹,找到第k大的節點的值temp,然後通過層次遍歷二叉搜索樹,找到值爲     temp的節點,並且返回該節點     注意考慮:1 二叉

原创 380. Insert Delete GetRandom O(1)

題目: Design a data structure that supports all following operations in average O(1) time. insert(val): Inserts an ite

原创 Generate Parentheses

題目: Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. 大意是:給定n對圓括

原创 尋找數組的峯值

題目: A peak element is an element that is greater than its neighbors. Giv

原创 二進制位數的比較

題目:世界上有10種人,一種懂二進制,一種不懂。那麼你知道兩個int32整數m和n的二進制表達,有多少個位(bit)不同麼? 解題思路:將m和n分別與1相與,如果得到的兩個結果不相同,則說明該位是不相同的,將結果加1;然後分別將m與n右移

原创 刪除鏈表中的重複元素

題目:在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結點不保留,返回鏈表頭指針。  例如,鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 public ListNode deleteDupli

原创 路燈最短距離

題目:一條長l的筆直的街道上有n個路燈,若這條街的起點爲0,終點爲l,第i個路燈座標爲ai ,每盞燈可以覆蓋到的最遠距離爲d,爲了照明需求,所有燈的燈光必須覆蓋整條街,但是爲了省電,要是這個d最小,請找到這個最小的d。 import ja

原创 順序打印矩陣

題目: 對於一個矩陣,請設計一個算法從左上角(mat[0][0])開始,順時針打印矩陣元素。 給定int矩陣mat,以及它的維數nxm,請返回一

原创 116. Populating Next Right Pointers in Each Node

題目: Populate each next pointer to point to its next right node. If there is no next right node, the next pointer shoul

原创 JS獲取當前時間並且格式化

//獲取當前時間並且格式話 function getNowFormatDate() { var date = new Date(); var seperator1 = "-"; var year = date.g

原创 ajax的用法

ajax的全稱是Asynchronous JavaScript and XML,其實是一個組合而得來的新知識 1原始的ajax的使用方法 ajax使用的四個步驟 1.1收下獲得xmlhttprequest對象,由於不同瀏覽器獲取該對象的方