LeetCode 53. Maximum Subarray

题目

简单DP

class Solution {
public:
    int dp[100005];
    int maxSubArray(vector& nums) {
        
        if(nums.size()==0)
            return 0;
        
        int ans = nums[0];
        dp[0]=nums[0];
        for(int i=1;i

你可能感兴趣的:(LeetCode 53. Maximum Subarray)