一道关于寻找数组中满足条件的最小子数组长度的问题，提供了暴力、双指针、滑动窗口和前缀和+二分查找四种解法，其中双指针法和滑动窗口法效率较高。示例输入为s=7, nums=[2,3,1,2,4,3]，输出为2。"
114355664,10538208,Java异步方法调用：优雅使用Lambda,"['Java异步写法', 'Lambda表达式', '函数式编程', '并发处理']
点击上方“蓝字”关注我
(Medium)长度最小的子数组
原题地址
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。
示例:
输入: s = 7, nums = [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。
进阶:
如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。
四种解法(可以算成三种)
暴力解法：
用两层循环。列举左右边界，如果两个边界里的元素和大于等于s，就更新最小长度。
代码我就不写了，
最低0.47元/天 解锁文章
1466
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
