LeetCode

LeetCode 763 解題筆記：先記每個字母最後出現的位置，掃描時把這段的結尾延伸到最遠，走到結尾就切

LeetCode 452 解題筆記：按右端點排序，箭射在右端點，左端點大於箭的位置才需要新的一支；端點相接算重疊

LeetCode 32 解題筆記：堆疊存索引，底部放目前這段合法括號開始前的位置，長度是 i - stack[-1]

LeetCode 1011 解題筆記：對答案二分，容量範圍是 [max(weights), sum(weights)]，用貪心照順序裝來檢查天數

LeetCode 4099 解題筆記：交換次數就是逆序數；有元素要跨過的上鎖位置一定要解鎖，數出來和 k 比，加上 merge sort 算的逆序數

LeetCode 4098 解題筆記：value 的最小質因數 p 決定一切：後一個最小是 value + p，之後都是偶數每次加 2；左邊可行的條件是 value - p >= 2 * index

LeetCode 4097 解題筆記：只合併 (0,1)、(2,3)… 這些固定的配對，步長是 2，不是每對相鄰元素

LeetCode 328 解題筆記：奇數位置和偶數位置各接成一條串列，最後奇數串列接上偶數串列的頭；記得把偶數串列的尾巴斷開

LeetCode 25 解題筆記：先數長度決定要翻幾組，每組翻 k 個節點；dummy head 讓第一組不用特判，翻完原本的頭變成這組的尾

LeetCode 2385 解題筆記：把樹轉成無向圖，從 start 做 BFS，層數減一就是分鐘數

LeetCode 834 解題筆記：換根 DP：先以 0 為根算子樹大小和 ans[0]，再用 ans[child] = ans[parent] - size + (n - size) 推到每個節點

LeetCode 460 解題筆記：key → 節點、freq → 雙向鏈結串列，再記一個 min_freq；同頻率裡用 LRU 決定淘汰誰