疏凉

分类

题解(101)

/ 注册

全部文章（共3篇）

题解 | #和为S的连续正数序列#

滑动窗口连续数字的和：(left + right) * (right - left + 1) / 2；如果等于目标值，将该组数字放入结果，窗口左端右移；如果小于目标值，窗口右端右移；如果大于目标值，窗口左端右移；返回最终结果。 class Solution { public: v...

C++ 数组数学滑动窗口

2022-04-29

0 253

题解 | #最长不含重复字符的子字符串#

定义map存储窗口内的字符；如果新加入字符重复，窗口左区间右移，并删除相应元素的计数；结果记录最大窗口区间差值；遍历完后，返回最终结果。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

C++ 字符串滑动窗口

2022-04-29

0 348

题解 | #滑动窗口的最大值#

定义单调栈；如果当前元素大于队尾对应元素，弹出队尾元素；如果队首元素和当前遍历索引超过窗口大小，弹出队首元素；将遍历索引加入队列，如果索引大于窗口大小，将队首元素放入结果。 class Solution { public: vector<int> maxInWindows...

C++ 数组滑动窗口

2022-04-27

0 267