Returns the and of the largest interconnected subarray in a two-dimensional integer array

First, the title: Returns a two-dimensional integer array of the maximum number of interconnected sub-arrays.

Second, requirements: Enter a two-dimensional array of shaping, there are positive numbers in the array and negative numbers. The maximum value for the and of all sub-arrays.

Third, the design idea

The two-dimensional shaping array, first constructed into a binary tree, and then from the start to find the first integer node, and then locate, continue to look down from this node, if the leaves are positive is connected, if there is negative, then only unicom, if all negative, then find the largest negative number and then Unicom, and so on, Until the last line of the leaf node is traversed.

Returns the and of the largest interconnected subarray in a two-dimensional integer array