2024-07-12
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
Lien du titre original :
https://leetcode.cn/problems/verifier-si-la-matrice-est-une-matrice-x/
Comprenez le sens de la question :
00 01 02 03
10 11 12 13
20 21 22 23
30 31 32 33
00 01 02
10 11 12
20 21 22
X
L'indice intérieur satisfaiti === j
oui + j === n - 1
, vous pouvez l'utiliser pour déterminer si les coordonnées actuelles sont dansX
À l'intérieurIdées de résolution de problèmes :
grid
chaque élément dansi
etj
Y a-t-ilX
À l'intérieur/**
* @param {number[][]} grid
* @return {boolean}
*/
var checkXMatrix = function(grid) {
// 矩阵长度n
const n = grid.length
// 矩阵最后一位索引last
const last = n - 1
// 遍历每个位置
for (let i = 0; i < n; i++) {
for (let j = 0; j < n; j++) {
// 如果当前位置为X中的元素
if (i === j || (i + j === last)) {
// 如果X中的元素值为0,不符合要求
if (grid[i][j] === 0) {
return false
}
} else {
// 如果X以外的元素值不为0,不符合要求
if (grid[i][j] !== 0) {
return false
}
}
}
}
// 正常退出循环,表示符合条件
return true
};