大于等于k的最小子数组长度java实现

鬼谷春秋

于 2021-11-18 11:18:12 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 哈希算法开发语言

本文链接：https://blog.csdn.net/guiguchunqiu/article/details/121396639

java 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用双指针策略来解决寻找最短子数组的问题，该子数组的元素之和大于或等于给定目标值的方法。通过不断移动左右指针，算法能够有效地找到符合条件的最短子数组。

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

class Solution {
    //要寻找和大于或等于k的最大子数组，就得想办法遍历所有和大于等于k的子数组找出最短的一个
    //这题我们使用的是双指正的策略
    public int minSubArrayLen(int target, int[] nums) {
        //初始化两个指针都指向数组的第一个元素（left和right）
        int  left = 0;
        int sum = 0;
        int minLength = Integer.MAX_VALUE;
        //等待找到一个总和大于等于k的值时就开始右移左指针表示，减小总和的值直到总和的值小于k
        for(int right = 0;right < nums.length;right++){
            //检查数组中元素的和如果大于或者等于k的值就右移右指针，表示增大总和
            sum = sum + nums[right];
            //等待找到一个总和大于等于k的值时就开始右移左指针表示，减小总和的值直到总和的值小于k
            while(left <= right && sum >= target){
                minLength = Math.min(minLength,right - left + 1);
                sum = sum - nums[left++];
            }
        }
        return minLength == Integer.MAX_VALUE ? 0 : minLength;
    }
}