题解 | #子数组的最大累加和问题#
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
记录
import java.util.*;
public class Solution {
/**
* max sum of the subarray
* @param arr int整型一维数组 the array
* @return int整型
*/
public int maxsumofSubarray (int[] arr) {
// write code here
int max = arr[0];
int ans = arr[0];
for (int i = 1; i < arr.length; i++){
ans = Math.max(ans + arr[i], arr[i]);
max = Math.max(max, ans);
}
return max;
}
}
