五天前的同一個題目,現(xiàn)在又有了新的思路刺下,這種方法更清晰一點,代碼量差不多稽荧。僅供參考橘茉。
有一個n*n的矩陣,矩陣由 "0"和"1"組成,寫一個算法檢測矩陣中的所有"1"組成的圖形是一個實心的正方形捺癞,結果為true或者false。
解決思路:
1.獲取 1的總個數(shù);
2.根據(jù)1的個數(shù)對特殊情況判斷(全0或者全1)
3.分別獲取x軸和y軸最小值和最大值
4.根據(jù)x/y軸最小最大值? 以及1的總數(shù)做最終判斷
代碼展示:
本文完畢构挤,以上是我的第二種解法髓介。
方案一:http://www.reibang.com/p/3776077609a3