day-18 长度最小的子数组

在这里插入图片描述
运用队列的思维,求出每种满足题意的子数组长度,最小的即为答案,否则返回0
code

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int l=0,r=0;
        int ans=Integer.MAX_VALUE;
        int total=0;
        while(r<nums.length){
            total+=nums[r++];
            if(total>=target){
                while(total-nums[l]>=target){
                    total=total-nums[l++];
                }
                ans=Math.min(ans,r-l);
            }
        }
        if(ans==Integer.MAX_VALUE) return 0;
        return ans;
    }
}

相关推荐

  1. 209.长度数组

    2024-03-11 02:30:04       38 阅读
  2. 209. 长度数组

    2024-03-11 02:30:04       49 阅读
  3. 长度数组

    2024-03-11 02:30:04       38 阅读
  4. 长度数组

    2024-03-11 02:30:04       23 阅读
  5. 209. 长度数组

    2024-03-11 02:30:04       8 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-11 02:30:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-11 02:30:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-11 02:30:04       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-11 02:30:04       20 阅读

热门阅读

  1. python判断ip是否是本机

    2024-03-11 02:30:04       22 阅读
  2. 3.6作业

    3.6作业

    2024-03-11 02:30:04      26 阅读
  3. uniapp 使用vue-i18n实现传入变量国际化

    2024-03-11 02:30:04       22 阅读
  4. 蓝桥杯2023年-接龙数列(dp)

    2024-03-11 02:30:04       25 阅读
  5. c++ 类内可以定义引用数据成员吗?

    2024-03-11 02:30:04       23 阅读
  6. 代码审查语录

    2024-03-11 02:30:04       17 阅读
  7. 2024年AI辅助研发:科技新贵,工业变革的先锋

    2024-03-11 02:30:04       24 阅读
  8. 第1周 Python语法基础刷题

    2024-03-11 02:30:04       21 阅读
  9. 脚手架原理之webpack处理html文件和模块打包

    2024-03-11 02:30:04       22 阅读