https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
| 日期 | 是否一次通过 | comment |
|----|----|----|
|2019-01-26 13:20|N|实质是preOrder + swap|
|2019-01-27 13:20|Y||
题目：{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)
解释：
image.png
图片来源：https://www.nowcoder.com/questionTerminal/459bd355da1549fa8a49e350bf3df484
1. 非递归
public class Solution {
public int FindGreatestSumOfSubArray(int[] array) {
int locMax = array[0];
int gloMax = array[0];
for(int i=1; i<array.length; i++) {
locMax = Math.max(locMax+array[i], array[i]);
gloMax = Math.max(gloMax, locMax);
}
return gloMax;
}
}
网友评论