一:題目

二:上碼

class Solution { public:/**思路:1.滑動窗口解法1>:確定窗口內是什么2>:確定窗口的起始位置3>:確定窗口的終止位置2.窗口:也就是我們的求的連續字符串的和3.窗口的起始位置: 窗口的起始位置最先是我們數組的起始位置,當窗口內連續數組的和大于target的時候, 起始位置就需要往前移動來縮小我們窗口的大小4.窗口的終止位置: 窗口的終止位置就是我們的數組的下標*/int minSubArrayLen(int target, vector<int>& nums) {int i = 0;//起始位置int length = 0;//窗口的大小int ans = INT_MAX;int sum = 0;for (int j = 0; j < nums.size(); j++) {sum += nums[j];while (sum >= target) {//要開始移動我們窗口的起始位置length = (j-i+1);//這里加一是因為 我們的j是從0開始的ans = ans > length ?length :ans;//開始縮小我們的窗口sum -= nums[i++];} } return ans == INT_MAX ? 0 : ans;} };// class Solution { // public: // /** // 思路: // 1.暴力解法 // 兩層for循環,記錄下來 >=target 的字符串長度。 // 2.超時 // */ // int minSubArrayLen(int target, vector<int>& nums) {// int length = nums.size(); // int ans = INT_MAX;// for (int i = 0; i < length; i++) { // vector<int> v; // for (int j = i; j < nums.size(); j++) { // v.push_back(nums[j]); // int sum = accumulate(v.begin(),v.end(),0); // if(sum >= target) { // if (ans > v.size()) { // ans = v.size(); // } else { // break; // } // }// } // }// if(ans == INT_MAX) return 0;// return ans; // } // };

總結

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

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