给你一个整数数组 nums 和一个整数 k ,找出 nums 中和至少为 k 的 最短非空子数组 ,并返回该子数组的长度。如果不存在这样的 子数组 ,返回 -1 。 子数组 是数组中 连续 的一部分。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shortest-subarray-with-sum-at-least-k
理解题意
数据结构及算法思维的选择
基本解法及编码的实现
暴力解法:
思考最优解
最优解:
边界细节问题和复杂度分析
时间复杂度:
空间复杂度:
