微网站域名,建设通网站官网,网站设计网页配色,做增员的保险网站目录 一、题目二、思路2.1 解题思路2.2 代码尝试2.3 疑难问题 三、解法四、收获4.1 心得4.2 举一反三 一、题目 二、思路
2.1 解题思路
在遍历时维护一个统计的变量#xff0c;用来统计满足条件的子数组个数
2.2 代码尝试
class Solution {
public:int numOfSubarrays(vec… 目录 一、题目二、思路2.1 解题思路2.2 代码尝试2.3 疑难问题 三、解法四、收获4.1 心得4.2 举一反三 一、题目 二、思路
2.1 解题思路
在遍历时维护一个统计的变量用来统计满足条件的子数组个数
2.2 代码尝试
class Solution {
public:int numOfSubarrays(vectorint arr, int k, int threshold) {int sum_arr0;//统计子数组数目int sum0;int numthreshold*k;if(arr.size()k){return 0;}for(int i0;ik;i){sumarr[i];}if(sum num){sum_arr;}for(int ik;iarr.size();i){sum-arr[i-k];sumarr[i];if(sum num){sum_arr;}}return sum_arr;}
};秒了
2.3 疑难问题
三、解法
四、收获
4.1 心得
4.2 举一反三
基本滑动窗口的问题出简单或者中等题就是用变量来维护。统计来更新变量。难一点的话就是维护一个数据结构比如优先队列、哈希表这种边滑动边出入队更新数据结构然后获取结构中的满足要求的值。
