240 发简信
IP属地:内蒙古
  • 2,2,3这种情况的话就不对了吧, 以下貌似可以解决
    public static int maxSum(int[] num){
    int result = num[0];
    int maxResukt = num[0];
    for (int i = 1; i < num.length; i++){
    if ((result + num[i]) > num[i]){
    result += num[i];
    }else{
    result = num[i];
    }
    if (result > maxResukt){
    maxResukt = result;
    }
    }
    return maxResukt;
    }

    动态规划——最大子串和

    在学生年代的时候,有一段时间爱好刷水题,还狂言说每天要刷一道,但是技术不精,遇到困难就退缩了,后来有一次去腾讯面试的时候问到敏感词过滤算法怎么实现,当然了,今天要说的不是这个...