给你一个整数数组 nums 和一个整数 k ,找出 nums 中和至少为 k 的 最短非空子数组 ,并返回该子数组的长度。如果不存在这样的 子数组 ,返回 -1 。 子数组 是数组中 连续 的一部分。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shortest-subarray-with-sum-at-least-k

理解题意

数据结构及算法思维的选择

数据结构:
算法思维:

基本解法及编码的实现

暴力解法:

时间复杂度:
空间复杂度:

思考最优解

  1. 剔除无效代码或优化空间消耗
  2. 寻找更好的算法思维

    最优解思路及编码实现

最优解:

边界细节问题和复杂度分析

时间复杂度:

空间复杂度:

变形延伸

总结