String
LeetCode 389: Find the Difference
·1 分鐘
LeetCode
Easy
Hash-Table
String
Bit-Manipulation
Sorting
LeetCode 389 解題筆記:t 比 s 多一個字元,把兩個字串的所有字元 XOR 起來,成對的抵消,剩下的就是多的那個
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 345: Reverse Vowels of a String
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 345 解題筆記:跟 LC 917 一樣的左右指針,只是條件換成「是不是母音」(大小寫都要算)
LeetCode 344: Reverse String
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 344 解題筆記:左右指針交換後往中間走,原地反轉
LeetCode 290: Word Pattern
·1 分鐘
LeetCode
Easy
Hash-Table
String
LeetCode 290 解題筆記:pattern 的字元和單字要一對一對應,用兩個方向的 dict 或比較 set 大小
LeetCode 257: Binary Tree Paths
·1 分鐘
LeetCode
Easy
String
Backtracking
Tree
Depth-First-Search
LeetCode 257 解題筆記:DFS 帶著目前的路徑字串往下,到葉子時把整條路徑加進答案
LeetCode 242: Valid Anagram
·1 分鐘
LeetCode
Easy
Hash-Table
String
Sorting
LeetCode 242 解題筆記:兩個字串的字元次數完全相同就是 anagram,用 Counter 比較或排序後比較
LeetCode 205: Isomorphic Strings
·1 分鐘
LeetCode
Easy
Hash-Table
String
LeetCode 205 解題筆記:兩個字串的字元要一對一對應,字元種類數和配對種類數都相同就成立
LeetCode 171: Excel Sheet Column Number
·1 分鐘
LeetCode
Easy
Math
String
LeetCode 171 解題筆記:從左到右 res = res × 26 + 字母的值(A = 1)
LeetCode 168: Excel Sheet Column Title
·1 分鐘
LeetCode
Easy
Math
String
LeetCode 168 解題筆記:Excel 欄名是沒有 0 的 26 進位,每一位用 (n - 1) % 26 取字母,再 n = (n - 1) // 26
LeetCode 125: Valid Palindrome
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 125 解題筆記:左右指針跳過非英數字元,再比較小寫是否相同;數字也要算進去