程序員代碼面試指南刷題--第九章.可否完美地拼成矩形

題目描述 每條邊不是平行於X軸就是平行於Y軸的矩形，能夠用左下角和右上角的點來表示。好比{1, 2, 3, 4}，表示的圖形以下java 給定一個N行4列的二維數組matrix，表示N個每條邊不是平行於X軸就是平行於Y軸的矩形。想知道全部的矩形可否組成一個大的完美矩形。完美矩形是指拼出的總體圖案是矩形，既不缺任何塊兒，也沒有重合部分 [要求] 時間複雜度爲O(n)，額外空間複雜度爲O(n) 輸入描

>>阅读原文<<