禅城教育网站建站_网站系统测试_厦门关键词优化企业_哪里可以代写软文

53.最大子数组和

思路：动态规划

dp[i]表示截止到i的最大连续子数组的和

dp[0]=nums[0]

dp[i]=max(dp[i-1]+nums[i],nums[i])

代码：

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