數組是我們程序員最常用的數據結構，也是筆試和面試最喜歡出的題型。要想解決好一道數組題，需要的不僅是扎實的編程基礎，更重要的是，要有清晰的思路，因為數組題經常是一些見都沒有見過的數學題目，需要我們當場分析其中的規律。 考察數組，最主要的是這幾個方面：查找，排序，遞歸和循環 ...

數據結構和算法，是我們程序設計最重要的兩大元素，可以說，我們的編程，都是在選擇和設計合適的數據結構來存放數據，然后再用合適的算法來處理這些數據。 在面試中，最經常被提及的就是鏈表，因為它簡單，但又因為需要對指針進行操作，凡是涉及到指針的，都需要我們具有良好的編程基礎 ...

人生就像是一場長跑，有很多機會，但也得看我們是否能夠及時抓牢，就像下面這樣的代碼： 存在着太多的if...else if...else...，很多都是一閃而過， ...

本文介紹LeetCode上有關棧、鏈表、堆和隊列相關的算法題的考點，推薦刷題20道。具體考點分類如下圖： 一、棧 1.數學問題 題號：85. 最大矩形，難度困難 題號：224. 基本計算器，難度困難 題號：975. 奇偶跳，難度困難 2.字符串或數組問題 ...

棧和隊列都來自線性表數據結構，都是“操作受限”的線性表 棧 1.定義：是限制在表的一端進行插入和刪除操作的線性表。后進先出LIFO線性表 2. 注意點： 棧頂(Top)：允許進行插入、刪除操作的一端，又稱為表尾。用棧頂 ...

棧和隊列的總結： （有時候感覺自己掌握了，棧和隊列，可是在寫的時候會遇到不同的情況，就不會處理了，因此在這里進行總結下）。 棧： 棧是一端受限，一段允許進行操作的線性表。我自己理解時，會將它理解成一個裝書 ...

單調棧 　　單調棧，就是一個棧，里面的元素滿足一定的單調性。（多見於單調增/單調減） 1）新元素加入棧前，會在棧頂端把破壞棧單調性的元素都刪除，直到棧為空或者棧滿足單調性才能加入新元素。 2）單調棧是 O(n) 級的時間復雜度，所有元素只會進入棧一次，並且出棧后再也不會進棧。 3）單調棧 ...

關於棧和隊列的考察 　　棧和隊列都是比較常用的數據結構。棧的應用非常的廣泛，比如說，遞歸函數的實現就是借助於棧保存相關的數據。操作系統中每個線程也會使用棧來保存函數調用涉及到的一些參數和其他變量等。棧最大的一個特點就是先進后出(FILO—First-In/Last-Out)。　　隊列和棧 ...