maximum subarray whose sum equals 0

后端 未结 12 1361
礼貌的吻别
礼貌的吻别 2020-12-04 08:14

An array contains both positive and negative elements, find the maximum subarray whose sum equals 0.

12条回答
  •  天命终不由人
    2020-12-04 08:44

    An array contains positive and negative numbers. Find the sub-array that has the maximum sum

    public static int findMaxSubArray(int[] array)
    {
        int max=0,cumulativeSum=0,i=0,start=0,end=0,savepoint=0;
        while(imax)
            {
                    max=cumulativeSum;
                    savepoint=start;
                    end=i;
            }
            i++;
        }
    
        System.out.println("Max : "+max+"  Start indices : "+savepoint+"  end indices : "+end);
        return max;
    
    }
    

提交回复
热议问题