44.最小子数组
来源:互联网 发布:云计算产业孵化器 编辑:程序博客网 时间:2024/06/06 09:20
描述:
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
注意事项:子数组最少包含一个数字。
样例:
给出数组[1, -1, -2, 1],返回 -3。
标签:贪心 数组
思路:
累加和tem,最小值sum
如果tem>0且tem<被加数值,tem抛弃原来的值,还原为被加数值,继续加;
如果tem<0,继续加;
与sum比较, 返回最小值。
class Solution {
public:
int minSubArray (vector<int> &nums) {
int sum=nums[0];
int tem=nums[0];
for(int i=1;i<nums.size();i++){
if(tem>=0){
if(nums[i]<tem){
tem=nums[i];
}
}
else {
tem+=nums[i];
}
if(tem<sum){
sum=tem;
}
}
return sum;
}
};
阅读全文
0 0
- 44.最小子数组
- LintCode 44. 最小子数组
- lintcode 44.最小子数组
- 题目:最小子数组
- LintCode--最小子数组
- 最小子数组
- lintcode ----最小子数组
- LintCode: 最小子数组
- LintCode44:最小子数组
- 最小子数组
- lintcode--最小子数组
- 最小子数组
- 最小子数组
- LintCode 最小子数组
- Lintcode最小子数组
- 最小子数组
- Lintcode:最小子数组
- LintCode_044_最小子数组
- Error:Execution failed for task ':app:mergeDebugResources'
- Python for循环
- 虚拟机下CentOS7开启SSH连接 (主要是网络配置 sshd 下载)
- Servlet&Jsp概念
- 网页中多个 table 嵌套的一些小技巧
- 44.最小子数组
- Codeforces Round #435 (Div. 2) A-C题解+D代码
- 集合框架(源码)
- 面试题54. 表示数值的字符串
- SpringBoot学习笔记01
- 二层交换机和三层交换机的区别
- Axis2创建WebService实例
- Effective Java(使可变性最小化)
- Sublime text Version3.0,build3143 授权码/注册码