leetcode算法刷题:长度最小的子数组
使用快慢指针,设置指针end 和start指针,一开始end和start从0开始,以及区间最小长度minLen变量设为Integer.MAX_VALUE,sum变量是satrt到end区间累加的值与target比较大小,s为target值。通过一个while循环缩小start和end区间,要满足sum>=target,找minLen最小值,不满足sum>=sum则终止循环,end指针继续右走。end一直右移直到sum累加大于等于s,比较当前区间长度与变量minLen大小取最小的值。
原创
2023-07-13 12:42:35 ·
46 阅读 ·
1 评论