原创 找出鏈表中是否存在環
/* 解題思路:採用兩個指針,一個指針每一次值移動一次,兩位一個指針每一次移動兩步。如果存在環,則他們必定會存在 相遇的那一刻
原创 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對象,由於不同瀏覽器獲取該對象的方