当前位置: 首页 > article >正文

python-leetcode-长度最小的子数组

209. 长度最小的子数组 - 力扣(LeetCode)

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        n = len(nums)
        left = 0
        total = 0
        min_length = float('inf')
        
        for right in range(n):
            total += nums[right]
            
            while total >= target:
                min_length = min(min_length, right - left + 1)
                total -= nums[left]
                left += 1
        
        return 0 if min_length == float('inf') else min_length


http://www.kler.cn/a/502547.html

相关文章:

  • SpringBoot-Day1
  • C++并发编程之跨应用程序与驱动程序的单生产者单消费者队列
  • Redis优化建议详解
  • mycat介绍与操作步骤
  • 后端开发 Springboot整合Redis Spring Data Redis 模板
  • 抖音矩阵是什么
  • C#版 软件开发6大原则与23种设计模式
  • 【理论】测试框架体系TDD、BDD、ATDD、MBT、DDT介绍
  • 2025年华为OD上机考试真题(Java)——整数对最小和
  • vulnhub靶场【IA系列】之Keyring
  • 关于Java状态模式的面试题及其答案
  • 全网首发:编译libssh,产生类似undefined reference to `EVP_aes_256_ctr@OPENSSL_1_1_0‘的大量错误
  • 基于深度学习的滑块验证破解方法及模型训练过程
  • 算法日记2:洛谷p3853路标设置(二分答案)
  • 女性机器人有市场吗
  • Scaling Laws:通往更大模型的路径
  • Mysql常见知识点
  • Vulnhub DC-9靶机实战
  • 【深度学习】通俗理解偏差(Bias)与方差(Variance)
  • 野指针bug
  • 代码随想录day24 | leetcode 491.递增子序列 46.全排列 47.全排列 II
  • 【信息系统项目管理师】高分论文:论信息系统项目的采购管理(社会保险管理核心系统)
  • 第37周:咖啡豆识别 (Tensorflow实战第七周)
  • STL之VectorMapList针对erase方法踩坑笔记
  • iOS - Method Swizzling
  • 省市区三级联动(后端)