原文:LeetCode 862. 和至少为 K 的最短子数组

思路: 采用滑动窗口 注意点 左边移动的时候,如果去掉的数是负数,那么右边游标要做回滚 右边的游标移动时,出现sum lt ,说明此次的计算没有意义,不要再进行下去 代码 ...

2018-09-30 23:56 0 684 推荐指数:

查看详情

至少K最短数组

返回 A 的最短的非空连续数组的长度,该数组的和至少K 如果没有和至少K 的非空子数组,返回 -1 。 示例 1: 输入:A = [1], K = 1 输出:1 示例 2: 输入:A = [1,2], K = 4 输出:-1 示例 3: 输入:A = [2,-1,2 ...

Fri Oct 04 19:37:00 CST 2019 0 507
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM