xsd123

分类

题解(9)

/ 注册

全部文章（共5篇）

题解 | #下一个更大的数(三)#

类似下一个排列链接：https://www.nowcoder.com/practice/50b0b87e50be4944b34cb0f2ce618197 next_permutation函数把数字拆开来放数组里，调用函数 (返回false说明该排列已最大,返回原数字) class Solut...

C++ 双指针

2022-03-22

0 475

题解 | #长度最小的连续子数组#

双指针 sum 记录区间内的和 sum > target 记录较小的长度 l++ (如果采取r++，结果只会更大，长度会更长，没必要) 否则 r++ 直至循环结束注意最小可能为1 单个值已经 >= target class Solution { public: ...

C++ 双指针

2022-03-22

0 371

题解 | #移动 0#

在原数组上修改两个指针 first_0 , last_0 分别指向第一个0 和最后一个0 (连续区间) 非0值前移：nums[first_0++] = nums[last_0++] 直到nums[last_0] !=0 给此时的 [first_0, last_0) 区间内赋0 ，重复上述操...

C++ 双指针

2022-03-22

0 373

题解 | #长度为 K 的重复字符子串#

1.暴力窗口滑动, 遍历每个区间，判断是否有重复字符 int numKLenSubstrRepeats(string s, int k) { int ans = 0; //O(n*k) for(int i=0; i<=s.length()-k;...

C++ 双指针哈希表

2022-03-22

0 401

题解 | #连续子数组最大和#

双指针两个指针代表子数组的边界(包含) 如果区间的和 +a[j] < a[j], 说明区间和为负此时我们就要移动左边界 i, 这样才有sum增大的可能性，否则继续移动右边界 j 移动过程中保证区间有效 i <= j < n #include <bits/stdc+...

C++ 双指针

2022-03-20

0 419