leetcode algorithm-16
15 Feb 2021
|
|
本文提出差分数组、单调队列、滑动窗口、动态规划、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,如果只从数组两端遍历数据,相当于做连续数组,可以用滑动窗口来解题。