姚军

思路 考查点：双指针 达到目标值就开始滑动左边的指针 代码 class Solution { public: int minSubArrayLen(int target, vector<int>& nums) { int n = nums.size(); int len = n + 1; for(int i = 0, j = 0, s = 0; i < n; i++){ s += nums[i]; whil

牛客网题目 公司：搜狐 类型：滑动窗口 难度：中等 题意：从一个字符串中挑出包含ABCDE的最短字符串，注意字符串之间是首尾相连的。处理环形数组或者字符串最经典的做法就是展开数组成2倍的形式，然后使用滑动窗口去判断是否包含了所有的字母。 #include <iostream> #include <cmath> #include <cstring> #includ...

公司：美团 类型：滑动窗口 题目 题意：从左往右统计改变已经使用0转换为1的个数，超过k个时就要把左指针往右移动，直到转换的次数小于等于k #include <bits/stdc++.h> using namespace std; const int N = 3e5+5; int arr[N]; int main(){ int n, k; scanf("%d%d", &n,...