LeetCode

LeetCode 347 解題筆記：先計數，再用大小為 k 的 heap 或 bucket sort（次數當 index）取出次數最多的 k 個

LeetCode 238 解題筆記：答案是左邊所有數的乘積乘上右邊所有數的乘積，兩次掃描，不用除法

LeetCode 167 解題筆記：已排序，左右指針往中間走：和太大右指針左移，太小左指針右移；回傳的 index 從 1 開始

LeetCode 128 解題筆記：放進 set，只從「x - 1 不在 set 裡」的數開始往上數，每個數最多被看兩次，O(n)

LeetCode 90 解題筆記：先排序；遇到跟前一個相同的數，只延伸上一步新產生的那些子集合

LeetCode 86 解題筆記：兩個 dummy 分別接小於 x 和大於等於 x 的節點，最後接起來，第二段的尾巴設成 None

LeetCode 82 解題筆記：重複的值要全部刪掉，頭也可能被刪，所以用 dummy；發現重複就一路跳到不同的值，再讓 prev.next 接過去

LeetCode 81 解題筆記：有重複值時 nums[l] == nums[mid] 會分不出哪一半有序，這時只能把 l 往右移一格；最壞 O(n)

LeetCode 80 解題筆記：每個值最多留兩個：跟寫入位置往前第二個 nums[k - 2] 比，不一樣才寫

LeetCode 79 解題筆記：從每一格開始回溯，往四個方向比對下一個字元，走過的格子暫時標記，回溯時還原；先用字元次數剪枝

LeetCode 78 解題筆記：每個元素選或不選；迭代寫法是每加入一個數，就把現有的每個子集合複製一份並加上它

LeetCode 77 解題筆記：從 1 到 n 選 k 個，dfs(start, path)，下一個只從 start 之後選，避免重複的組合