Sliding-Window
LeetCode 438: Find All Anagrams in a String
·2 分鐘
LeetCode
Daily
Medium
String
Sliding-Window
Hash-Map
Anagram
Frequency-Counting
LeetCode 解題紀錄 - 使用字符頻率的滑動窗口
LeetCode 3: Longest Substring Without Repeating Characters
·1 分鐘
LeetCode
Daily
Medium
Sliding-Window
Hash-Map
LeetCode 解題紀錄
LeetCode 2090: K Radius Subarray Averages
·1 分鐘
LeetCode
Daily
Medium
Sliding-Window
LeetCode 解題紀錄
LeetCode 1343: Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold
·1 分鐘
LeetCode
Daily
Medium
Array
Sliding-Window
Prefix-Sum
Average-Calculation
LeetCode 解題紀錄 - 固定大小滑動窗口與總和計算
LeetCode 1248: Count Number of Nice Subarrays
·2 分鐘
LeetCode
Medium
Sliding-Window
Prefix-Sum
Hash-Table
Array
LeetCode 1248 解題筆記：「剛好 k 個奇數」不單調，改成「最多 k 個」減「最多 k - 1 個」；或用前綴和 + 雜湊表
Sliding Window 滑動視窗
·5 分鐘
演算法
Sliding-Window
Two-Pointers
Hash-Table
Monotonic-Queue
固定長度視窗、可變長度求最長 / 最短、數子陣列個數（最多 K 相減、至少 K 用 count += left）、單調佇列維護視窗最值
LeetCode 2799: Count Complete Subarrays in an Array
·1 分鐘
LeetCode
Daily
Medium
Sliding-Window
LeetCode 解題紀錄
LeetCode 187: Repeated DNA Sequences
·1 分鐘
LeetCode
Medium
Hash-Table
String
Bit-Manipulation
Sliding-Window
LeetCode 187 解題筆記：把每個長度 10 的子字串丟進雜湊表計數，出現超過一次的就是答案
LeetCode 424: Longest Repeating Character Replacement
·1 分鐘
LeetCode
Medium
Hash-Table
String
Sliding-Window
LeetCode 424 解題筆記：可變長度滑動視窗，視窗長度減掉最多的字元次數就是要替換的數量，超過 k 就縮左邊
LeetCode 594: Longest Harmonious Subsequence
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Sliding-Window
Sorting
LeetCode 594 解題筆記：子序列不用連續，所以只要計數，每個 x 看 x 和 x + 1 的次數加起來
LeetCode 219: Contains Duplicate II
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Sliding-Window
LeetCode 219 解題筆記：雜湊表記錄每個值最後一次出現的位置，只需要跟最近的那次比距離