题解 | #子数组的最大累加和问题#

子数组的最大累加和问题

http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd

class Solution {
public:
    /**
     * max sum of the subarray
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxsumofSubarray(vector<int>& arr) {
        // write code here
        /*当前数的与前面所有数(包括当前数)和比较—————大于—————>当前数最大值
         *当前数的与前面所有数和比较(包括当前数)—————小于—————>继续累加
         *
         */
        
         if(arr.size()==1)return arr[0];
            sum = maxVal = arr[0];
         for(int count=1;count<arr.size();count++){
              sum = sum + arr[count];
              if(sum < arr[count]){
                  sum = arr[count];
                  maxVal = arr[count];
              }else{
                  maxVal = max(maxVal,sum);
              }
         }
        return maxVal;
    }
    
private:
    int maxVal;
    int sum;
};

```

全部评论

相关推荐

07-22 11:53
门头沟学院 Java
终于有一个保底的offer了,但感觉是白菜价
北凝a:我想问问,提前批的offer 有问你啥时候到岗吗,如果你还想找其他的怎么办
点赞 评论 收藏
分享
07-22 11:07
门头沟学院 Java
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务