C++ 代码
class Solution {
public:
int dp[10010];//每个元素对应字数组和最大值
int maxSubArray(vector<int>& nums) {
//主要就是分析规律,转换为代码
nums.insert(nums.begin(),0);
int ans = -9999999;
for(int i=1;i<nums.size();i++)
{
dp[i] = max(dp[i-1]+nums[i],nums[i]);
if(dp[i]>ans)
ans = dp[i];
}
return ans;
}
};