20-有效的括號
思路：主要考察棧的一些基本操作，像push()（將資料壓入棧頂）、top()（取棧頂的資料但不刪除）、pop()（直接刪除棧頂的元素）、empty()（判斷棧是否為空）。這題就是先把三種括號型別的左邊先入棧，然後再判斷後面緊接著進入的是否是同型別匹配。
class solution );for(int i=0;i23-合併k個排序鍊錶
思路：k個鍊錶先劃分為合併k/2個鍊錶，再不停地往下劃分，直到劃分成只有乙個或者兩個鍊錶的任務。k通過(n+1)/2的目的是可以確保取值為奇數時能從後半段開始，當然為偶數的時候不會存在影響。
/*** definition for singly-linked list.
* struct listnode
* };
*/class solution else
cur=cur->next;
}if(l1) cur->next=l1;
if(l2) cur->next=l2;
return p->next;
}};
佇列的一些方法
一些常用方法 task done 意味著之前入隊的乙個任務已經完成。由佇列的消費者執行緒呼叫。每乙個get 呼叫得到乙個任務，接下來的task done 呼叫告訴佇列該任務已經處理完畢。如果當前乙個join 正在阻塞，它將在佇列中的所有任務都處理完時恢復執行 即每乙個由put 呼叫入隊的任務都有乙個...
leetcode探索佇列和棧（一）
對於佇列，我們可以使用動態陣列和指向佇列頭部的索引來實現，當佇列資料較多時，陣列的容量要求較大，一種比較好的改進方法使用陣列實現迴圈佇列。我們來看一下leetcode給出的演示 可以得出 佇列滿時 tail 1 length head length為長度 隊列為空 head tail 迴圈佇列的方法...
stl的一些用法，佇列
第一 佇列 佇列分為佇列和優先佇列 先介紹一下佇列問題 這是佇列的基本操作 push x 將x壓入佇列的末端 pop 彈出佇列的第乙個元素 隊頂元素 注意此函式並不返回任何值 front 返回第乙個元素 隊頂元素 back 返回最後被壓入的元素 隊尾元素 empty 當隊列為空時，返回true si...