滑动窗口
- 要点: 窗口有增长的时候和收缩的时候,确定要在哪个时间点取结果值。
最大窗口
while (r < length) {
处理nums[r];
while (不满足条件) {
左边收缩
l++;
}
if (满足条件) 更新结果
r++;
}
最大滑动窗口
- 求滑动窗口等于某个值 1658. 将 x 减到 0 的最小操作数 - 力扣(Leetcode)
定长滑动
- 所有字符的异位分词 leetcode.cn/problems/fi… 如果Integer比较大于127就不是从字符串常量池取值,而是需要equals来比较了 if (map.get(x).equals(map2.get(x)))