一:题目

二:上码

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. 长度最小的子数组(滑动窗口)相关推荐

[Leedcode][JAVA][第209题][长度最小的子数组][滑动窗口][前缀和][二分查找][双指针]
[问题描述][中等] 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0.示例: 输入: ...
leet209. 长度最小的子数组滑动窗口
题目: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的子数组,返回 0. 示例: 输入:s = 7, ...
长度最小的子数组--滑动窗口
暴力法两个for循环,然后不断的寻找符合条件的子序列,时间复杂度很明显是O(n^2) . 时间复杂度:O(n^2) 空间复杂度:O(1) class Solution {public:int min ...
LeetCode 209. 长度最小的子数组 (滑动窗口)
LeetCode 209. 长度最小的子数组 class Solution {public int minSubArrayLen(int s, int[] nums) {int start = 0;i ...
leetcode209. 长度最小的子数组(暴力+滑动窗口)
一:题目二:暴力+滑动窗口 1:暴力解法 class Solution {public:int min (int a ,int b){return a < b ? a : b;}int min ...
LeetCode209 长度最小的子数组(二分法)
给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, nums ...
leetcode209. 长度最小的子数组借这个题规范一下双指针写法
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, nums = [2, ...
209. 长度最小的子数组（中等数组滑动窗口）
209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, -, n ...
长度最小的子数组（力扣209）
长度最小的子数组(力扣209) 给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, -, ...

leetcode209. 长度最小的子数组(滑动窗口)

一:题目

二:上码

leetcode209. 长度最小的子数组(滑动窗口)相关推荐

最新文章

热门文章