Hash-Table
LeetCode 387: First Unique Character in a String
·1 分鐘
LeetCode
Easy
Hash-Table
String
Queue
Counting
LeetCode 387 解題筆記：先計數，再從左到右找第一個次數是 1 的字元
LeetCode 383: Ransom Note
·1 分鐘
LeetCode
Easy
Hash-Table
String
Counting
LeetCode 383 解題筆記：ransomNote 每個字元的需求數量都不能超過 magazine 的數量；Counter 相減為空就成立
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 290: Word Pattern
·1 分鐘
LeetCode
Easy
Hash-Table
String
LeetCode 290 解題筆記：pattern 的字元和單字要一對一對應，用兩個方向的 dict 或比較 set 大小
LeetCode 268: Missing Number
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Math
Binary-Search
LeetCode 268 解題筆記：0 到 n 的總和減掉陣列總和就是缺的那個；缺的可能是 0
LeetCode 242: Valid Anagram
·1 分鐘
LeetCode
Easy
Hash-Table
String
Sorting
LeetCode 242 解題筆記：兩個字串的字元次數完全相同就是 anagram，用 Counter 比較或排序後比較
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 205: Isomorphic Strings
·1 分鐘
LeetCode
Easy
Hash-Table
String
LeetCode 205 解題筆記：兩個字串的字元要一對一對應，字元種類數和配對種類數都相同就成立
LeetCode 202: Happy Number
·1 分鐘
LeetCode
Easy
Hash-Table
Math
Two-Pointers
Floyds-Cycle-Finding-Algorithm
LeetCode 202 解題筆記：一直取位數平方和，會走到 1 或進入環；用集合記看過的數，或用快慢指針判圈
LeetCode 169: Majority Element
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Divide-and-Conquer
Sorting
LeetCode 169 解題筆記：Boyer-Moore 投票，不同的數兩兩抵消，最後留下的就是出現超過一半的那個