美文网首页程序员
算法测试题(实心矩阵)思路二

算法测试题(实心矩阵)思路二

作者: MardaWang | 来源:发表于2017-03-11 17:58 被阅读82次

    五天前的同一个题目,现在又有了新的思路,这种方法更清晰一点,代码量差不多。仅供参考。

    有一个n*n的矩阵,矩阵由 "0"和"1"组成,写一个算法检测矩阵中的所有"1"组成的图形是一个实心的正方形,结果为true或者false。

    解决思路:

    1.获取 1的总个数;

    2.根据1的个数对特殊情况判断(全0或者全1)

    3.分别获取x轴和y轴最小值和最大值

    4.根据x/y轴最小最大值  以及1的总数做最终判断

    代码展示:

    本文完毕,以上是我的第二种解法。

    方案一:http://www.jianshu.com/p/3776077609a3


    相关文章

      网友评论

        本文标题:算法测试题(实心矩阵)思路二

        本文链接:https://www.haomeiwen.com/subject/clqzgttx.html