【LeetCode】判断矩阵是否是一个 X 矩阵 Java 题解
题目描述
如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 :
矩阵对角线上的所有元素都 不是 0 矩阵中所有其他元素都是 0 给你一个大小为 n x n 的二维整数数组 grid ,表示一个正方形矩阵。如果 grid 是一个 X 矩阵 ,返回 true ;否则,返回 false 。
复制代码
思路分析
今天的算法题目是数组题目,题目给出二维数组表示正方形,对角线上的所有元素都 不是 0,且矩阵中所有其他元素都是 0 则为 X 矩阵,返回 true,否则返回 false。
上述分析过后,就转化为如何确认正方形的对角线?如果当前坐标 (i, j),(i,j) 满足 i = j 或者 i + j = n - 1。即为对角线的求法。理解这一点之后,题目就容易了。实现代码如下,供参考。
通过代码
复制代码
总结
上述算法的时间复杂度是 O(n),空间复杂度是 O(n)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【Albert】的原创文章。
原文链接:【http://xie.infoq.cn/article/cfc0a0b9396713af8235bdb1f】。文章转载请联系作者。
评论