题解 | #子数组的最大累加和问题#
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
/**
**动态规划，数组值累加 >0取累加值 <0 取0。
*/
public static int getMaxSubArraySum(int [] array){
if (array.length==1){return array[0];}
int [] d=new int[array.length];
d[0]=array[0];
int res=array[0];
for (int i = 1; i < array.length; i++) {
d[i]= Math.max(0,d[i-1])+array[i];
res=Math.max(d[i],res);
}
return res;
}
查看17道真题和解析
投递大连飞创信息技术有限公司等公司10个岗位