题解 | #求二叉树的层序遍历#
子数组的最大累加和问题
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;
}
}
投递比亚迪等公司10个岗位 >
查看5道真题和解析