Minimum Size Subarray Sum

最新推荐文章于 2024-06-16 11:54:10 发布

Paul_ZJ

最新推荐文章于 2024-06-16 11:54:10 发布

阅读量518

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode——坚持每天一题

本文链接：https://blog.youkuaiyun.com/shuitawuhen/article/details/45668951

LeetCode——坚持每天一题专栏收录该内容

176 篇文章

订阅专栏

本文介绍了一种寻找给定正整数数组中满足总和至少为特定阈值s的最小子数组长度的方法。若不存在这样的子数组，则返回0。通过示例说明了如何找到最小子数组，例如对于数组[2,3,1,2,4,3]及阈值7，子数组[4,3]是最小的符合条件的组合。

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

Minimum Size Subarray Sum

Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 instead.

For example, given the array `[2,3,1,2,4,3]` and `s = 7`,
the subarray `[4,3]` has the minimal length under the problem constraint.
Java代码：

public class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        int min_len =Integer.MAX_VALUE;
		int sum =0;
		
		for(int i=0;i<nums.length;i++){
			if(nums[i] >=s)
				return 1;
			sum = nums[i];
			for(int j=i-1;j>=0;j--){
				sum+=nums[j];
				if(sum >=s || (i-j+1)>=min_len){
					min_len = min_len <(i-j+1)?min_len:(i-j+1);
					break;
				}
			}
		}
		if(min_len == Integer.MAX_VALUE)
			min_len = 0;
		return min_len;
    }
}