返回顶部

2319

如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 :

  1. 矩阵对角线上的所有元素都 不是 0
  2. 矩阵中所有其他元素都是 0

给你一个大小为 n x n 的二维整数数组 grid ,表示一个正方形矩阵。如果 grid 是一个 X 矩阵 ,返回 true ;否则,返回 false 。

输入:grid = [[2,0,0,1],[0,3,1,0],[0,5,2,0],[4,0,0,2]]
输出:true
解释:矩阵如上图所示。
X 矩阵应该满足:绿色元素(对角线上)都不是 0 ,红色元素都是 0 。
因此,grid 是一个 X 矩阵。
class Solution(object):
    def checkXMatrix(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: bool
        """
        for i in range(0,len(grid)):
            for j in range(0,len(grid)):
                if(i==j or i+j==len(grid)-1):
                    if(grid[i][j]==0):
                        return (False)
                else:
                    if(grid[i][j]!=0):
                        return (False)
        return True

暴力解法 

 

posted @ 2023-01-31 19:16  YuhangLiuCE  阅读(143)  评论(0编辑  收藏  举报