原题链接：239. 滑动窗口最大值 - 力扣（LeetCode） 这一题主要是固定滑动窗口，但是主要的难点就是在窗口内寻找最大值，如果用普通的依次搜索可以做，但是时间复杂度为O(n^2) 根据题目特性，可以采用双端队列，因为滑动窗口有进和出，且分布在两侧，刚好符合条件。 本题可以得出滑动窗口的一些标准的模板，看着还不错。 class Solutio…
239. 滑动窗口最大值
560. 和为 K 的子数组
原题链接：560. 和为 K 的子数组 - 力扣（LeetCode） 这题需要用到前缀和，用完前缀和之后不应该去枚举左右两个端点，太低效 可以使用一个hashmap来同步记录，当前遍历到的下标前，有多少个tp-k，也就是有多少个子区间，这里需要注意s[0]也需要加入，区间和是构建成两个前缀和的差，s[0]加入map就是为了可能有的区间就是以第一个为…