Breaking News: Grepper is joining You.com. Read the official announcement!

kadane's algorithm for negative numbers

Poor Tony Stark answered on October 23, 2020 Popularity 5/10 Helpfulness 2/10

answer kadane's algorithm for negative numbers

related kadane algorithm with negative numbers included as sum

kadane's algorithm for negative numbers

Comment

public class Kadanes_All_Negative {

    public static void kadane_negative(int[] Array) {
        int Max_Sum = Integer.MIN_VALUE;
        int Current_Sum = 0;

        for (int i = 0; i < Array.length; i++) {
            if (Current_Sum < 0) {
                Current_Sum = Array[i];
            } else {
                Current_Sum += Array[i];
            }

            Max_Sum = Math.max(Max_Sum, Current_Sum);
        }

        System.out.println(Max_Sum);

    }

    public static void main(String[] args) {
        int[] arr = {-2, -1, -5, -4, -2};

        kadane_negative(arr);
    }
}

Popularity 5/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: algorithm java

Link to this answer
Share Copy Link

Contributed on Feb 03 2023

Poor Tony Stark

0 Answers Avg Quality 2/10

Closely Related Answers

kadane algorithm with negative numbers included as sum

Comment

//Usually Kadene's algorithm is not considered for negative numbers.   
  int ms,cs;
	    ms=cs=a[0]; 
	    for(int i=1;i<n;i++)
	    {
	        cs=max(a[i],cs+a[i]);
	       ms=max(cs,ms);
	}
return ms;

Popularity 8/10 Helpfulness 2/10 Language cpp

Source: Grepper

Tags: sum c++ algorithm algo

Link to this answer
Share Copy Link

Contributed on Oct 23 2020

Crazy Copperhead

0 Answers Avg Quality 2/10

kadane's algorithm for negative numbers

Contents

More Related Answers

kadane's algorithm for negative numbers

Closely Related Answers

kadane algorithm with negative numbers included as sum

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.