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:
Tính đa hình (Polymorphism) trong Java
Concrete Class in Java
Spring Boot Application as a Service
Hướng dẫn Java Design Pattern – Bridge
Copy a List to Another List in Java
Java Program to Implement ConcurrentSkipListMap API
Java Program to Implement Traveling Salesman Problem using Nearest neighbour Algorithm
Java Program to Implement Ternary Search Algorithm
Java Program to Perform Deletion in a BST
Form Validation with AngularJS and Spring MVC
Java Program to Show the Duality Transformation of Line and Point
Java Program to Implement Jarvis Algorithm
Tránh lỗi NullPointerException trong Java như thế nào?
Java Program to Implement AttributeList API
Spring WebClient Filters
Java Program to Find kth Smallest Element by the Method of Partitioning the Array
Spring REST API + OAuth2 + Angular
Java Program to Implement RoleList API
Java Program to Implement Park-Miller Random Number Generation Algorithm
Adding a Newline Character to a String in Java
Java Program to Create the Prufer Code for a Tree
Removing all Nulls from a List in Java
Spring Cloud Series – The Gateway Pattern
Auditing with JPA, Hibernate, and Spring Data JPA
Overview of Spring Boot Dev Tools
Java Program to implement Array Deque
Weak References in Java
String Joiner trong Java 8
Join and Split Arrays and Collections in Java
Guide to @ConfigurationProperties in Spring Boot
The SpringJUnitConfig and SpringJUnitWebConfig Annotations in Spring 5
Java Program to implement Bit Set