MaxSubArray
1234567891011121314151617181920
class Main {
public static void main(String[] args) {
System.out.println("Hello World!");
int[] nums = {-2,1,-3,4,-1,2,1,-5,4};
System.out.println("Max Sum"+maxSubArray(nums));
}
public static int maxSubArray(int[] arr){
int maxSum=arr[0];
int currSum=arr[0];
for(int i=1;i<arr.length;i++){
currSum=Math.max(arr[i],currSum+arr[i]);
System.out.println("currSum:"+currSum);
maxSum=Math.max(maxSum,currSum);
System.out.println("maxSum:"+maxSum);
}
return maxSum;
}
}
Java
INFO