随笔分类 -  自闭升级13——滑动窗口

209. 长度最小的子数组
摘要：209. 长度最小的子数组 O(n^2) class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { int maxn=nums.size()+10; if(nums.size()==0) return 0; if( 阅读全文
posted @ 2020-06-19 13:32 branna 阅读(112) 评论(0) 推荐(0)
1343. 大小为 K 且平均值大于等于阈值的子数组数目(滑动窗口||前缀和）
摘要：链接： 1343. 大小为 K 且平均值大于等于阈值的子数组数目 题解： 滑动窗口和前缀和 1. class Solution { public: int numOfSubarrays(vector<int>& arr, int k, int threshold) { //滑动窗口解法 int le 阅读全文
posted @ 2020-06-01 14:13 branna 阅读(178) 评论(0) 推荐(0)