209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 ...
分类：
编程语言 时间：
2020-07-01 12:18:36
阅读次数：
62
题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的连 ...
分类：
编程语言 时间：
2020-06-29 00:15:29
阅读次数：
45
209. 长度最小的子数组 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其 ...
分类：
编程语言 时间：
2020-06-28 22:36:49
阅读次数：
67
方法一 暴力枚举所有可能的子数组，也就是枚举子数组的所有开始下标和结束下标，计算子数组的和，如果子数组的和小于等于s，就更新最小长度。 class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { if(nums.si ...
分类：
编程语言 时间：
2020-06-28 20:34:15
阅读次数：
50
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子 ...
分类：
编程语言 时间：
2020-06-28 18:13:02
阅读次数：
52
地址 https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 s ， 找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。 如果不存在符合条件的连续子数组，返回 0。 示例: ...
分类：
编程语言 时间：
2020-06-28 12:50:37
阅读次数：
68
// 滑动窗口 时间复杂度O(N) func minSubArrayLen(s int, nums []int) int { n := len(nums) // l,r为左右边界指针 l, r := 0, 0 // 窗口的和 sum := 0 // 返回结果 res := math.MaxInt64 ...
分类：
编程语言 时间：
2020-06-28 09:45:39
阅读次数：
52
要求一个最大子序和，思路是：假设每个以第i个元素结尾的子数组的最大值为f(i),那么我们要求的最大子序和就是遍历所有的i， 得到以i结尾的最大的f(i)， 显然f(i) = max{f(i - 1), nums[i]}，也就是说以第i个元素结尾的子数组的最大值为 以第i-1元素结尾的子数组的最大值加 ...
分类：
其他好文 时间：
2020-06-26 20:25:08
阅读次数：
40
406. 和大于S的最小子数组 中文English 给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 样例 样例 1: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下 ...
分类：
编程语言 时间：
2020-06-25 19:22:18
阅读次数：
61
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6（最大子序列:4 -1 2 1 ） 第一种： $arr = [-2,1,-3,4,-1,2,1,-5,4]; funct ...
分类：
编程语言 时间：
2020-06-23 13:32:45
阅读次数：
55
