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

算法——长度最小的子数组209 对比代码随想录题解中对于result取值为Integer.MAX_VALUE的思考

具体解题过程可看代码随想录,我主要是对于为什么result也就是子数组和初始化要为Integer.MAX_VALUE有一个疑惑,为什么不是其他值,经过思考后我发现:

情况一:如果result为负数的话是不符合数组长度取值的一个规范的。

情况二:如果我们设置result=0的话,是不是在while处直接将result=j-i+1不就行了,然而提交之后是有用例错误的,后来经过思考我发现是我自己不够严谨,如果我们找到仅有一个符合要求的滑动窗口时那这样做应该是没错的,可问题是如果找到第二个及以上滑动窗口时且滑动窗口符合条件的子数组长度大于前面的滑动窗口时我们的result就变为一个更大的值了这不符合题目要求,所以我们需要通过一个判断最小值来给result赋值这样就符合要求了,并不是说一定要在result初始化时给其赋值为Integer.MAX_VALUE重要的是在程序运行时result该怎么规范的取值 (小菜鸟被卡时豁然开朗的一个感悟)

class Solution {public int minSubArrayLen(int target, int[] nums) {int i=0,j=0;int result=0;int count=0;for(;j<nums.length;j++){count+=nums[j];while(count>=target){result=result==0?j-i+1:Math.min(result,j-i+1);count-=nums[i++];}}return result;}
}

http://www.lryc.cn/news/413788.html

相关文章:

  • 图像处理案例03
  • 【Kubernetes】k8s集群中kubectl的陈述式资源管理
  • 串---顺序串实现
  • 吴恩达机器学习WEEK2
  • yield and generator in python
  • spring原理(自学第六天)
  • 案例分享—国外优秀ui设计作品赏析
  • 【C++】简约与清晰的编程艺术
  • java之WIFI信号模块
  • Mybatis面试
  • Centos 8系统xfs文件系统类型进行扩容缩容 (LVM)
  • C语言基础知识之函数指针和指针函数
  • 【Unity】web gl inputFied 中文输入,同时支持TextMeshInputFied,支持全屏
  • vue3+vite全局引入less变量和函数
  • H81002S 1.7mm网络变压器:BMS汽车蓝牙接收器中的超薄共模电感科技
  • C语言.回调函数
  • 《从零开始:使用Python构建简单Web爬虫》
  • 最新个人免签约支付系统源码|PHP源码 | 码支付系统 | ThinkPHP6框架 | 开源
  • The Llama 3 Herd of Models 第4部分后训练的全文
  • MongoDB性能调优
  • 【Qt开发】调试log日志QDebug重定向输出到textEdit等控件(qInstallMessageHandler回调函数)
  • 【JavaEE精炼宝库】 网络编程套接字——UDP业务逻辑 | TCP流套接字编程及业务逻辑实现
  • 前端过渡动画
  • actual combat 38 ——vue
  • 测试面试宝典(四十七)— 功能测试用例一般包含哪些内容
  • rust_mac环境安装
  • 【前端面试】七、算法-递归
  • CmsEasy逻辑漏洞--零元购
  • Linux 内核源码分析---I/O 体系结构与访问设备
  • 在cPanelWHM中如何重置 MySQL 用户帐户密码