String
LeetCode 17: Letter Combinations of a Phone Number
·1 分鐘
LeetCode
Medium
Hash-Table
String
Backtracking
LeetCode 17 解題筆記:每一層處理一個數字,枚舉它對應的字母;空字串要回傳空 list
LeetCode 1189: Maximum Number of Balloons
·1 分鐘
LeetCode
Easy
Hash-Table
String
Counting
LeetCode 1189 解題筆記:每個字母可以組幾個 balloon 是 次數 // 需要數,l 和 o 需要兩個,取最小值
LeetCode 1160: Find Words That Can Be Formed by Characters
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
Counting
LeetCode 1160 解題筆記:每個單字的字元次數都不超過 chars 的次數才算能組成,加總這些單字的長度
LeetCode 1108: Defanging an IP Address
·1 分鐘
LeetCode
Easy
String
LeetCode 1108 解題筆記:把每個 . 換成 [.]
LeetCode 1078: Occurrences After Bigram
·1 分鐘
LeetCode
Easy
String
LeetCode 1078 解題筆記:切成單字後檢查每個連續三個單字,前兩個符合 first 和 second 就收第三個
LeetCode 1047: Remove All Adjacent Duplicates In String
·1 分鐘
LeetCode
Easy
String
Stack
LeetCode 1047 解題筆記:stack 頂端跟目前字元相同就一起消掉,否則放進 stack;消掉之後新的頂端可能又能跟下一個消
LeetCode 1021: Remove Outermost Parentheses
·1 分鐘
LeetCode
Easy
String
Stack
Bracket-Sequences
LeetCode 1021 解題筆記:用深度計數取代 stack,深度從 0 變 1 的左括號和從 1 變 0 的右括號是外層,其他都保留
LeetCode 1002: Find Common Characters
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 1002 解題筆記:每個單字各自計數,對所有 Counter 取交集(每個字元取最小次數),再展開
LeetCode 953: Verifying an Alien Dictionary
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 953 解題筆記:把字母對應到外星順序的 index,相鄰兩個單字找第一個不同的字元比較,沒有不同時短的要在前面
LeetCode 944: Delete Columns to Make Sorted
·1 分鐘
LeetCode
Easy
Array
String
Longest-Increasing-Subsequence
LeetCode 944 解題筆記:用 zip(*strs) 取出每一欄,數有幾欄不是非遞減的
LeetCode 942: DI String Match
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
String
Greedy
LeetCode 942 解題筆記:兩個指標分別指向還沒用的最小值和最大值,遇到 I 放最小、遇到 D 放最大
LeetCode 929: Unique Email Addresses
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 929 解題筆記:用 @ 切開,只處理 local 的部分(+ 之後丟掉、去掉 .),接回 domain 後放進集合