209. Minimum Size Subarray Sum
来源:互联网 发布:真心话大冒险软件 编辑:程序博客网 时间:2024/06/07 10:02
题意:Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn’t one, return 0 instead.
For example, given the array [2,3,1,2,4,3] and s = 7,
the subarray [4,3] has the minimal length under the problem constraint.
思路:就用可变滑动窗口的方法,如果窗口中数字和大于s,就把窗口左边界不断向右移即可。
class Solution: def minSubArrayLen(self, s, nums): start = 0 sum = 0 min_size = float("inf") for i in xrange(len(nums)): sum += nums[i] while sum >= s: min_size = min(min_size, i - start + 1) sum -= nums[start] start += 1 return min_size if min_size != float("inf") else 0
0 0
- 209.Minimum Size Subarray Sum
- 209.Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- JS组件系列——Bootstrap右键菜单解决方案:ContextMenu
- 思考与改进(KNN算法)
- JS组件系列——不容错过的两款Bootstrap Icon图标选择组件
- 合并k个排序链表,lintcode
- Json:scala 解析json字符串,获取多级key (2)
- 209. Minimum Size Subarray Sum
- ssh 彻底卸载 install
- 《从零开始学Swift》学习笔记(Day 52)——Cocoa错误处理模式
- 问题与不足(KNN算法)
- 一个简单的linux命令——ls
- JS组件系列——Bootstrap Table 冻结列功能IE浏览器兼容性问题解决方案
- Tinyos 采集noise floor
- C# 调用C++DLL传递的bool型,返回混乱
- 调用微信公众号现金红包接口给用户发送红包