小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共5篇）

题解 | #连续子数组的最大和（二）#

又是滑动窗口的应用 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return ...

C++ 滑动窗口

2022-07-23

0 379

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

class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { std::vector<int> tmp; std::vector<...

C++ 滑动窗口

2022-07-22

0 429

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

滑动窗口 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 ...

C++ 滑动窗口

2022-07-20

0 367

题解 | #最长无重复子数组#

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>&...

C++ 滑动窗口双指针

2022-07-16

0 350

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

思想很简单： 1. 构造出一个窗口（用deque，这里不用queue是因为queue没有迭代器不方便操作） 2. 找出第一个窗口的最大值，记录下来，并压入返回数组 3. 后续移除首元素，添加下一个元素构成新的窗口。如果前一个窗口的最大值是被移除的首元素则重新找最大值 4. 不然将前一...

滑动窗口

2022-07-02

0 333