写点什么

LeetCode 题解:2319. 判断矩阵是否是一个 X 矩阵,JavaScript,详细注释

作者:Lee Chen
  • 2024-07-11
    福建
  • 本文字数:503 字

    阅读完需:约 2 分钟

原题链接:https://leetcode.cn/problems/check-if-matrix-is-x-matrix/


理解题意:


  1. 列出示例 1 的索引如下:


00 01 02 0310 11 12 1320 21 22 2330 31 32 33
复制代码


  1. 列出示例 2 的索引如下:


00 01 0210 11 1220 21 22
复制代码


  1. 可以看出X内的索引满足i === j或者i + j === n - 1,可以以此判断当前坐标是否在X


解题思路:


  1. 遍历grid中每一个元素

  2. 判断当前元素的索引ij是否在X

  3. 再判断当前元素的值是否满足题目要求


/** * @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};
复制代码


发布于: 23 分钟前阅读数: 5
用户头像

Lee Chen

关注

还未添加个人签名 2018-08-29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:2319. 判断矩阵是否是一个 X 矩阵,JavaScript,详细注释_Lee Chen_InfoQ写作社区