LeetCode 最大子序和
题目链接:https://leetcode-cn.com/problems/maximum-subarray/
题目大意:
略。
分析:
略
代码如下:
1 class Solution { 2 public: 3 int maxSubArray(vector<int>& nums) { 4 int ans = nums[0]; 5 int ret = 0; 6 7 for(int i = 0; i < nums.size(); ++i) { 8 ret += nums[i]; 9 ans = max(ans, ret); 10 if(ret <= 0) ret = 0; 11 } 12 13 return ans; 14 } 15 };