class Solution {
public:
int maxSubArray(vector<int>& nums) {
if (nums.size() == 0) return 0;
int pre = nums[0];
int max_val = nums[0];
for (int i = 1; i < nums.size(); i++) {
pre = (max(nums[i], pre + nums[i]));
max_val = max(max_val, pre);
}
return max_val;
}
};
04-27
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交