滑动窗口

遇到子字符串的题目一般都用 “前缀和” 和“滑动窗口”两种解算方法。

解法一（暴力解）

	class Solution {
	public:
	    int minSubArrayLen(int target, vector<int>& nums) {
	        int sum;
	        int ans = INT_MAX;
	        for(int i =0; i < nums.size();i++){
	            sum =0;
	            for(int j = i ; j< nums.size() ;j++){
	                
	                sum += nums[j];
	                if( sum >= target){
	                  ans = min(ans,j-i+1);
	                  break;  
	                }
	               
	            }
	        }
	        return ans == INT_MAX? 0: ans ;
	    }
	
	};

解法二：（滑动窗口）

力扣官方解答的视频做的还是蛮好的：
看这里

	class Solution {
	public:
	    int minSubArrayLen(int target, vector<int>& nums) {
	        int sum =0;
	        int ans = INT_MAX;
	        int i =0 ; 
	       
	            for(int j =0; j< nums.size() ;j++){
	                sum += nums[j];
	                while( sum >= target){
	                  ans = min(ans,j-i+1);
	                  sum -= nums[i];
	                  i++;
	                }
	               
	            }
	        return ans == INT_MAX? 0: ans ;
	    }
	
	};

前缀和不知道啊呜呜呜，还搞不懂，先不想