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)
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题目,直接遍历判断即可