53. Maximum Subarray
来源:互联网 发布:安装已下载好的mac系统 编辑:程序博客网 时间:2024/06/04 00:57
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [-2,1,-3,4,-1,2,1,-5,4],
the contiguous subarray [4,-1,2,1] has the largest sum = 6.
题目:最大子序列和,任何一本算法书都会有这个例子。
class Solution {public: int maxSubArray(vector<int>& nums) { int cursum = 0, maxsum, sz = nums.size(); maxsum = nums[0]; for(int i = 0; i < sz; ++i){ cursum += nums[i]; if(cursum > maxsum) maxsum = cursum; if(cursum < 0){ cursum = 0; } } return maxsum; }};
0 0
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- 53.Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 53.Maximum Subarray
- 53. Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray
- ubuntu开启服务器调试模式及smarty没法编译文件解决方法
- Kafka的Log存储原理
- 汇编语言extra characters on line
- Spring4的知识应用总结(七)—— Spring整合Struts2框架
- python 下载链接
- 53. Maximum Subarray
- 虚析构函数
- 继承接口
- php和javascript中Json操作总结
- 安卓 自定义吐司样式
- linux初学<习题五>显示系统时间现实格式为:小时/分钟/秒AM/PM!
- 线程池的原理以及java的线程池框架
- Eclipse自动下载源码--Java Source Attacher插件
- javax.mail.AuthenticationFailedException: 530