程序員代碼面試指南刷題--第八章.邊界都是1的最大正方形大小

題目描述 給定一個N×N的矩陣matrix，在這個矩陣中，只有0和1兩種值，返回邊框全是1的最大正方形的邊長長度、 例如 0 1 1 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 1 其中，邊框全是1的最大正方形的大小爲4×4，因此返回4 [要求] 時間複雜度爲O(n3)，空間複雜度爲O(n2) 輸入描述:java 第一行一個整數N。表示矩陣的長寬。 接下來N

>>阅读原文<<