代码编织梦想

在这里插入图片描述

1、遍历

我们可以遍历正方形矩阵中的每一个格子,若同时满足 ( g r i d [ i ] [ j ] = = 0 ) = = ( i = = j ∣ ∣ i + j = = n − 1 ) (grid[i][j] == 0) == (i == j || i + j == n - 1) (grid[i][j]==0)==(i==j∣∣i+j==n1)则说明不满足题意,返回false;否则返回true。

class Solution {
public:
    bool checkXMatrix(vector<vector<int>> &grid) {
        int n = grid.size();
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                if ((grid[i][j] == 0) == (i == j || i + j == n - 1)) {
                    return false;
                }
            }
        }
        return true;
    }
};
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43825194/article/details/128824061

LeetCode---542.01矩阵-爱代码爱编程

题目连接:https://leetcode-cn.com/problems/01-matrix/ 题目 542. 01矩阵 难度:中等 给定一个由0和1组成的矩阵,找出每个元素到最近的0的距离。 两个相邻元素间的距离为1。 示例:         思路解析: 找到每个1到最近的0的距离。 1,首先考虑整个矩阵只有一个

LeetCode-054-螺旋矩阵-爱代码爱编程

螺旋矩阵 题目描述:给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/spiral-matrix/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转

leetcode-74 搜索二维矩阵-爱代码爱编程

编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出:true 示例 2: 输入:mat

leetcode-74搜索二维矩阵_alan__________的博客-爱代码爱编程

leetcode刷题 74. 搜索二维矩阵 题目 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 分析 由于二维矩阵是递增的,将其看作一个一维矩阵即可,然后使用二分法判断内部是否包含target即可。主要写一个方法,将mid转换

每日一题leetcode--01矩阵(dp||bfs)_电击公主就是我的lp的博客-爱代码爱编程

输出一个矩阵,矩阵表示非0点到最近的0点的最短距离 思路1:多源BFS,将所有的0点放入queue中,然后进行BFS class Solution { public: struct Node{ int x,y; }; const int dx[4]={0,0,1,-1}; const int dy[4]=

leetcode - 搜索二维矩阵_小小太空人w的博客-爱代码爱编程

日常刷题中🐵 目录 GitHub链接😉 LeetCode链接🤨 题目😆 示例1: 示例2: 题目分析😉 函数参数分析: 代码实现😯          顺序查找法           二分查找法           二维数组在堆区开辟 小结🎈 GitHub链接😉 diwei00 (github.com)https:

leetcode_2319_判断矩阵是否是一个x矩阵_fitz1318的博客-爱代码爱编程

题目链接 https://leetcode.cn/problems/check-if-matrix-is-x-matrix/ 题目描述 如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 : 矩阵对角线上

leetcode-1582-二进制矩阵中的特殊位置_q_ring的博客-爱代码爱编程

LeetCode-1582-二进制矩阵中的特殊位置 给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 *mat* 中特殊位置的数目 。 特殊位置 定义:如果

leetcode--378. 有序矩阵中第 k 小的元素(c++描述)-爱代码爱编程

// Source :https://leetcode.cn/problems/kth-smallest-element-in-a-sorted-matrix/ // Date : 2022-12-8 /**********

leetcode 2319. 判断矩阵是否是一个 x 矩阵-爱代码爱编程

如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 : 矩阵对角线上的所有元素都 不是 0 矩阵中所有其他元素都是 0 给你一个大小为 n x n 的二维整数数组 grid ,表示一个正方形矩阵。如果 grid 是一个 X 矩阵 ,返回 true ;否则,返回 false 。 示例 1: 输入:grid = [[2,0,0,1],[

leetcode:2319.判断矩阵是否是一个x矩阵-爱代码爱编程

LeetCode:2319.判断矩阵是否是一个X矩阵 题目如下: 如题可分析得出,该矩阵对角线坐标可以表示为:‘\’方向,i=j;‘/’方向,i+j+1=矩阵边长(len(grid))。在以上两种情况中,不能为0。同时,在

leetcode.2319 判断矩阵是否是一个 x 矩阵-爱代码爱编程

题目链接 Leetcode.2319 判断矩阵是否是一个 X 矩阵 Rating : 1201 题目描述 如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X矩阵 : 矩阵对角线上的所有元素都 不是 0

[leetcode][2319]判断矩阵是否是一个 x 矩阵-爱代码爱编程

方法一:模拟 思路与算法 判断是不是对角线非0。 i == j || i + j == n - 1判断其他位置为0 代码 class Solution { public boolean checkXMatri

leetcode——2319. 判断矩阵是否是一个 x 矩阵-爱代码爱编程

一、题目 如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 : 矩阵对角线上的所有元素都 不是 0 矩阵中所有其他元素都是 0 给你一个大小为 n x n 的二维整数数组 grid ,表示一个正方形矩阵。如果

[leetcode]2319. 判断矩阵是否是一个 x 矩阵-爱代码爱编程

如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 : 矩阵对角线上的所有元素都 不是 0矩阵中所有其他元素都是 0 给你一个大小为 n x n 的二维整数数组 grid ,表示一个正方形矩阵。如果 grid 是一个 X 矩阵 ,返回 true ;否则,返回 false 。 示例 1: 输入:grid = [[2,0,0,1],[

七、leetcode -爱代码爱编程

74. 搜索二维矩阵 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 输入: matrix = [

【leetcode】2319. 判断矩阵是否是一个 x 矩阵(js实现)_js 如何判断一个数组是否是一个矩阵-爱代码爱编程

1. 题目 2319. 判断矩阵是否是一个 X 矩阵 2. 思路 对于主对角线(从左到右)上的点(i, j),i === j对于副对角线(从右到左)上的点(i, j),i + j === n - 1,其中n为矩阵的维