LeetCode入門指南 之 鏈表
83. 刪除排序鏈表中的重復元素 存在一個按升序排列的鏈表，給你這個鏈表的頭節點 head ，請你刪除所有重復的元素，使每個元素 只出現一次 。返回同樣按升序排列的結果鏈表。 82. ...
原文：LeetCode入門指南 之 棧和隊列
棧 . 最小棧 設計一個支持 push ，pop ，top 操作，並能在常數時間內檢索到最小元素的棧。 push x 將元素 x 推入棧中。 pop 刪除棧頂的元素。 top 獲取棧頂元素。 getMin 檢索棧中的最小元素。 . 逆波蘭表達式求值 根據 逆波蘭表示法，求表達式的值。 有效的算符包括 。每個運算對象可以是整數，也可以是另一個逆波蘭表達式。 說明： 整數除法只保留整數部分。 給定逆波 ...
2021-08-30 17:24 0 209 推薦指數：
相關推薦
（LeetCode）用兩個棧實現一個隊列
LeetCode上面的一道題目。原文例如以下： Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. ...
單調棧&單調隊列入門
單調隊列是什么呢？可以直接從問題開始來展開。 Poj 2823 給定一個數列，從左至右輸出每個長度為m的數列段內的最小數和最大數。 數列長度：\(N <=10^6 ，m<=N\) 解法①### 很直觀的一種解法，那就是從數列的開頭，將窗放上去，然后找到這最開始的k個數的最大值 ...
LeetCode入門指南 之 二叉樹
二叉樹的遍歷 遞歸： 144. 二叉樹的前序遍歷 前序非遞歸： 94. 二叉樹的中序遍歷 中序非遞歸： 145. 二叉樹的后序遍歷 后序非遞歸： 注意：如果非遞歸解法難 ...
LeetCode入門指南 之 動態規划思想
推薦學習labuladong大佬的動態規划系列文章：先弄明白什么是動態規划即可，不必一次看完。接着嘗試自己做，沒有思路了再回過頭看相應的文章。 動態規划一般可以由 遞歸 + 備忘錄 一步步轉換而來， ...
LeetCode入門指南 之 二分搜索
上圖表示常用的二分查找模板： 第一種是最基礎的，查找區間左右都為閉區間，比較后若不等，剩余區間都不會再包含mid；一般在不需要確定目標值的邊界時，用此法即可。 第二種查找區間為左閉右開，要確定 ...
[LeetCode] Implement Stack using Queues 用隊列來實現棧
Implement the following operations of a stack using queues. push(x) -- Push element x onto st ...
LeetCode刷題總結-棧、鏈表、堆和隊列篇
本文介紹LeetCode上有關棧、鏈表、堆和隊列相關的算法題的考點，推薦刷題20道。具體考點分類如下圖： 一、棧 1.數學問題 題號：85. 最大矩形，難度困難 題號：224. 基本計算器，難度困難 題號：975. 奇偶跳，難度困難 2.字符串或數組問題 ...