Sliding Window Problems

Câu hỏi về cửa sổ có độ dài cố định

Problem NumberTitleSolutionTagsDifficulty
1343Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold LeetCode XXXX Array, Sliding WindowMedium
0643Maximum Average Subarray I LeetCode XXXX Array, Sliding WindowEasy
1052Grumpy Bookstore Owner LeetCode XXXX Array, Sliding WindowMedium
1423Maximum Points You Can Obtain from Cards LeetCode XXXX Array, Prefix Sum, Sliding WindowMedium
1456Maximum Number of Vowels in a Substring of Given Length LeetCode XXXX String, Sliding WindowMedium
0567Permutation in String LeetCode XXXX Hash Table, Two Pointers, String, Sliding WindowMedium
1100Find K-Length Substrings With No Repeated Characters LeetCode XXXX Hash Table, String, Sliding WindowMedium
1151Minimum Swaps to Group All 1’s Together LeetCode XXXX Array, Sliding WindowMedium
1176Diet Plan Performance LeetCode XXXX Array, Sliding WindowEasy
0438Find All Anagrams in a String LeetCode XXXX Hash Table, String, Sliding WindowMedium
0995Minimum Number of K Consecutive Bit Flips LeetCode XXXX Bit Manipulation, Queue, Array, Prefix Sum, Sliding WindowHard
0683K Empty Slots LeetCode XXXX Binary Indexed Tree, Array, Ordered Set, Sliding WindowHard
0220Contains Duplicate III LeetCode XXXX Array, Bucket Sort, Ordered Set, Sorting, Sliding WindowHard
0239Sliding Window Maximum LeetCode XXXX Queue, Array, Sliding Window, Monotonic Queue, Heap (Priority Queue)Hard
0480Sliding Window Median LeetCode XXXX Array, Hash Table, Sliding Window, Heap (Priority Queue)Hard

Câu hỏi về cửa sổ có độ dài không cố định

Problem NumberTitleSolutionTagsDifficulty
0674Longest Continuous Increasing Subsequence LeetCode XXXX ArrayEasy
0485Max Consecutive Ones LeetCode XXXX ArrayEasy
0487Max Consecutive Ones II LeetCode XXXX Array, Dynamic Programming, Sliding WindowMedium
0076Minimum Window Substring LeetCode XXXX Hash Table, String, Sliding WindowHard
0718Maximum Length of Repeated Subarray LeetCode XXXX Array, Binary Search, Dynamic Programming, Sliding Window, Hash Function, Rolling HashMedium
0209Minimum Size Subarray Sum LeetCode XXXX Array, Binary Search, Prefix Sum, Sliding WindowMedium
0862Shortest Subarray with Sum at Least KQueue, Array, Binary Search, Prefix Sum, Sliding Window, Monotonic Queue, Heap (Priority Queue)Hard
1004Max Consecutive Ones III LeetCode XXXX Array, Binary Search, Prefix Sum, Sliding WindowMedium
1658Minimum Operations to Reduce X to Zero LeetCode XXXX Array, Hash Table, Binary Search, Prefix Sum, Sliding WindowMedium
0424Longest Repeating Character Replacement LeetCode XXXX Hash Table, String, Sliding WindowMedium
0003Longest Substring Without Repeating Characters LeetCode XXXX Hash Table, String, Sliding WindowMedium
1695Maximum Erasure Value LeetCode XXXX Array, Hash Table, Sliding WindowMedium
1208Get Equal Substrings Within Budget LeetCode XXXX String, Binary Search, Prefix Sum, Sliding WindowMedium
1493Longest Subarray of 1’s After Deleting One Element LeetCode XXXX Array, Dynamic Programming, Sliding WindowMedium
0727Minimum Window Subsequence LeetCode XXXX String, Dynamic Programming, Sliding WindowHard
0159Longest Substring with At Most Two Distinct Characters LeetCode XXXX Hash Table, String, Sliding WindowMedium
0340Longest Substring with At Most K Distinct Characters LeetCode XXXX Hash Table, String, Sliding WindowMedium
0795Number of Subarrays with Bounded Maximum LeetCode XXXX Array, Two PointersMedium
0992Subarrays with K Different Integers LeetCode XXXX Array, Hash Table, Counting, Sliding WindowHard
0713Subarray Product Less Than K LeetCode XXXX Array, Sliding WindowMedium
0904Fruit Into Baskets LeetCode XXXX Array, Hash Table, Sliding WindowMedium
1358Number of Substrings Containing All Three Characters LeetCode XXXX Hash Table, String, Sliding WindowMedium
0467Unique Substrings in Wraparound String LeetCode XXXX String, Dynamic ProgrammingMedium
1438Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit LeetCode XXXX Queue, Array, Ordered Set, Sliding Window, Monotonic Queue, Heap (Priority Queue)Medium