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;
}
动态规划——最大子串和在学生年代的时候,有一段时间爱好刷水题,还狂言说每天要刷一道,但是技术不精,遇到困难就退缩了,后来有一次去腾讯面试的时候问到敏感词过滤算法怎么实现,当然了,今天要说的不是这个...