(算法二)滑动窗口
滑动窗口:既一块区域进行滑动,且不回退
往往解决的是一段连续空间中满足条件的最长或者最短子数组(串)
是由暴力解法(优化)——>不回退的滑动窗口解法
长度最小的子数组
无重复字符的最长子数组
此类题的代码模式一般是
有的题看似不是求连续的空间,但是可以转化为
如:
将x减到零的最小操作数
滑动窗口:既一块区域进行滑动,且不回退
往往解决的是一段连续空间中满足条件的最长或者最短子数组(串)
是由暴力解法(优化)——>不回退的滑动窗口解法
长度最小的子数组
无重复字符的最长子数组
此类题的代码模式一般是
有的题看似不是求连续的空间,但是可以转化为
如:
将x减到零的最小操作数