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

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

class Solution {public int minSubArrayLen(int s, int[] nums) {// 初始化滑动窗口的左右指针和当前窗口内元素的和int lo = 0, hi = 0, sum = 0, min = Integer.MAX_VALUE;// 遍历数组,移动右指针扩大窗口while (hi < nums.length) {sum += nums[hi]; // 将右指针指向的元素加入窗口内元素之和hi++; // 右指针向右移动// 当窗口内元素之和大于等于目标值s时,尝试缩小窗口以找到最小长度while (sum >= s) {min = Math.min(min, hi - lo); // 更新最小长度sum -= nums[lo++]; // 移除左指针指向的元素并左指针向右移动}}// 如果最小长度仍为初始值,说明没有找到满足条件的子数组,返回0;否则返回最小长度return min == Integer.MAX_VALUE ? 0 : min;}
}

http://www.mrgr.cn/news/19166.html

相关文章:

  • vector的实现
  • Python参数传递的艺术:解锁编程灵活性的秘密武器
  • 简单的C++ CMake构建程序
  • 5.2.数据结构-c/c++二叉树详解(下篇)(算法面试题)
  • ASP.NET Core 入门教学八 集成RocketMQ消息队列
  • 国际化产品经理的挑战与机遇:跨文化产品管理的探索
  • 【软件测试专栏】测试分类篇
  • Datawhale X 李宏毅苹果书 AI夏令营(深度学习 之 实践方法论)
  • Linux多线程——利用C++模板对pthread线程库封装
  • HALCON 错误代码 #7709
  • C++封装:栈、队列
  • 技术Leader在训练团队思考力中的核心职责
  • MySQL三大日志详解
  • MyBatis 源码解析:Executor 接口的核心作用
  • WEB服务与虚拟主机/IIS中间件部署
  • 服务器搭建NFS服务,将文挂载到windows
  • SpringMvc--后续(参数问题)
  • Python世界:文件自动化备份实践
  • 如何开启事务、确认提交事务、事务回滚、自动提交和禁止自动提交?
  • Tomcat部署及优化