String
LeetCode 925: Long Pressed Name
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 925 解題筆記:兩個指標分別走 name 和 typed,typed 的字元要嘛對到 name 的下一個字,要嘛是前一個字的長按
LeetCode 917: Reverse Only Letters
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 917 解題筆記:左右指針各自跳過非字母,兩邊都是字母時交換;字串要先轉成 list 才能改
LeetCode 884: Uncommon Words from Two Sentences
·1 分鐘
LeetCode
Easy
Hash-Table
String
Counting
LeetCode 884 解題筆記:把兩個句子合起來數每個單字的次數,只出現一次的就是答案
LeetCode 859: Buddy Strings
·1 分鐘
LeetCode
Easy
Hash-Table
String
LeetCode 859 解題筆記:長度要相同;完全相同時要有重複字元;否則剛好兩個位置不同而且交叉相等
LeetCode 844: Backspace String Compare
·1 分鐘
LeetCode
Easy
Two-Pointers
String
Stack
Simulation
LeetCode 844 解題筆記:用 stack 模擬退格;O(1) 空間的話從尾巴往前,遇到 # 就記下要跳過幾個字元
LeetCode 824: Goat Latin
·1 分鐘
LeetCode
Easy
String
LeetCode 824 解題筆記:切成單字後逐一轉換:子音開頭把第一個字母移到最後,再加 ma 和 i + 1 個 a
LeetCode 821: Shortest Distance to a Character
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
String
LeetCode 821 解題筆記:左往右掃一次記錄到左邊最近的 c 的距離,右往左再掃一次取較小值
LeetCode 819: Most Common Word
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
Counting
LeetCode 819 解題筆記:標點換成空白、全部轉小寫再切單字,計數後找出不在 banned 裡的最多的那個
LeetCode 806: Number of Lines To Write String
·1 分鐘
LeetCode
Easy
Array
String
LeetCode 806 解題筆記:模擬寫字,加上去會超過 100 就換行;剛好 100 時還留在這一行
LeetCode 804: Unique Morse Code Words
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 804 解題筆記:把每個單字轉成摩斯碼字串,放進集合後算有幾種
LeetCode 796: Rotate String
·1 分鐘
LeetCode
Easy
String
String-Matching
LeetCode 796 解題筆記:goal 是 s 的旋轉,等價於兩者長度相同而且 goal 出現在 s + s 裡
LeetCode 771: Jewels and Stones
·1 分鐘
LeetCode
Easy
Hash-Table
String
LeetCode 771 解題筆記:把 jewels 放進集合,數 stones 裡有幾個字元在集合裡