和最大的子序列
子数组的最大累加和问题
http://www.nowcoder.com/questionTerminal/554aa508dd5d4fefbf0f86e5fe953abd
思路：
F（i）表示以i结尾和最大子序列
F(i) = F[i-1] >0 ? F[i-1]+a[i] : a[i]
res(i ) 表示0 - i 序列 中和最大的子序列
res（i）=max（res（i-1），F（i））
public int maxsumofSubarray (int[] arr) {
// write code here
int max = 0;
int maxi = 0;
for (int i : arr) {
maxi = maxi > 0 ? maxi + i : i;
max = Math.max(max, maxi);
}
return max;
} 
查看18道真题和解析
投递腾讯等公司10个岗位 >
