和最大的连续子数组,LeetCode标签:剑指 Offer 42. 连续子数组的最大和
int maxSubArray(vector<int>& nums) {
int n = nums.size();
int dp[n];
dp[0] = nums[0];
int ans = dp[0];
for (int i = 1; i < n; i++) {
dp[i] = nums[i];
if (dp[i - 1] > 0) dp[i] = dp[i - 1] + nums[i];
if (dp[i] > ans) ans = dp[i];
}
return ans;
}
2021年10月13日