LeetCode 53 Maximum Subarray
2016-03-12 15:28
239 查看
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array
the contiguous subarray
最大子序列问题,《数据结构与算法分析》黑书上经典的入门问题
O(n)复杂度的线性算法
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.
最大子序列问题,《数据结构与算法分析》黑书上经典的入门问题
O(n)复杂度的线性算法
class Solution { public: int maxSubArray(vector<int>& nums) { int mCurrentSum=nums[0]; int mMaxSum=mCurrentSum; for(int i=1;i<nums.size();i++) { if(mCurrentSum>0) mCurrentSum+=nums[i]; else mCurrentSum=nums[i]; mMaxSum=mCurrentSum>mMaxSum?mCurrentSum:mMaxSum; } return mMaxSum; } };
相关文章推荐
- 我爱学Java之Map操作详解
- 100. Same Tree
- Linux下Java Web服务器搭建(YUM配置)
- Kmp算法
- 敏捷开发之Scrum扫盲篇
- 下载android源码
- 数据库设计三大范式
- 【Java】容器类学习之路(一)——综述
- android学习笔记——天气APP的尝试
- openGL白屏
- span文字太长显示不下显示...
- 20145204 《Java程序设计》第2周学习总结
- linux 查看chm文档的软件
- Windows下编写批处理脚本来启动和重置Oracle数据库
- CodeForces 630 R. Game【博弈】
- java位运算
- 解决g++报错Floating point exception: 8
- Android View 绘制流程 与invalidate 和postInvalidate 分析--从源码角度
- 刘汝佳黑书笔记
- The 5th Zhejiang Provincial Collegiate Programming Contest