连续子数组的最大和
来源:互联网 发布:淘宝店铺双十一宣传语 编辑:程序博客网 时间:2024/05/20 05:30
class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
if(array.empty()) return 0;
int sum = array[0], tempsum = array[0]; //注意初始值 不能设为0 防止只有负数
for(int i = 1; i < array.size(); i++) //从1开始 因为0的情况在初始化时完成了
{
tempsum = (tempsum < 0) ? array[i] : tempsum + array[i];
sum = (tempsum > sum) ? tempsum : sum;
}
return sum;
}
};
public:
int FindGreatestSumOfSubArray(vector<int> array) {
if(array.empty()) return 0;
int sum = array[0], tempsum = array[0]; //注意初始值 不能设为0 防止只有负数
for(int i = 1; i < array.size(); i++) //从1开始 因为0的情况在初始化时完成了
{
tempsum = (tempsum < 0) ? array[i] : tempsum + array[i];
sum = (tempsum > sum) ? tempsum : sum;
}
return sum;
}
};
阅读全文
0 0
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- (8)连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 数据结构(第三天)栈和队列
- AC自动机-hdu2222
- Android Studio: Theme.Sherlock.Light.DarkActionBar cannot be resolved
- 简易版的Media音乐播放器
- 代码规范
- 连续子数组的最大和
- Unity3D学习记录——GUIText2
- oracle case 语句使用(基本)
- 字符统计
- java 集合(含数组)添加元素的原理
- Redis 学习笔记(四):redis 面试题总结
- KVM-Qemu-Libvirt三者之间的关系
- 弹性盒模型
- 搜索专题:问题 E: 挑战ACM迷宫