当前位置: 首页 > article >正文

力扣 LeetCode 209. 长度最小的子数组

解题思路:

方法一:暴力

方法二:滑动窗口

以右边界 right 为基准

注意初始化min: int min = Integer.MAX_VALUE;

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int sum = 0;
        int min = Integer.MAX_VALUE;
        int left = 0;
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= target) {
                min = Math.min(min, right - left + 1);
                sum -= nums[left];
                left++;

            }
        }
        return min == Integer.MAX_VALUE ? 0 : min;
    }
}


http://www.kler.cn/a/390275.html

相关文章:

  • 若依笔记(八):Docker容器化并部署到公网
  • ReactPress技术揭秘
  • STM32 GPIO 配置
  • 中文书籍对《人月神话》的引用(161-210本):微软的秘密
  • 测试实项中的偶必现难测bug--验证码问题
  • CSS 自定义滚动条样式
  • 传统型视频展台方案分享
  • IDEA打开项目后,所有文件都在报错(包括JDK自带的类也报错)
  • 磁集成技术给磁性材料带来哪些新要求?
  • 使用闲置安卓手机实现程图传
  • 【C++笔记】C++三大特性之继承
  • wordpress搬家迁移后怎么修改数据库用户名
  • redis 三种持久化对比
  • websocket服务器(协程风格)--swoole进阶篇
  • 【Spring Boot 入门四】Spring Boot安全机制 - 保护你的应用安全
  • Mi动漫 2.2.1 | 全新UI,永久免费无广告,免登录畅享动漫
  • 2024 高质量 Java 面试题集锦:高级 Java 工程师面试八股汇总
  • 宏远股份转战北交所:现金流连年为负,核心技术人员兼任董监高
  • 关于 3D Engine Design for Virtual Globes(三维数字地球引擎设计)
  • C++:搜索二叉树
  • 第十七章 TCP 客户端 服务器通信 - 使用OPEN命令
  • 使用 VueJS 构建 VS Code 扩展
  • 【QT常用技术讲解】任务栏图标+socket网络服务+开机自启动
  • mysql数据库(四)单表查询
  • 【idea】idea2024版本创建项目时没有java 8的版本选择
  • TOEIC 词汇专题:科技硬件篇