Menu
CoddyTech

最小子数组长度

Coddy 动态规划入门 课程的第 10 课,共 15 课。

“min_subarray_len” 挑战要求找出给定数组中和大于或等于目标值的连续子数组的最小长度。你需要使用动态规划方法,在遍历数组时跟踪累计和,并更新子数组的最小长度。

challenge icon

挑战

困难

给你一个整数数组 nums 和一个目标整数 target。你的函数 min_subarray_len 需要在 nums 中找到一个子数组,使其元素之和等于 target,且长度最短。如果不存在这样的子数组,应返回 -1。

 

  • 示例输入:nums = [2, 3, 1, 2, 4, 3],target = 7
  • 示例输出:2

亲手试试

def min_subarray_len(nums, target):
    # 在这里编写代码

动态规划入门中的所有课

自己练习: Python 在线编译器