力扣刷题31
剑指 Offer II 008. 和大于等于 target 的最短子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
双指针,定义滑动窗口
循环条件是左指针《右指针,右指针《=n
计算sum,依次加右指针的元素,如果sum满足要求,把长度ans最小进行min判断
因为此时已经找到一个最小长度,但
原创
2021-12-24 09:23:25 ·
290 阅读 ·
0 评论