https://leetcode.cn/problemset/algorithms/
棧
-
- 有效的括號
-
- 接雨水（單調遞減棧）
-
- 柱狀圖中最大的矩形（單調遞減棧）
-
- 逆波蘭表達式求值
-
- 基本計算器
-
- 最小棧
-
- 每日溫度（單調遞減棧）
-
- 用棧實現隊列
-
- 驗證棧序列
-
- 設計瀏覽器歷史記錄
- 面試題 03.03. 堆盤子
-
- 最大矩形
-
- 鏈表中的下一個更大節點 （單調遞減棧）
隊列
-
- 數據流的中位數（PriorityQueue）
-
- 設計循環隊列 （鏈表）
-
- 簡化路徑 （Deque）
-
- 接雨水 II（PriorityQueue）
排序/查找
-
- 排序數組（數組排序）
-
- 排序鏈表
-
- 兩數之和
-
- 三數之和（排序二分查找，hash, 雙指針）
-
- 數組中的第K個最大元素（堆排序 / 快速排序）
鏈表
-
- 有序鏈表轉換二叉搜索樹（快慢指針+分治）
-
- 排序鏈表（快慢指針+歸并分治）
-
- 環形鏈表 II（快慢指針）
- LCR 136. 刪除鏈表的節點 （dummyNode）
-
- 刪除排序鏈表中的重復元素
-
- 刪除排序鏈表中的重復元素 II（dummyNode）
-
- K 個一組翻轉鏈表 (dummyNode+頭插法)
-
- 鏈表中的下一個更大節點 （單調遞減棧）
二叉樹（bfs/dfs）
-
- 二叉樹的鋸齒形層序遍歷
-
- 二叉樹的前序遍歷（morris遍歷）
-
- 二叉樹的中序遍歷（morris遍歷）
-
- 二叉樹的后序遍歷
-
- 二叉樹的右視圖
-
- 平衡二叉樹
-
- 有序鏈表轉換二叉搜索樹
-
- 二叉樹展開為鏈表
-
- 二叉樹的最近公共祖先
-
- 二叉搜索樹的最近公共祖先
-
- 填充每個節點的下一個右側節點指針 II
-
- 二叉樹中的最大路徑和
-
- 二叉樹的序列化與反序列化
-
- 路徑總和 III （DFS）
-
- 打家劫舍 III（DFS）
dfs 回溯
-
- 全排列
-
- 括號生成
-
- 子集 II
-
- 組合總和
-
- 劃分為k個相等的子集
-
- 組合總和 III
-
- 路徑總和 III
-
- 組合總和 II
-
- N 皇后
-
- 公平分發餅干
動態規劃
-
- 最長公共子序列
-
- 分割等和子集
-
- 環形子數組的最大和
