LeetCode之长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。

示例：

输入: s = 7, nums = [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。

分析：其实像数组类的题目一般都是根据下标或者前后两个指针同方向或者反方向走。
源代码如下：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>using namespace std;int minSubArrayLen(int s, vector<int>& nums)
{int ret = 60256;int start = 0;int end = 0;int sum = 0;while (end < nums.size()){sum += nums[end];if (sum >= s){ret = min(ret, end - start + 1);while (sum >= s&&start <= end){ret = min(ret, end - start + 1);sum -= nums[start];start++;}}end++;}if (ret == 60256)ret = 0;return ret;}int main()
{vector<int> nums= {1,2,0,1,1,1};int num = minSubArrayLen(3, nums);cout <<num << endl;  system("pause");return 0;
}

LeetCode之长度最小的子数组相关推荐

代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II
LeetCode 977.有序数组的平方双指针法:数组其实是有序的, 只不过负数平方之后可能成为最大数了.那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间.此时可以考虑双指针法 ...
leetcode —— 209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...
LeetCode—209. 长度最小的子数组
209. 长度最小的子数组题目描述:给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ...
leetcode 209.长度最小的子数组
1 题目描述给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...
LeetCode——209.长度最小的子数组
https://leetcode-cn.com/problems/minimum-size-subarray-sum/submissions/ @代码随想录 1.暴力解法 class Solution ...
LeetCode 209. 长度最小的子数组
思路: 评论区的大佬太强了,搬运. len 表示结果:j表示此片段的最左索引:sum表示片段和先遍历,逐个递加,直到大于s 时,再去缩短长度. public int minSubArrayLen( ...
[leetcode]209. 长度最小的子数组
暴力: class Solution {public:int minSubArrayLen(int s, vector<int>& nums) {bool flag = false ...
代码随想录算法训练营第二天|leetcode 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
leetcode 977.有序数组的平方想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
leetcode系列-209.长度最小的子数组
leetcode系列–第209题.长度最小的子数组题目描述: 给定一个含有 n 个正整数的数组和一个正整数 target .找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [num ...
【Leetcode数组--子数组--滑动窗口】209. 长度最小的子数组 904. 水果成篮 1004. 最大连续1的个数 III 76. 最小覆盖子串（有数组操作中重要的方法：滑动窗口！！！！）
文章目录 Leetcode209 1.问题描述 2.解决方案解法一:两个错误思路的算法解法二:暴力解法三:滑动窗口法(O(n)) Leetcode904 1.问题描述 2.解决方案 Leetco ...

LeetCode之长度最小的子数组

LeetCode之长度最小的子数组相关推荐

最新文章

热门文章