This is a Java Program to find maximum subarray sum of an array. A subarray is a continuous portion of an array. The time complexity of the following program is O (n2).
Here is the source code of the Java program to find maximum subarray sum. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
/* * Java Program to Find the maximum subarray sum O(n^2)time * (naive method) */ import java.util.Scanner; public class MaxSubarraySum1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("Enter number of elements in array"); int N = scan.nextInt(); int[] arr = new int[ N ]; /* Accept N elements */ System.out.println("Enter "+ N +" elements"); for (int i = 0; i < N; i++) arr[i] = scan.nextInt(); System.out.println("Max sub array sum = "+ max_sum(arr)); } public static int max_sum(int[] arr) { int N = arr.length, max = Integer.MIN_VALUE; for (int i = 0; i < N; i++) { int sum = 0; for (int j = i; j < N; j++) { sum += arr[j]; if (sum > max) max = sum; } } return max; } }
Enter number of elements in array 8 Enter 8 elements -2 -5 6 -2 -3 1 5 -6 Max sub array sum = 7
Related posts:
Java Program to Implement Stack using Linked List
Java Program to Represent Linear Equations in Matrix Form
Hướng dẫn Java Design Pattern – Abstract Factory
Java Program to Perform Right Rotation on a Binary Search Tree
Java – Write to File
Java Program to Implement a Binary Search Tree using Linked Lists
Guide to the Volatile Keyword in Java
Java Program to Implement Bresenham Line Algorithm
Java Program to Implement Radix Sort
Guide to Escaping Characters in Java RegExps
Java Program to Implement Hash Trie
Disable DNS caching
Java Program to Check if a Given Set of Three Points Lie on a Single Line or Not
Java Timer
Java Program to Implement Efficient O(log n) Fibonacci generator
JUnit5 Programmatic Extension Registration with @RegisterExtension
Convert char to String in Java
Spring Boot - Creating Docker Image
Spring Boot - Securing Web Applications
Java Program to Check Multiplicability of Two Matrices
Java Program to Find the Vertex Connectivity of a Graph
Quick Guide to Spring MVC with Velocity
Java Program to Implement Self organizing List
Java Program to Implement Binomial Tree
Java Program to Show the Duality Transformation of Line and Point
A Quick JUnit vs TestNG Comparison
Java Program to Implement Bloom Filter
Java Program for Topological Sorting in Graphs
Java Program to Implement DelayQueue API
Static Content in Spring WebFlux
Java – Reader to InputStream
How to Convert List to Map in Java