String
LeetCode 777: Swap Adjacent in LR String
·1 分鐘
LeetCode
Medium
Two-Pointers
String
LeetCode 777 解題筆記:XL→LX 是 L 往左、RX→XR 是 R 往右;跳過 X 後順序要一樣,L 只能往左、R 只能往右
LeetCode 2337: Move Pieces to Obtain a String
·1 分鐘
LeetCode
Medium
Two-Pointers
String
LeetCode 2337 解題筆記:跳過空格後兩邊的棋子順序必須一樣;L 只能往左、R 只能往右,所以每顆 L 在 start 的位置要 >= target,R 要 <=
LeetCode 809: Expressive Words
·2 分鐘
LeetCode
Medium
Two-Pointers
String
Array
LeetCode 809 解題筆記:兩個指針一段一段比對連續相同字元的長度;長度不同時,s 的那段必須至少 3 個且不少於 word;最後兩個字串都要剛好走完
LeetCode 3823: Reverse Letters Then Special Characters in a String
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 3823 解題筆記:兩次對撞指針,第一次只交換字母,第二次只交換特殊字元
LeetCode 2273: Find Resultant Array After Removing Anagrams
·1 分鐘
LeetCode
Easy
Hash-Table
String
Sorting
LeetCode 2273 解題筆記:一直刪掉跟前一個是異位詞的字,等於只保留跟前一個留下來的字不是異位詞的字;用排序後的字串比較
LeetCode 3775: Reverse Words With Same Vowel Count
·1 分鐘
LeetCode
Medium
String
Simulation
Two-Pointers
LeetCode 3775 解題筆記:先數第一個字的母音數,後面母音數一樣的字就反轉
LeetCode 2697: Lexicographically Smallest Palindrome
·1 分鐘
LeetCode
Easy
Two-Pointers
String
Greedy
LeetCode 2697 解題筆記:對撞指針,兩端不同時都改成比較小的那個字元
LeetCode 1750: Minimum Length of String After Deleting Similar Ends
·1 分鐘
LeetCode
Medium
Two-Pointers
String
LeetCode 1750 解題筆記:兩端字元相同時,各自把同一段相同字元全部吃掉;整段都是同一個字元時可以刪光
LeetCode 1616: Split Two Strings to Make Palindrome
·2 分鐘
LeetCode
Medium
Two-Pointers
String
Greedy
LeetCode 1616 解題筆記:外側用 a 的前綴配 b 的後綴貪心比對,配不下去時,剩下的中間段必須整段在 a 或 b 裡是回文;兩個方向都要檢查
LeetCode 1156: Swap For Longest Repeated Character Substring
·1 分鐘
LeetCode
Medium
Sliding-Window
Hash-Table
String
LeetCode 1156 解題筆記:對每個字元 c 找「最多一個不是 c」的最長視窗,換進來的 c 必須來自別處,所以長度不能超過 c 的總數
LeetCode 3306: Count of Substrings Containing Every Vowel and K Consonants II
·1 分鐘
LeetCode
Medium
Sliding-Window
Hash-Table
String
LeetCode 3306 解題筆記:「剛好 k 個子音」不單調;改成「五個母音都有且子音至少 k 個」減「至少 k + 1 個」,兩個都是「至少」型的計數視窗
LeetCode 3298: Count Substrings That Can Be Rearranged to Contain a String II
·1 分鐘
LeetCode
Hard
Sliding-Window
Hash-Table
String
LeetCode 3298 解題筆記:能重排成以 word2 開頭 ⇔ 每個字元的數量都不少於 word2;「至少」型的計數視窗,用 meet 記錄有幾種字元已經達標