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 };
View Code

 

posted @ 2019-09-16 17:06  梦樱羽  阅读(136)  评论(0编辑  收藏  举报
Live2D