LEETCODE--Maximum Subarray
来源:互联网 发布:单片机rl 编辑:程序博客网 时间:2024/06/05 19:46
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.
click to show more practice.
More practice:
If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.
方法一:
class Solution {public: int maxSubArray(vector<int>& nums) { // int p = 0; int q = 0; int max = nums[0]; int val = nums[0]; while( q < nums.size() - 1 ){ q++; if( val < 0 ) val = nums[q]; else val += nums[q]; if( max < val ) max = val; } return max; }};
方法二:
class Solution {public: int maxSubArray(vector<int>& nums) { int ls = nums[0]; int val = 0; for(int i = 0; i < nums.size(); i++){ val += nums[i]; ls = max( val , ls ); val = max( val , 0 ); } return ls; }};
0 0
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- LeetCode: Maximum Subarray
- leetcode 25: Maximum Subarray
- [LeetCode] Maximum Subarray
- [Leetcode] Maximum Subarray
- [LeetCode]Maximum Subarray
- [leetcode]Maximum Subarray
- LeetCode-Maximum Subarray
- [leetcode] Maximum Subarray
- LeetCode 45: Maximum Subarray
- LeetCode - Maximum Subarray
- LeetCode:Maximum Subarray
- LeetCode 53: Maximum Subarray
- 【leetcode】Maximum Subarray
- Leetcode Maximum Subarray
- Python学习VI --- 文件与目录
- 运行地址和加载地址
- 复习如何用循环输入数组
- Android消息处理机制_持续更新中
- 【典型例题】数据库——用MySQL来建立创建员工表;
- LEETCODE--Maximum Subarray
- 入门训练 圆的面积
- java中不同访问权限
- 使用Apache的FileUpLoad完成文件上传(源码+完整注释)
- codeforces 757e Bash Plays with Functions
- mysql 查询数据库的外键关系
- 单向列表
- poj_3621 Sightseeing Cows(最优比例环+01分数规划+二分+SPFA)
- mvc是什么?