LeetCode刷题【Array】Minimum Size Subarray Sum
来源:互联网 发布:python 风控规则引擎 编辑:程序博客网 时间:2024/06/05 08:54
【题目】
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous 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.
方法一:
public class Solution { public int minSubArrayLen(int s, int[] nums) { int min = nums.length+1; int sum=0; int count=0; for(int i=0;i<nums.length;i++){ sum+=nums[i]; count++; if(sum>=s){ while(sum>=s){ min=count>min?min:count; sum=sum-nums[i-count+1]; count--; } } } return min>nums.length?0:min; }}【参考】
https://leetcode.com/problems/minimum-size-subarray-sum/#/solution
阅读全文
0 0
- LeetCode刷题【Array】Minimum Size Subarray Sum
- [Array]Minimum Size Subarray Sum
- 【leetcode】Array—— Minimum Size Subarray Sum(209)
- 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
- edittext突然丢失焦点
- logging TimedRotatingFileHandler不支持多进程
- MongoDB数据库聚合
- android事件分发学习
- Oracle start with connect by prior 递归查询用法
- LeetCode刷题【Array】Minimum Size Subarray Sum
- 前后端分离开发的方法(Mockjax)
- spring 静态资源访问
- 怎样在Web.config定义变量值,并且从程序怎么获取值?
- 插入千万级别的Mysql数据
- adb安装apk到指定设备
- 关于eclipse部署项目后,在tomcat中的webapps文件夹下没有项目
- Java基础整理
- Java配置环境变量