本文共 391 字，大约阅读时间需要 1 分钟。

题目

解析

• 用cur记录当前数组和（只要cur大于0，就对求最大累加和有正向的贡献）
• arrmax记录最大cur

class Solution {
   public:    /**     * max sum of the subarray     * @param arr int整型vector the array     * @return int整型     */    int maxsumofSubarray(vector
   
    & arr) {
           // write code here        //动态规划        int len=arr.size();        if(len==0)return -1;        int cur=0,arrmax=arr[0];        for(int i=0;i
   

转载地址：http://dkevi.baihongyu.com/