↓快轉到主要內容

String

LeetCode 3952: Maximum Total Value of Covered Indices
·1 分鐘
LeetCode Medium Dynamic-Programming State-Machine Greedy String
LeetCode 3952 解題筆記:每個代幣只能往左移一格,狀態是「這格的代幣有沒有往左移」;往左移只有在左邊那格原本沒被蓋住時才有用
LeetCode 3931: Check Adjacent Digit Differences
·1 分鐘
LeetCode Easy String
LeetCode 3931 解題筆記:檢查每一對相鄰數字的差的絕對值都不超過 2
LeetCode 91: Decode Ways
·2 分鐘
LeetCode Medium Dynamic-Programming String
LeetCode 91 解題筆記,依照原始 learning note 重新整理
LeetCode 139: Word Break
·2 分鐘
LeetCode Medium Dynamic-Programming String
LeetCode 139 解題筆記,依照原始 learning note 重新整理
LeetCode 3913: Sort Vowels by Frequency
·1 分鐘
LeetCode Medium String Sorting Counting
LeetCode 3913 解題筆記:只把母音抽出來,用(-次數, 第一次出現的位置)排序,再放回原本母音的位置
LeetCode 3900: Longest Balanced Substring After One Swap
·2 分鐘
LeetCode Medium Prefix-Sum Hash-Table String
LeetCode 3900 解題筆記:前綴差值相同就平衡;差 2 的子字串只要外面有可以換進來的字元也行,每個差值記最早的兩個位置就夠
LeetCode 522: Longest Uncommon Subsequence II
·1 分鐘
LeetCode Medium Two-Pointers String Sorting Array Hash-Table
LeetCode 522 解題筆記:最長的特殊子序列一定是某個完整字串;依長度由長到短檢查,只要不是其他夠長字串的子序列就是答案
LeetCode 3884: First Matching Character From Both Ends
·1 分鐘
LeetCode Easy Two-Pointers String
LeetCode 3884 解題筆記:從兩端往中間比,第一個相等的位置就是答案;長度是奇數時中間一定相等
LeetCode 1023: Camelcase Matching
·1 分鐘
LeetCode Medium Two-Pointers String Trie
LeetCode 1023 解題筆記:雙指針逐字比對,pattern 以外多出來的只能是小寫字母
LeetCode 3839: Number of Prefix Connected Groups
·1 分鐘
LeetCode Medium Hash-Table String Counting
LeetCode 3839 解題筆記:前 k 個字元相同的字互相連通,用 word[:k] 當 key 計數;長度不到 k 的字要排除
LeetCode 3838: Weighted Word Mapping
·1 分鐘
LeetCode Easy Array String Simulation
LeetCode 3838 解題筆記:每個字的權重加總取 mod 26,再反向對應字母:0 -> z,也就是 chr(ord(‘z’) - r)
LeetCode 244: Shortest Word Distance II
·1 分鐘
LeetCode Medium Two-Pointers Design Hash-Table String Array
LeetCode 244 解題筆記:預處理每個字的出現位置(天然排序),查詢時對兩個位置列表做雙指針合併,每次移動比較小的那個