数组累计最大和

public int maxsumofSubarray (int[] arr) {
// write code here
int ret = arr[0];
for (int i = 1; i < arr.length; i++) {
arr[i] = Math.max(arr[i], arr[i-1]+arr[i]);
ret = Math.max (ret, arr[i]);
}
return ret;
}