数组连续子数组的和最大
2015-10-05 20:21
309 查看
int maxarry(vector<int> s) { vector<int> a(s.size(), 0); a[0] = s[0]; int max = a[0]; for (int i = 1; i < s.size(); i++) { if (a[i - 1] <= 0) { a[i] = s[i]; } else { a[i] = a[i-1] + s[i]; } if (max < a[i]) max = a[i]; } return max; }
int main() { vector<int> ax = { 1, -2, 3, 10, -4, 7, 2, -5 }; cout << maxarry(ax) << endl; return 0; }
相关文章推荐
- 浅谈C++多态性
- 操作系统之处理机管理
- HLG 1039 修路 二分
- 【static&extern】c语言static用法
- velocity自定义动画
- 病毒侵袭持续中---hdu3065(AC自动机模板)
- 【PAT】1003. Emergency (25)
- C++学习–应用篇(Windows/Linux)(书籍推荐及分享)
- 项目成本管理总结
- QT5 学习之路22---事件过滤器
- Matlab-vision包学习-Object Detection and Recognition-标记正例
- GOF 23 设计模式之 备忘录模式(Memento)
- Part 4 using entity framework
- Android基础学习之Preference(配置存储)
- C++学习–基础篇(书籍推荐及分享)
- iOS编程------singleton_AddressBook 单例模式 通讯录
- 文本分类概述
- Java之也谈sleep()和wait()
- poj11195(二维树状数组)
- jsoup 生僻字乱码问题解决