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

209. 长度最小的子数组 滑动窗口+暴力

209. 长度最小的子数组

滑动窗口

思路
初始化滑动窗口的起始位置 left = 0、终止位置 right = 0。
外循环先确定滑动窗口的终止位置(增大滑动窗口),找到符合条件的子序列,
根据当前子序列元素和大小的情况,在内循环中移动滑动窗口的起始位置(缩小滑动窗口),找到长度更小的且符合条件的子序列。

class Solution {public int minSubArrayLen(int target, int[] nums) {int left = 0;int res = Integer.MAX_VALUE;int sum = 0;for (int right = 0; right < nums.length; right++) { // 外循环先确定滑动窗口的终止位置sum += nums[right];while (sum >= target) { // 内循环移动滑动窗口的起始位置res = Math.min(res, right - left + 1);sum -= nums[left];left++;}}return res == Integer.MAX_VALUE ? 0 : res;}
}

暴力

思路
双层循环枚举所有子序列。

class Solution {public int minSubArrayLen(int target, int[] nums) {int k = nums.length;int res = 100001; // 最小长度int sum = 0;for (int i = 0; i < k; i++) {sum += nums[i];}int sum2 = sum;for (int left = 0; left < k; left++) {int sum3 = sum2;for (int right = k - 1; right >= left; right--) {// System.out.print(left);// System.out.print("--");// System.out.print(right);// System.out.print("--");// System.out.print(sum2);if (sum3 >= target && res > (right - left + 1)) {res = right - left + 1;}if (sum3 < target) {break;}sum3 = sum3 - nums[right];// System.out.print("--");// System.out.print(sum3);// System.out.print("--");// System.out.println(res);}sum2 = sum2 - nums[left];}if (res == 100001) return 0;return res;}
}
http://www.hskmm.com/?act=detail&tid=29677

相关文章:

  • CISA事件响应实战经验:漏洞修复与应急响应关键教训
  • 机器人视觉系统在复杂环境中的自主决策与学习
  • 2025开关按钮厂家最新权威推荐榜:品质卓越与创新设计的行业
  • 装饰器
  • 记录一下 WPF进程 SendMessage 发送窗口消息进行进程间通信,存在进程权限无法接受消息的问题
  • 正睿25noip十连测day5
  • kettle插件-dm数据库插件,解决kettle9.X版本无法连接数据库资源库问题
  • 2025年10月武汉防水公司TOP5权威推荐榜:专业施工与优质服务的行业
  • 2025开发区婚纱照公司最新权威推荐榜:创意拍摄与贴心服务的
  • 用户交互scanner方法学习及使用示例
  • 2025工业网线厂家最新权威推荐榜:稳定传输与耐用品质的首选
  • 完整教程:STM32H743-ARM例程11-PWM
  • 20231427田泽航实验一-4
  • 2025铝合金微弧氧化定制厂家权威推荐榜:品质卓越与技术创新
  • 20231427田泽航实验一-3
  • 信息安全设计/密码系统设计 实验1-1
  • 2025年10月拉伸器厂家最新权威推荐榜:高效稳定与卓越品质的行业首
  • 2025数粒机厂家最新权威推荐榜:精准高效与智能控制的行业首
  • Spring拦截器HandlerInterceptor与Filter方法执行顺序探究
  • 2025精加工车间恒温恒湿系统TOP5榜单:精准控温与高效节
  • 第四章作业
  • 2025数控滚齿机订制厂家权威推荐:高精度与高效能的首选品牌
  • 2025婚纱摄影工作室权威推荐榜:捕捉幸福瞬间的创意大师
  • 详细介绍:初学者小白复盘11之——指针(1)
  • 2025-10-12
  • hex、bin、axf文件的区别
  • 20232417 2025-2026-1 《网络与系统攻防技术》实验一实验报告
  • 2025黄金回收品牌TOP5权威榜单:值得信赖的高性价比厂家
  • [数据分析/BI] Microsoft Power BI 使用指南
  • 机器人技术在现实世界中的挑战与创新