首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >LeetCode 2319. 判断矩阵是否是一个 X 矩阵

LeetCode 2319. 判断矩阵是否是一个 X 矩阵

作者头像
Michael阿明
发布2022-07-17 10:10:51
发布2022-07-17 10:10:51
4270
举报

文章目录

1. 题目

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

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

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

示例 1:

代码语言:javascript
复制
输入:grid = [[2,0,0,1],[0,3,1,0],[0,5,2,0],[4,0,0,2]]
输出:true
解释:矩阵如上图所示。
X 矩阵应该满足:绿色元素(对角线上)都不是 0 ,红色元素都是 0 。
因此,grid 是一个 X 矩阵。

示例 2:

代码语言:javascript
复制
输入:grid = [[5,7,0],[0,3,1],[0,5,0]]
输出:false
解释:矩阵如上图所示。
X 矩阵应该满足:绿色元素(对角线上)都不是 0 ,红色元素都是 0 。
因此,grid 不是一个 X 矩阵。
 
提示:
n == grid.length == grid[i].length
3 <= n <= 100
0 <= grid[i][j] <= 10^5

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/check-if-matrix-is-x-matrix 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 模拟
代码语言:javascript
复制
class Solution:
    def checkXMatrix(self, grid: List[List[int]]) -> bool:
        for i in range(len(grid)):
            for j in range(len(grid)):
                if i==j or i+j==len(grid)-1:
                    if grid[i][j]==0:
                        return False
                elif grid[i][j] != 0:
                    return False
        return True

48 ms 15.6 MB Python3

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-07-16,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档