Maximum Subarray
2015-06-01 16:13
316 查看
class Solution { public: int maxSubArray(vector<int>& nums) { const int n=nums.size(); int MaxSum=nums[0]; int curMax=nums[0]; for(int i=1;i<n;++i) { if(curMax<0) curMax=nums[i]; else curMax+=nums[i]; MaxSum=max(curMax,MaxSum); } return MaxSum; } };
相关文章推荐
- VC++例说Windows窗口、视口以及GDI映射模式
- RFC 2865 RADIUS 中文翻译
- 4_read.html
- Python获取运行目录与当前脚本目录的方法
- glBlendFunc();--混合
- 4_frameset.html
- java中如何定义不规则数组
- WiFI ,wpa_supplicant 分析
- NOI 2010 题解
- 周记——20150601
- 实体、元数据和全局属性
- GROUP BY 子句中 选择列表中的列无效,因为该列没有包含在聚合函数或
- eclipse必备快捷键
- **crontab的使用方式介绍和no crontab for root 提示的处理
- (leetcode) Implement strStr()
- if...else语句的应用题
- 我想要的工具
- 软件生存周期模型
- 4_frame_c.html
- Hive最新数据操作详解(超级详细)