快捷搜索:  汽车  科技

leetcode中位数计算公式(leetcode2319go判断矩阵是否是一个X矩阵)

leetcode中位数计算公式(leetcode2319go判断矩阵是否是一个X矩阵)示例 2:输入:grid = [[5 7 0] [0 3 1] [0 5 0]] 输出:false因此,grid 是一个 X 矩阵。示例 1:输入:grid = [[2 0 0 1] [0 3 1 0] [0 5 2 0] [4 0 0 2]] 输出:true解释:矩阵如上图所示。X 矩阵应该满足:绿色元素(对角线上)都不是 0 ,红色元素都是 0 。

题目

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

矩阵对角线上的所有元素都 不是 0

矩阵中所有其他元素都是 0

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

示例 1:输入:grid = [[2 0 0 1] [0 3 1 0] [0 5 2 0] [4 0 0 2]] 输出:true

解释:矩阵如上图所示。

X 矩阵应该满足:绿色元素(对角线上)都不是 0 ,红色元素都是 0 。

因此,grid 是一个 X 矩阵。

示例 2:输入: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] <= 105

解题思路分析

1、遍历;时间复杂度O(n^2),空间复杂度O(1)

leetcode中位数计算公式(leetcode2319go判断矩阵是否是一个X矩阵)(1)

func checkXMatrix(grid [][]int) bool { n := len(grid) for i := 0; i < n; i { for j := 0; j < n; j { if i == j || (i j == n-1) { if grid[i][j] == 0 { return false } } else { if grid[i][j] != 0 { return false } } } } return true }总结

Easy题目,直接遍历判断即可

猜您喜欢: