leetcode--- Minimum Size Subarray Sum
来源:互联网 发布:网络招聘网 编辑:程序博客网 时间:2024/05/16 18:21
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(); if(n == 0) return 0; int min = n + 1; int sum = 0; for(int i=0; i<n; i++) { sum = 0; for(int j=i; j<n; j++) { sum += nums[j]; if(sum >= s) { if(j - i + 1 < min) { min = j - i + 1; } break; } } } if(min == n + 1) return 0; else return min; }};
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
- python下面用OpenCV, cv 报错libpng error: Read Error
- eclipse新建workspace如何保留之前的相关设置
- C和C++中struct和typedef struct的异同
- 欢迎使用CSDN-markdown编辑器
- Emacs查看日志常用命令
- leetcode--- Minimum Size Subarray Sum
- 【Dongle】【Wondows】cmd命令提示符(一)
- Linux下的C语言编程——进程间通信——内存共享
- JAVA基础(2)——数据类型
- nginx配置好了不能访问
- 链表 带表头 循环
- 初探Django-mysite(5)
- 编译原理学习(一)词法分析器
- 基于STM32F103ZE芯片的RT-thread 操作系统移植