Sliding Window
双指针滑动窗口的经典写法。右指针不断往右移,移动到不能往右移动为止(具体条件根据题目而定)。当右指针到最右边以后,开始挪动左指针,释放窗口左边界。第 3 题,第 76 题,第 209 题,第 424 题,第 438 题,第 567 题,第 713 题,第 763 题,第 845 题,第 881 题,第 904 题,第 978 题,第 992 题,第 1004 题,第 1040 题,第 1052 题。
滑动窗口经典题。第 239 题,第 480 题。
No.
Title
Solution
Difficulty
TimeComplexity
SpaceComplexity
Favorite
Acceptance
0003
Longest Substring Without Repeating Characters
Medium
O(n)
O(1)
❤️
31.3%
0076
Minimum Window Substring
Hard
O(n)
O(n)
❤️
35.8%
0239
Sliding Window Maximum
Hard
O(n * k)
O(n)
❤️
44.5%
0424
Longest Repeating Character Replacement
Medium
O(n)
O(1)
48.0%
0480
Sliding Window Median
Hard
O(n * log k)
O(k)
❤️
38.5%
0567
Permutation in String
Medium
O(n)
O(1)
❤️
44.6%
0978
Longest Turbulent Subarray
Medium
O(n)
O(1)
❤️
46.6%
0992
Subarrays with K Different Integers
Hard
O(n)
O(n)
❤️
50.5%
0995
Minimum Number of K Consecutive Bit Flips
Hard
O(n)
O(1)
❤️
49.6%
1004
Max Consecutive Ones III
Medium
O(n)
O(1)
60.6%
1040
Moving Stones Until Consecutive II
Medium
O(n log n)
O(1)
❤️
53.9%
1052
Grumpy Bookstore Owner
Medium
O(n log n)
O(1)
55.7%
1074
Number of Submatrices That Sum to Target
Hard
O(n^3)
O(n)
❤️
61.5%
1208
Get Equal Substrings Within Budget
Medium
43.7%
1658
Minimum Operations to Reduce X to Zero
Medium
33.4%
------------
-------------------------------------------------------
-------
----------------
---------------
-------------
-------------
-------------
Last updated
Was this helpful?