Java: Find a contiguous subarray with largest sum from a given array of integers
Max Subarray Sum
Write a Java program to find a contiguous subarray with the largest sum from a given array of integers.
Note: In computer science, the maximum subarray problem is the task of finding the contiguous subarray within a one-dimensional array of numbers which has the largest sum. For example, for the sequence of values −2, 1, −3, 4, −1, 2, 1, −5, 4; the contiguous subarray with the largest sum is 4, −1, 2, 1, with sum 6.
The subarray should contain one integer at least.
Pictorial Presentation:
Sample Solution:
Java Code:
Sample Output:
6
Flowchart:
For more Practice: Solve these Related Problems:
- Modify the program to return the starting and ending indices of the subarray.
- Write a program to find the maximum subarray sum using divide and conquer.
- Modify the program to find the maximum product subarray.
- Write a program to find the maximum sum of a non-contiguous subarray.
Go to:
PREV : Reverse Linked List.
NEXT : Min Subarray Sum.
Java Code Editor:
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.