algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-07 09:45:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update KadaneAlgorithm.java

Browse Source
This commit is contained in:
Nishita Aggarwal
2017-12-08 02:36:20 +05:30
committed by GitHub
parent 62fdf0d44e
commit 9dc1ac2b7f
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
Dynamic Programming/KadaneAlgorithm.java
View File

@ -14,10 +14,10 @@ public class KadaneAlgorithm {
/** /**
* This method implements Kadane's Algorithm * This method implements Kadane's Algorithm
* *
* @param arr The input array * @param arr The input array
* @return The maximum contiguous subarray sum of the array * @return The maximum contiguous subarray sum of the array
* *
*/ */
static int largestContiguousSum(int arr[]){ static int largestContiguousSum(int arr[]){
int i,len=arr.length,cursum=0,maxsum=Integer.MIN_VALUE; int i,len=arr.length,cursum=0,maxsum=Integer.MIN_VALUE;
if(len==0) //empty array if(len==0) //empty array