Sum of SubArrays
public class sumofsubarrays {
public static void Sum_Of_SubArrays(int arr[]) {
int maxSum = Integer.MIN_VALUE;
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
int currSum = 0;
for (int k = i; k <= j; k++) {
System.out.print(arr[k] + " ");
currSum += arr[k];
if (maxSum < currSum) {
maxSum = currSum;
}
}
System.out.println();
}
}
System.out.println("Maximumx sum=" + maxSum);
}
public static void main(String[] args) {
int arr[] = { -2, 43, 21, -8, 10 };
Sum_Of_SubArrays(arr);
}
}
Comments
Post a Comment