本文提出差分数组、单调队列、滑动窗口、动态规划、Robin-karp提出一些例题和思路。

差分数组:995. Minimum Number of K Consecutive Bit Flips

单调队列:1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit

限制条件+穷举:395. Longest Substring with At Least K Repeating Characters

思路:将问题加一个限制条件,转换成能够采用滑动窗口解决的问题,然后将该限制条件进行穷举。

例如:限制每个substring只能最多有n种lower case character,外面加一层循环,将最外层的条件穷举即可。

数组:1658. Minimum Operations to Reduce X to Zero

思路:trick,如果只从数组两端遍历数据,相当于做连续数组,可以用滑动窗口来解题。