LeetCode

LeetCode 4045 解題筆記：先合併 t = 0 就夠近的機器人，再從右往左像車隊一樣，比前面車隊快的遲早會併入

LeetCode 3313 解題筆記：最後被標記的就是最遠的點，而最遠點一定能取直徑端點

LeetCode 2608 解題筆記：從每個點 BFS，遇到已拜訪而且不是 parent 的鄰居，就找到一個長度 dist[u] + dist[v] + 1 的環

LeetCode 2561 解題筆記：每種值總數要是偶數；多出來的排序後，便宜的一半各自跟貴的交換，成本取 min(便宜的值, 2 × 全域最小值)

LeetCode 716 解題筆記：stack 和 heap 都存唯一 id，刪除只記 id，查詢時再丟掉已刪除的；用值記錄會分不清重複的元素

LeetCode 622 解題筆記：固定大小陣列加上 head 和 count，位置都對容量取模，空和滿用 count 判斷

LeetCode 2218 解題筆記：每一堆只能從上面拿，拿 x 個的價值是前綴和；分組背包，dp[j] = 前幾堆總共拿 j 個的最大價值，每一堆枚舉拿幾個

LeetCode 4019 解題筆記：留下來的字不會再變，記每種字元在結果裡最後的位置；新字元跟它的距離 <= k 就被合併掉

LeetCode 2416 解題筆記：Trie 每個節點記錄經過的單字數，單字的答案就是沿路計數的總和

LeetCode 987 解題筆記：收集 (欄, 列, 值) 三元組，排序後依欄分組

LeetCode 940 解題筆記：依最後一個字元分類；以 c 結尾的不同子序列 = 目前所有不同子序列後面接 c，再加上 c 本身，直接覆蓋舊的值

LeetCode 2973 解題筆記：三個數的最大乘積只可能是「最大的三個」或「最小的兩個 × 最大的一個」；每個子樹只回傳最小 2 個和最大 3 個，後序合併