Sub array using bruteforce

-

 import java.util.*;


class subarray{

    public static void printsubarray(int arr[]){

        int max=Integer.MIN_VALUE;

        for(int i=0;i<=arr.length;i++){

            for(int j=i;j<=arr.length;j++){

                int sum=0;

                for(int k=i;k<j;k++){

                    sum=sum+arr[k];

                }

                if(sum>max){
                    max=sum;
                }

            }

        }

        System.out.println("Maximum Sum is "+max);


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

        printsubarray(arr);
    }
}

output=

Comments

Post a Comment

Popular posts from this blog

Switch case advance usage

-
  import java . util .* ; public class weekday {     public static void main ( String [] args ) {         Scanner sc = new Scanner ( System . in );         System . out . println ( "Enter the number" );         int n = sc . nextInt ();         switch ( n ) {             case 1 , 2 , 3 , 4 , 5 : { System . out . println ( "week day" ); break ;}             case 6 , 7 : { System . out . println ( "week end" ); break ;}             default: System . out . println ( "Invalid Day" );                   }     }     }
Read more

Convert first letter to capital letter in java

-
  import javax . xml . transform . stax . StAXSource ; class firstupper {     public static String capital ( String str ){         StringBuilder strbuild = new StringBuilder ();         char ch = Character . toUpperCase ( str . charAt ( 0 ));         strbuild . append ( ch );         for ( int i = 1 ; i < str . length (); i ++){             if ( str . charAt ( i ) == ' ' && i < str . length () - 1 ){                 strbuild . append ( str . charAt ( i ));                 i ++;                 strbuild . append ( Character . toUpperCase ( str . charAt ( i )));             }             else {                 strbuild . appen...
Read more

Inheritance

-
  public class inheritance {     public static void main( String [] args) {         Fish f= new Fish();         f.eats();             }     } class Animals{     void eats(){         System.out.println( "Animal is eating" );     } } class Fish extends Animals{     int fins; }
Read more