【LeetCode 53】Maximum Subarray
题意:
求数组中和最大的连续子数组。
思路:
1.动态规划: 之前的数字和小于0,则重新开始。否则累加。一个变量记录当前的和,另一个变量记录当前最大值。
2. 分治:当前数组的最大和子数组来自于左子数或右子数组,或包含中间值的某数组。
代码:
动态规划:
class Solution {
public:
int maxSubArray(vector<int>& nums...
原创
2019-05-29 21:35:35 ·
70 阅读 ·
0 评论