IT 面试题库

编程题:给定正整数数组与一个目标值 s,求「和 ≥ s 的最短连续子数组」长度(LeetCode 209)。

中级编程题算法工程师Java后端工程师滑动窗口子数组前缀和LeetCode209

题目

考察点:滑动窗口在「子数组求和」场景的应用;窗口何时扩张、何时收缩;与前缀和+二分两种解法的对比。属编程题。

参考答案

内容深度:适中 · 含示例/代码 · 来源:外部链接 · 未复核 · 79 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

要点:

  def minSubArrayLen(s, nums):
      left = 0
      win = 0
      best = float('inf')
      for right, x in enumerate(nums):
          win += x
          while win >= s:
              best = min(best, right - left + 1)
              win -= nums[left]
              left += 1
      return best if best != float('inf') else 0
  
练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题