LeetCode[递归]53. Maximum Subarray 数组最大和
来源:互联网 发布:软件开发项目规划 编辑:程序博客网 时间:2024/06/08 19:59
题目链接
https://leetcode.com/problems/maximum-subarray/#/description
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 max(int a,int b){return a > b?a:b;} int maxSubArray(vector<int>& nums) { if(nums.empty()) return 0;return maxsub(nums,0,(int)nums.size() - 1); }int maxsub(vector<int>&nums,int left,int right){if(left >= right) return nums[left];int mid = left +(right - left)/2;//这里很重要int lmax = maxsub(nums,left,mid-1);int rmax = maxsub(nums,mid+1,right);int mmax = nums[mid],t = mmax; int i;for(i = mid - 1;i >= left;i--){t += nums[i];mmax = max(mmax,t);}t = mmax;for(i = mid+1;i <=right;i++){t += nums[i];mmax = max(mmax,t);}return max(mmax,max(lmax,rmax));}};
阅读全文
0 0
- LeetCode[递归]53. Maximum Subarray 数组最大和
- leetcode 53. Maximum Subarray 子数组最大和
- LeetCode OJ-53.Maximum Subarray(最大连续子数组和)
- LeetCode 53. Maximum Subarray--连续子数组的最大和
- Maximum Subarray 最大子数组和(连续)@LeetCode
- leetcode-53 Maximum Subarray 连续子数组的最大和
- [leetcode 53] Maximum Subarray----最大子数组的和
- [LeetCode] Maximum Subarray 求连续子数组的最大和
- [Leetcode-53]Maximum Subarray 最大子数组和
- LeetCode: -Dynamic Programming-Maximum Subarray[53]-子数组最大和
- LeetCode 53. Maximum Subarray(最大子数组)
- leetcode 53. Maximum Subarray-最大子数组|动态规划
- leetCode 53.Maximum Subarray (子数组的最大和) 解题思路方法
- Leetcode #53. Maximum Subarray 最大区间和 解题报告
- 【LeetCode】53.Maximum Subarray最大连续子序列和
- 【LeetCode】 53. Maximum Subarray 最大子序列和
- leetcode 53. Maximum Subarray DP+最大子串和
- 53.Maximum Subarray&连续子数组的最大和
- JNI中java类型与C/C++类型对应关系
- USB数据传输方式
- sympy 解方程
- [Android] 在Ubuntu 12.04 (64bit)上使用搭建Android的调试环境:ADB USB Connection By not-root
- 【neutron】OpenStack Neutron -- 学习资料
- LeetCode[递归]53. Maximum Subarray 数组最大和
- ES8(ECMAScript 2017) 语言规范发布,附ES6,ES7,ES8规范文档下载
- Android Activity 生命周期
- hive大数据倾斜总结
- USACO 08 JAN 电话线Telephone Lines(二分法在图论题中的应用)
- 设计模式-工厂模式
- HttpUrlConnection和HttpClient的区别
- [leetcode]28. Implement strStr()(Java)
- 动画