长度最小的子数组（暴力/动态规划）

最新推荐文章于 2022-07-11 20:10:41 发布

原创

最新推荐文章于 2022-07-11 20:10:41 发布

· 375 阅读

0 ·

版权

给定数组和目标值s，找到满足和大于等于s的最短连续子数组，返回其长度。示例输入为s=7, nums=[2,3,1,2,4,3]，输出为2，子数组[4,3]是最短的。进阶挑战是实现O(n log n)的时间复杂度解法。问题来源于LeetCode，需遵循转载规则。" 123290187,11389694,中国自动眼镜磨边机市场分析报告：趋势、竞争与预测,"['光学设备', '医疗器械', '制造业', '市场研究报告', '眼镜行业']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例:

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

进阶:

如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

//暴力

public class Main {

	public static void main(String[] args) {
		int s = 3;
//              int s = 7;
//		int[] nums ={2,3,1,2,4,3};
		int[] nums = {1,1};
		System.out.println(minSubArrayLen(s, nums) );
	}
	
    public static int  minSubArrayLen(int s, int[] nums) {
		int ans = 99999;
		int sum = 0;
		int tmp = 0;
		if (nums.length == 0) {
			return 0;
		}
		for (int i=0; i<nums.length; i++) {
			sum += nums[i];
		}
		if (sum < s) {
			return 0;
		}
		for (in

最低0.47元/天解锁文章