class Solution {
public:
int maxSubArray(vector<int>& nums) {
int ans = nums[0], dp = nums[0];
for(int ii = 1; ii < nums.size(); ii++) {
dp = max(nums[ii], dp + nums[ii]);
ans = max(ans, dp);
}
return ans;
}
};
【leetcode 动态规划 C++】【剑指 Offer】 42. 连续子数组的最大和
最新推荐文章于 2021-03-17 13:54:26 发布