↓快轉到主要內容

String

LeetCode 30: Substring with Concatenation of All Words
·2 分鐘
LeetCode Daily Hard String Sliding-Window Two-Pointers Hash-Map Brute-Force Frequency-Counting
三種作法：暴力、計數優化、偏移量滑動視窗。
LeetCode 1071: Greatest Common Divisor of Strings
·1 分鐘
LeetCode Daily Easy String Gcd Math
LeetCode 解題紀錄
LeetCode 76: Minimum Window Substring
·1 分鐘
LeetCode Daily Hard String Sliding-Window Variable-Window Two-Pointers Hash-Map
LeetCode 解題紀錄 - 可變大小滑動窗口與字符計數
LeetCode 3639: Minimum Time to Activate String
·2 分鐘
LeetCode Medium Binary-Search Counting String
LeetCode 3639 解題筆記：每個新星號貢獻 (左距離) × (右距離) 個新子字串；或對時間二分
LeetCode 1456: Maximum Number of Vowels in a Substring of Given Length
·1 分鐘
LeetCode Daily Medium String Sliding-Window Fixed-Window Vowel-Counting
LeetCode 解題紀錄 - 固定大小滑動窗口與元音計數
LeetCode 567: Permutation in String
·2 分鐘
LeetCode Daily Medium String Sliding-Window Hash-Map Frequency-Counting Permutation
LeetCode 解題紀錄 - 使用字符頻率的滑動窗口
LeetCode 438: Find All Anagrams in a String
·2 分鐘
LeetCode Daily Medium String Sliding-Window Hash-Map Anagram Frequency-Counting
LeetCode 解題紀錄 - 使用字符頻率的滑動窗口
LeetCode 2391: Minimum Amount of Time to Collect Garbage
·1 分鐘
LeetCode Medium Prefix-Sum String Array
LeetCode 2391 解題筆記：撿垃圾時間就是垃圾總數；每台車只要開到自己那種垃圾的最後一間，路程用前綴和
LeetCode 1410: HTML Entity Parser
·1 分鐘
LeetCode Medium Hash-Table String
LeetCode 1410 解題筆記：由左到右在每個位置嘗試比對六個 entity，比對到就整段跳過；不能用連續的 replace
LeetCode 3612: Process String with Special Operations I
·1 分鐘
LeetCode Medium String Simulation
LeetCode 3612 解題筆記：用 list 模擬四種操作；判斷 * 時要把「結果非空」寫在分支裡面，不然 * 會被當成字母加進去
LeetCode 3606: Coupon Code Validator
·1 分鐘
LeetCode Easy Hash-Table String Sorting
LeetCode 3606 解題筆記：先過濾合法的優惠券，再用（類別順序, code）排序；字元範圍要包含 z、Z、9
LeetCode 3545: Minimum Deletions for At Most K Distinct Characters
·1 分鐘
LeetCode Easy Greedy Hash-Table String Sorting Counting
LeetCode 3545 解題筆記：要減少種類就得整種刪掉，從出現次數最少的開始刪