[leetcode] Minimum Size Subarray Sum
来源:互联网 发布:淘宝助理是做什么工作 编辑:程序博客网 时间:2024/05/18 03:06
From : https://leetcode.com/problems/minimum-size-subarray-sum/
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.
class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { int n = nums.size(); int result = n+1, sum = 0, left = 0, right = 0; while (right < n) { sum += nums[right]; while (sum >= s) { if (right-left+1 < result) result = right-left+1; sum -= nums[left]; left++; } right++; } return (n && result<=n)*result; }};
0 0
- leetcode-Minimum Size Subarray Sum
- 【LeetCode】Minimum Size Subarray Sum
- [LeetCode] Minimum Size Subarray Sum
- LeetCode Minimum Size Subarray Sum
- [leetcode]Minimum Size Subarray Sum
- [leetCode] Minimum Size Subarray Sum
- leetcode Minimum Size Subarray Sum
- LeetCode Minimum Size Subarray Sum
- leetcode:Minimum Size Subarray Sum
- [Leetcode]Minimum Size Subarray Sum
- Leetcode: Minimum Size Subarray Sum
- [LeetCode]Minimum Size Subarray Sum
- [leetcode] Minimum Size Subarray Sum
- 【LeetCode】Minimum Size Subarray Sum
- Minimum Size Subarray Sum -- leetcode
- leetcode--Minimum Size Subarray Sum
- leetcode:Minimum Size Subarray Sum
- 【leetcode】Minimum Size Subarray Sum
- 使用VMI获取服务器端物理内存、CPU
- crc算法的核心思想
- java设计模式(一)---工厂模式
- 第十二周 阅读项目 多重继承中数据关系
- 多重继承头文件包含时导致class类型重定义的解决办法
- [leetcode] Minimum Size Subarray Sum
- Hadoop之——分布式集群安装过程
- Service总结(一)
- 剑指offer 19 - 二叉树的镜像
- Dynamic Time Warping 动态时间规整算法
- 微信开发学习笔记之五(CI框架 常用封装)
- 使用java检测网络连接状况
- Java foreach用法
- Hbase shell 常用命令