题解 | #求二叉树的层序遍历#
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
import java.util.*;
public class Solution {
public int maxsumofSubarray (int[] arr) {
int max = Integer.MIN_VALUE, imax = 0;
for (int num : arr) {
imax = Math.max(imax + num, num);//若前面的累加和imax是负数就直接舍弃
max = Math.max(imax, max);//找到最大值
}
return max;
}
}
查看9道真题和解析
