LeetCode

LeetCode 1155 解題筆記，依照原始 learning note 重新整理

LeetCode 879 解題筆記，依照原始 learning note 重新整理

LeetCode 474 解題筆記，依照原始 learning note 重新整理

LeetCode 1449 解題筆記，依照原始 learning note 重新整理

LeetCode 1049 解題筆記，依照原始 learning note 重新整理

LeetCode 327 解題筆記：前綴和 + merge sort 計數，兩個指針卡出區間；重打十幾次的練習紀錄

LeetCode 2392 解題筆記：列條件和欄條件互不影響，各做一次拓撲排序；數字 x 放在列順序和欄順序的位置，任一邊有環就回傳空矩陣

LeetCode 2102 解題筆記：雙 heap 維持「前 k 名」和「其他」，自訂 lt 處理字串的反向比較

LeetCode 1235 解題筆記：工作依結束時間排序，best[j] = 只用前 j 個工作的最大收益；選第 j 個時二分搜尋最後一個結束時間 <= 開始時間的工作

LeetCode 2912 解題筆記：格子太多，但相對終點只分四類：終點、同一列、同一行、都不同；每一類的總方法數一起轉移，O(k)

LeetCode 60 解題筆記：k 改成 0-indexed，第一位決定之後剩下 (n-1)! 種排法；k // (n-1)! 就是第一位在剩下的數字裡排第幾，取出後繼續處理下一位

LeetCode 3873 解題筆記：同 x 或同 y 的點用 Union-Find 合併成塊；新加的點最多接上兩塊，答案是最大的兩塊加 1