程序员代码面试指南刷题--第九章.可否完美地拼成矩形

题目描述 每条边不是平行于X轴就是平行于Y轴的矩形，能够用左下角和右上角的点来表示。好比{1, 2, 3, 4}，表示的图形以下java 给定一个N行4列的二维数组matrix，表示N个每条边不是平行于X轴就是平行于Y轴的矩形。想知道全部的矩形可否组成一个大的完美矩形。完美矩形是指拼出的总体图案是矩形，既不缺任何块儿，也没有重合部分 [要求] 时间复杂度为O(n)，额外空间复杂度为O(n) 输入描

>>阅读原文<<