码迷,mamicode.com
首页 > 编程语言 > 详细

连续子数组的最大和

时间:2018-03-24 13:30:45      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:+=   pos   for   max   gre   array   test   solution   nbsp   

基于数组性质:

class Solution {
public:
        int FindGreatestSumOfSubArray(vector<int> array) {
        if(array.size()<0)    
            return 0;
        int i;
        int sum=0;
        int max=INT_MIN;
        for(i=0;i<array.size();i++)
        {
           
            sum+=array[i];
            if(sum>max) max=sum;
            if(sum<0) sum=0;
        }
            return max;
    }
};

 基于dp

 

连续子数组的最大和

标签:+=   pos   for   max   gre   array   test   solution   nbsp   

原文地址:https://www.cnblogs.com/curo0119/p/8638481.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!