<LeetCode> 题44:最小子数组
来源:互联网 发布:虚拟机mac打开本地 编辑:程序博客网 时间:2024/06/08 19:18
题目描述:
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
注意:子数组最少包含一个数字
例如:
给出数组[1, -1, -2, 1],返回 -3
代码:
class Solution {public: int minSubArray(vector<int> nums) { int minSum = nums[0]; int sum = 0; int maxSum = 0; for (int i = 0; i < nums.size(); i++) { sum += nums[i]; if (sum - maxSum < minSum) { minSum = sum - maxSum; } if (sum > maxSum) { sum = maxSum; } } return minSum; }};
0 0
- <LeetCode> 题44:最小子数组
- 44-z最小子数组
- LintCode 44 最小子数组
- LintCode之44 最小子数组
- 题目:最小子数组
- LintCode--最小子数组
- 最小子数组
- lintcode ----最小子数组
- LintCode: 最小子数组
- LintCode44:最小子数组
- 最小子数组
- lintcode--最小子数组
- 最小子数组
- 最小子数组
- 44.最小子数组
- LintCode 最小子数组
- Lintcode最小子数组
- 最小子数组
- MySQL表数据的增删改查
- 构造函数
- android 按钮点击改变变量数值一次,长按持续改变变量数值
- 【Dongle】【Web】XML总结
- A,B两台机器都正常工作,B机器未监听任何端口.如果A机器向B机器80端口发送SYN包,会收到何种类型的回包?
- <LeetCode> 题44:最小子数组
- android自定义view学习笔记1
- CDOJ 1143 传输数据
- HDU 1686 Oulipo [KMP]
- MergeSort C++实现
- maxlength只对type=“text”和type="password"起作用
- 调用摄像头和相册
- 裸辞
- 星期的研究