滑动窗口思想
这个思想就是利用设置两个指针,一个left和一个right,赋值都为0,先朝向一个方向进行延伸,延伸到符合要求,然后再可以用left进行操作,改变窗口位置,多适用于数组和字符串的操作。
滑动窗口采用成功的标志,就是这个窗口滑动起来,每个元素都只经历过一次。
常见的题型就是数组或者字符串的子序列问题等。
注意:子串是连续的,子序列是可以不连续的
这个思想就是利用设置两个指针,一个left和一个right,赋值都为0,先朝向一个方向进行延伸,延伸到符合要求,然后再可以用left进行操作,改变窗口位置,多适用于数组和字符串的操作。
滑动窗口采用成功的标志,就是这个窗口滑动起来,每个元素都只经历过一次。
常见的题型就是数组或者字符串的子序列问题等。
注意:子串是连续的,子序列是可以不连续的