就是遍历数组 如果之前的累加值小于等于0 那就去掉 复制成现在的arr的数值 然后继续累加 然后要比较max
我已经通过这道算法题! 给定一个数组arr,返回子数组的最大累加和 例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, 5, -2, 6]可以累加出最大的和12,所以返回12. [要求...
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F554aa508dd5d4fefbf0f86e5fe953abd
全部评论
相关推荐