Array
LeetCode 448: Find All Numbers Disappeared in an Array
·1 分鐘
LeetCode
Easy
Array
Hash-Table
LeetCode 448 解題筆記:把陣列本身當雜湊表,看到 x 就把 nums[x - 1] 標成負數,最後還是正數的位置就是沒出現的數
LeetCode 414: Third Maximum Number
·1 分鐘
LeetCode
Easy
Array
Sorting
LeetCode 414 解題筆記:記錄三個不同的最大值,重複的數跳過;不到三個不同的數就回傳最大值
LeetCode 350: Intersection of Two Arrays II
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Two-Pointers
Binary-Search
LeetCode 350 解題筆記:保留重複次數的交集,Counter 相交(&)取兩邊次數的較小值
LeetCode 349: Intersection of Two Arrays
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Two-Pointers
Binary-Search
LeetCode 349 解題筆記:兩個陣列各轉成集合取交集
LeetCode 283: Move Zeroes
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
LeetCode 283 解題筆記:寫入指標只在遇到非零數時前進,跟它交換;零自然被推到後面
LeetCode 268: Missing Number
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Math
Binary-Search
LeetCode 268 解題筆記:0 到 n 的總和減掉陣列總和就是缺的那個;缺的可能是 0
LeetCode 228: Summary Ranges
·1 分鐘
LeetCode
Easy
Array
LeetCode 228 解題筆記:掃一次,和前一個數連續就延長目前的區間,否則開一個新的區間,最後轉成字串
LeetCode 219: Contains Duplicate II
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Sliding-Window
LeetCode 219 解題筆記:雜湊表記錄每個值最後一次出現的位置,只需要跟最近的那次比距離
LeetCode 217: Contains Duplicate
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Sorting
LeetCode 217 解題筆記:轉成 set 後長度變短就代表有重複
LeetCode 169: Majority Element
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Divide-and-Conquer
Sorting
LeetCode 169 解題筆記:Boyer-Moore 投票,不同的數兩兩抵消,最後留下的就是出現超過一半的那個
LeetCode 136: Single Number
·1 分鐘
LeetCode
Easy
Array
Bit-Manipulation
LeetCode 136 解題筆記:x ^ x = 0、x ^ 0 = x,把所有數 XOR 起來,出現兩次的互相抵消,剩下的就是答案
LeetCode 119: Pascal's Triangle II
·1 分鐘
LeetCode
Easy
Array
Dynamic-Programming
LeetCode 119 解題筆記:只要第 rowIndex 列,用一維陣列從右往左更新,空間 O(k)