public class Solution {
/**
* max sum of the subarray
* @param arr int整型一维数组 the array
* @return int整型
*/
public int maxsumofSubarray (int[] arr) {
// write code here
if(arr.length==0) return 0;
if(arr.length==1) return arr[0];
int sum=arr[0];
int max=arr[0];
for(int i=1;i<arr.length;i++){
sum=sum>0?sum+arr[i]:arr[i];
max=Math.max(sum,max);
}
return max;
}
}
08-16
09-30