Leetcode刷题笔记题解(C++):剑指 Offer 42. 连续子数组的最大和

Leetcode刷题笔记题解(C++):剑指 Offer 42. 连续子数组的最大和_第1张图片

 

利用动态规划的思路, 要求是相邻的一些数,如果要加入的第一个数之前的数小于0,则不加,大于0则加入,更新当前的和,进行下面的比较,然后取出更新之后的最大的数即为所求数据。

如下:

-2  1  -3  4  -1  2  1  -5  4

-2  1  -2  4  3   5  6  1   5

 

附一下代码

class Solution {
public:
    int maxSubArray(vector& nums) {
        int res=nums[0];
        for(int i=1;i

 

你可能感兴趣的:(Leetcode算法题解,leetcode,算法,动态规划,数据结构)