FilesExpand file tree

 main

/

Kadanes.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

32 lines (28 loc) · 753 Bytes

 main

/

Kadanes.java

Copy path

Top

File metadata and controls

• Code
• Blame

32 lines (28 loc) · 753 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

Problem : https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/

// Java program to print largest contiguous array sum

import java.io.*;

import java.util.*;

class Kadane {

// Driver Code

public static void main(String[] args)

{

int[] a = { -2, -3, 4, -1, -2, 1, 5, -3 };

System.out.println("Maximum contiguous sum is "

+ maxSubArraySum(a));

}

// Function Call

static int maxSubArraySum(int a[])

{

int size = a.length;

int max_so_far = Integer.MIN_VALUE, max_ending_here

= 0;

for (int i = 0; i < size; i++) {

max_ending_here = max_ending_here + a[i];

if (max_so_far < max_ending_here)

max_so_far = max_ending_here;

if (max_ending_here < 0)

max_ending_here = 0;

}

return max_so_far;

}

}