元素和不小于目标值的最小子列表

Minimum Size Subarray Sum

元素和不小于目标值的最小子列表

问题描述
给定一个由n个整数组成的列表，和一个目标值target，找到列表的一个子列表，保证子列表中元素的和不小于给定的目标值，同时保证字列表的长度最小，返回该子列表的长度。如果不存在这样一个子列表则返回0。

测试样例

# Input: 
s = 7, nums = [2,3,1,2,4,3]
# Output:
2
#  子列表为[4,3]，其长度为2

内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～

参考代码

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
class Solution:
    def minSubArrayLen(self, nums, target):
        left = 0
        right = -1
        currentSum = 0
        result = len(nums) + 1
        while left < len(nums):
            # 如果当前滑窗的和小于目标值，则增加滑窗范围，即增加右侧边界。
            # 如果当前滑窗和大于等于目标值，则减小滑窗范围，即减小左侧边界。
            if currentSum < target and right < len(nums) - 1:
                right += 1
                currentSum += nums[right]
            else:
                currentSum -= nums[left]
                left += 1
            
            # 找到了一个可能的窗口
            if currentSum >= target:
                result = min(result, right - left + 1)
                
        if result == len(nums) + 1:
           return 0
        return result
    
# Test Program
# 7
# 2 3 1 2 4 3
# target = int(input())
# nums = list(map(int, input().split()))
nums = [2, 3, 1, 2, 4, 3]
target = 7
result = Solution().minSubArrayLen(nums, target)
print(result)
# 2
# 子列表为 [4 ,3]，其长度为 2