使用两个索引,定义两个索引的意义,使用一定的规则移动它们,如对撞指针、滑动窗口
注意:子数组可以是不连续的;如果是返回最短的连续子数组,则需要考虑有多个解(本题返回最短连续子数组的长度,不需要考虑)
(1)暴力解法,遍历所有的连续子数组,计算其和
(2)滑动窗口:保持一个长度不固定,但长度被i和j定义的窗口
当前一个i到j的连续子数组,其和还不到s,j向后移动,将数据纳入要考察的连续子数组中,直到满足sum>s,找到一个满足的连续子数组,将长度记录下来
从i这一端缩小子数组,到某一时刻sum<s,j又可以开始移动
(1)当前窗口没有重复字母,向后拓展一位,看是否与已有的字符重复,没有则j++,此时找到了一个更长的子串,直到下一刻考察的字符与窗口内的某一个字符产生了重复,无法继续向前拓展
(2)i++,直到把重复的字符刨除,以便指针j可以继续向右移动来扩大窗口右侧边界
此时j可以包含刚才的重复字符
获得一个新的没有重复字符的子串