← 全部文章

标签

前缀和

1 篇文章

【leetcode】209. 长度最小的子数组

题目内容 209. 长度最小的子数组 思路分析 参考资料 方法一:前缀和+二分查找 由于题目所给的数组元素都是正整数,且要找到满足≥target的子序列。 因此,设题目所给数组的大小为n,可以创建一个大小为n+1的数组sums,其第i个元素为前i个数字的和,则问题转换为: ​ 对于指定的下标i,求满足sums[j...