leetcode---Maximum Subarray---动态规划
2016-05-27 10:49
357 查看
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.
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 b = 0; int sum = -100000; for(int i=0; i<nums.size(); i++) { if(b >= 0) b += nums[i]; else b = nums[i]; if(b > sum) sum = b; } return sum; } };
相关文章推荐
- Android中shape的使用
- cortex 内核简介
- Androin学习笔记五十四: android 自定义ImageView实现图片手势滑动,多点触摸放大缩小效果
- 环信即时通讯在工程中的安装——Nusen_Liu
- HTTP协议学习篇
- ConcurrentHashMap源码分析
- JFinal 3分钟入门(续)
- crosswalk-webview
- css特殊字符总结
- jswing中为dialog设置透明窗体
- hdu 3440(差分约束)
- 教你快速写出多线程Junit单元测试用例 - GroboUtils
- mongodb性能调试基本技巧
- 三次样条曲线
- 目标跟踪流程
- VMware10和ssh secure shell client3.2.9安装,文件共享
- 泛微OA自定义时间,验证时间JS代码
- 安装PIL遇到的问题
- 用 React 整合 LogEntries JavaScript 库
- Linux下三个密码生成工具