LeetCode每日學習計劃

LeetCode Hot100刷題計劃（11•18更新）

11•1 078子集（1+1+2+4•••）

11•2 617合併二叉樹（二叉樹遇事不決就遞歸）

        461漢明距離（暴力字符串遍歷）

11•3 338比特位計數（暴力字符串遍歷；奇偶數規律）

        226翻轉二叉樹（二叉樹遇事不決就遞歸，利用temp臨時儲存結點）

11•4 046全排列（回溯法，棧，標記數組，遞歸）

        104二叉樹的最大深度（二叉樹遇事不決就遞歸)

        136只出現一次的數字（異或操作666）

11•5 206反轉列表（迭代頭插法）

11•6 我有罪，今天在趕作業。

11•7 238除自身以外數組的乘積（兩次遍歷，左乘積右乘積）

11.8 094二叉樹中序遍歷（遞歸；迭代，棧）

        102二叉樹層序遍歷（隊列）

11.9 283移動零（雙指針遍歷，補充0）

        021合併兩個有序鏈表（做好多次🌶）

11.10 169求衆數（抵消法，衆數最後一定大於1）

          070爬樓梯（斐波那契數列，遞歸會溢出）

11.11 155最小棧（入棧入本身和最小，出棧出兩次)

11.12 538把二叉搜索樹轉換爲累加樹（遇二叉樹就遞歸，逆中序遍歷）

11.13 065最小路徑和（動態規劃，DP數組記錄結果）

11.14 148排序鏈表（歸併排序，快慢指針找中點，兩段鏈表歸併）

          160相交鏈表（算長短長度，短的先走長的減短的差值）

11.15 234迴文鏈表（快慢指針，反轉後半段，一一比較）

11.16 121買賣股票的最佳時機（遍歷一遍數組，維護最低價格和最大利潤兩個變量）

11.17 101對稱二叉樹（遇二叉樹就遞歸，某節點的左（右）和另一個節點的右（左）要相等）

          240搜索二維矩陣II（從左下角開始，一直到右上角結束。注意循環內ifelse）

          75顏色分類（標準荷蘭國旗問題，維護三個指針，分爲大於小於等於三個部分）

11•18 19刪除鏈表的倒數第N個節點（快慢指針，注意刪除頭節點的情況，找到被刪除節點的前一個節點）