第一次使用动态规划的方法解最优解

不知道为什么国内leetcode击败只有22% 国外leetcode击败98%

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int len =nums.size();
        if(len==1) return nums[0];
        vector<int>dp(len,0);
        dp[0]=nums[0];
        int res=nums[0];
        for(int i=1;i<len;i++)
        {
            dp[i]=max(dp[i-1]+nums[i],nums[i]);
            res=max(res,dp[i]);
        }
        return res;
    }
};

tag4:数组- 最大子序和+买卖股票的最佳时机+找到数组中消失
leetcode53. 最大子序和[https://leetcode-cn.com/problems/maximu...
Leetcode-53 最大子序和
53. 最大子序和[https://leetcode-cn.com/problems/maximum-subarr...
【D12】最大子序和&不同路径Ⅰ/Ⅱ (LC 53&62&63)
53. 最大子序和[https://leetcode-cn.com/problems/maximum-subarr...
手撕LeetCode #53——Python
53. 最大子序和[https://leetcode-cn.com/problems/maximum-subarr...
85.LeetCode.152. 乘积最大子序列
标签：数组动态规划难度：中等题目描述我的解法此题与LeetCode.53. 最大子序和不同， ...
『贪心算法』最大子序和53
题目相关原题链接：53. 最大子序和 - 力扣（LeetCode）涉及知识：贪心算法题目难度：★ 题目解读 ...
动态规划设计：最大子数组
读完本文，你可以去力扣拿下如下题目： 53.最大子序和[https://leetcode-cn.com/probl...
Leetcode 53 最大子序和
最大子序和题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最...
leetcode 53最大子序和
题目：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输...
leetcode 53 最大子序和
第一次使用动态规划的方法解最优解不知道为什么国内leetcode击败只有22% 国外leetcode击败98%