题解 | #长度最小的连续子数组#

长度最小的连续子数组

https://www.nowcoder.com/practice/10dd5f8c5d984aa3bd69788d86aaef23

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public int minSubarray (int[] num, int target) {
        // write code here
        int l = 0, r = 0;
        int sum = 0;
        int minLen = Integer.MAX_VALUE;
        while (r < num.length) {
            sum += num[r];
            if (target <= sum) {
                sum = sum - num[l]-num[r]; 
                minLen = Math.min(minLen, r - l+1);
                l = l + 1;
                continue;
            }
            r++;
        }
        return minLen;
    }
}
s思路:双指针法。右指针一直往后作为循环条件,如果当前值大于等于target,那么和减去左指针的值(由于需要往后移动一位)和右指针的值(避免下一轮循环重复添加的值),并将左指针向后移动,作为一个新的连续数组开头元素,且当前右指针不变
定义一个最小长度,作为最小长度的比较值。
O(n)


全部评论

相关推荐

黑皮白袜臭脚体育生:简历条例统一按使用了什么技术实现了什么功能解决了问题或提升了什么性能指标来写会好些,如使用布隆过滤器实现了判断短链接是否存在,大大提升了查询速度
点赞 评论 收藏
分享
黑皮白袜臭脚体育生:春节刚过就开卷吗?哈基馆,你这家伙......
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务