【每日一题Day104】LC2319判断矩阵是否是一个 X 矩阵 | 模拟

简介: 思路:如果对角线的元素等于0或者其他元素不等于0,那么返回false

判断矩阵是否是一个 X 矩阵【LC2319】


A square matrix is said to be an X-Matrix if both of the following conditions hold:


1.All the elements in the diagonals of the matrix are non-zero.

2.All other elements are 0.


Given a 2D integer array grid of size n x n representing a square matrix, return true if grid is an X-Matrix. Otherwise, return false.


感谢力扣 最近的都好简单 家里太忙了 没空学习了


  • 思路:如果对角线的元素等于0或者其他元素不等于0,那么返回false


  • 实现


class Solution {
    public boolean checkXMatrix(int[][] grid) {
        int n = grid.length;
        for (int i = 0; i < n; i++){
            for (int 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;
    }
}


。复杂度


  • 时间复杂度:O ( n 2 ) ,n 为矩阵的长度
  • 空间复杂度:O ( 1 )
目录
打赏
0
0
0
0
5
分享
相关文章
|
9月前
【每日一题Day292】LC1572矩阵对角线元素的和 模拟
【每日一题Day292】LC1572矩阵对角线元素的和 模拟
36 0
|
9月前
【每日一题Day133】LC2373矩阵中的局部最大值 | 模拟
【每日一题Day133】LC2373矩阵中的局部最大值 | 模拟
60 0
|
9月前
【每日一题Day250】LC1253重构 2 行二进制矩阵 | 贪心模拟
【每日一题Day250】LC1253重构 2 行二进制矩阵 | 贪心模拟
63 0
|
9月前
【每日一题Day345】LC2562找出数组的串联值 | 模拟
【每日一题Day345】LC2562找出数组的串联值 | 模拟
49 0
|
9月前
【每日一题Day268】LC415字符串相加 | 模拟
【每日一题Day268】LC415字符串相加 | 模拟
62 0
|
9月前
【每日一题Day210】LC1073负二进制数相加 | 模拟
【每日一题Day210】LC1073负二进制数相加 | 模拟
44 0
|
9月前
【每日一题Day299】LC2235两整数相加
【每日一题Day299】LC2235两整数相加
39 0
|
9月前
|
【每日一题Day253】LC2两数相加 | 链表模拟
【每日一题Day253】LC2两数相加 | 链表模拟
33 0
|
9月前
【每日一题Day255】LC2679矩阵中的和 | 排序
【每日一题Day255】LC2679矩阵中的和 | 排序
39 0
【每日一题Day87】LC1819序列中不同最大公约数的数 | 数学
由于数组中的最大公约数不可能超过子序列的最大值,因此可以枚举所有可能的最大公约数来判断当前的公约数是否有子序列构成。
129 0

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等