标签：htm tle 最大 规划 nbsp tco sub imu style
动态规划。
时间复杂度O(n)，遍历一遍数组。空间复杂度O(1)。
class Solution { public: int maxSubArray(vector<int>& nums) { int res = nums[0]; int sum = 0; for (int num : nums) { if (sum > 0) sum += num; else sum = num; res = max(res, sum); } return res; } };
LeetCode 53. 最大子序和 Maximum Subarray
标签：htm tle 最大 规划 nbsp tco sub imu style
原文地址：https://www.cnblogs.com/ZSY-blog/p/12956871.html
