209. 長度最小的子數組

思路一：暴力法

class Solution { public:int minSubArrayLen(int target, vector<int>& nums) {vector<int> recVec;int res = INT32_MAX; //用來存放最終結果的int sum=0; //子序列數值之和int subLength = 0; //子序列長度for(int i=0;i<nums.size();i++){ sum = 0;for(int j=i;j<nums.size();j++){sum +=nums[j]; if(sum>=target){subLength = j-i+1;res = res<subLength ? res : subLength;break;}}}return res = res == INT32_MAX ? 0 : res;} };

思路二：滑動窗口

class Solution { public:int minSubArrayLen(int target, vector<int>& nums) {vector<int> recVec;int res = INT32_MAX; //用來存放最終結果的int sum=0; //子序列數值之和int subLength = 0; //子序列長度int i = 0; //滑動窗口的起始位置for(int j=0;j<nums.size();j++){ sum += nums[j];while(sum>=target){subLength = j-i+1;res = res < subLength ? res : subLength;sum -=nums[i++];}}return res = res == INT32_MAX ? 0 : res;} };

總結

以上是生活随笔為你收集整理的LeetCode-滑动窗口-209. 长度最小的子数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。