Method maxArea

MaximumRectangleInMatrix.java:42–65

(int M[][], int m, int n)

    }
    
    public int maxArea(int M[][], int m, int n) {
        // add code here.
      int res=0;
      int arr[] = new int[n];
      
    //   Traverse the matrix
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(M[i][j]==0)
            {
                arr[j]=0;
            }
            else
            {
                arr[j] = arr[j] + M[i][j];
            }
        }
        // Calculate result so far
        res=Math.max(res,findMax(arr,n));
    }
    return res;
    }
}