209. 長(zhǎng)度最小的子數(shù)組

思路一：暴力法

class Solution { public:int minSubArrayLen(int target, vector<int>& nums) {vector<int> recVec;int res = INT32_MAX; //用來(lái)存放最終結(jié)果的int sum=0; //子序列數(shù)值之和int subLength = 0; //子序列長(zhǎng)度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;} };

思路二：滑動(dòng)窗口

class Solution { public:int minSubArrayLen(int target, vector<int>& nums) {vector<int> recVec;int res = INT32_MAX; //用來(lái)存放最終結(jié)果的int sum=0; //子序列數(shù)值之和int subLength = 0; //子序列長(zhǎng)度int i = 0; //滑動(dòng)窗口的起始位置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;} };

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。