Hash-Table
LeetCode 748: Shortest Completing Word
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 748 解題筆記:車牌只看字母並轉小寫計數,找出每個字母次數都夠的最短單字,同長度取最前面的
LeetCode 705: Design HashSet
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Linked-List
Design
LeetCode 705 解題筆記:固定數量的桶子,key 對桶子數取餘數決定放哪一桶,每個桶子用 list 處理碰撞
LeetCode 697: Degree of an Array
·1 分鐘
LeetCode
Easy
Array
Hash-Table
LeetCode 697 解題筆記:記錄每個數的出現次數、第一次和最後一次出現的位置;次數最多的數中,取跨度最短的
LeetCode 653: Two Sum IV - Input is a BST
·1 分鐘
LeetCode
Easy
Hash-Table
Two-Pointers
Tree
Depth-First-Search
LeetCode 653 解題筆記:遍歷時用集合記看過的值,k - val 已經在集合裡就找到了
LeetCode 645: Set Mismatch
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Bit-Manipulation
Sorting
LeetCode 645 解題筆記:用總和算:missing = 1..n 的和 - set 的和,duplicate = 陣列總和 - set 的和
LeetCode 599: Minimum Index Sum of Two Lists
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 599 解題筆記:把 list1 的字串對應到 index,掃 list2 時算兩邊 index 的和,留下和最小的全部字串
LeetCode 594: Longest Harmonious Subsequence
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Sliding-Window
Sorting
LeetCode 594 解題筆記:子序列不用連續,所以只要計數,每個 x 看 x 和 x + 1 的次數加起來
LeetCode 575: Distribute Candies
·1 分鐘
LeetCode
Easy
Array
Hash-Table
LeetCode 575 解題筆記:最多只能吃 n / 2 顆,種類最多 len(set),答案是兩者的較小值
LeetCode 500: Keyboard Row
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 500 解題筆記:鍵盤的三列各做成集合,單字轉小寫後的字元集合是某一列的子集就保留
LeetCode 448: Find All Numbers Disappeared in an Array
·1 分鐘
LeetCode
Easy
Array
Hash-Table
LeetCode 448 解題筆記:把陣列本身當雜湊表,看到 x 就把 nums[x - 1] 標成負數,最後還是正數的位置就是沒出現的數
LeetCode 409: Longest Palindrome
·1 分鐘
LeetCode
Easy
Hash-Table
String
Greedy
LeetCode 409 解題筆記:每個字元取偶數個放兩邊,只要有任何奇數次的字元,中間還能再放一個
LeetCode 389: Find the Difference
·1 分鐘
LeetCode
Easy
Hash-Table
String
Bit-Manipulation
Sorting
LeetCode 389 解題筆記:t 比 s 多一個字元,把兩個字串的所有字元 XOR 起來,成對的抵消,剩下的就是多的那個