代码编织梦想

 目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

https://github.com/September26/java-algorithms

原题链接:力扣


描述:

如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 :

  1. 矩阵对角线上的所有元素都 不是 0
  2. 矩阵中所有其他元素都是 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

解题思路:

* 解题思路:
* 遍历二维数组,如果属于对角线则判断是否等于0。
* 否则判断是否不等于0。

代码:

public class Solution2319 {

    public boolean checkXMatrix(int[][] grid) {
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid.length; j++) {
                int value = grid[i][j];
                if (i == j || j == (grid.length - 1 - i)) {
                    if (value == 0) {
                        return false;
                    }
                    continue;
                }
                if(value!=0){
                    return false;
                }
            }
        }
        return true;
    }
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/rzleilei/article/details/128812370

2018leetcode算法面试题汇总部分解答-爱代码爱编程

文章目录 开始之前只出现一次的数字求众数搜索二维矩阵2合并两个有序数组鸡蛋掉落 字符串验证回文串有效的字母异位词字符串中的第一个唯一字符反转字符串 数组乘积最大子序列旋转数组存在重复元素移动零两个数组的交集2

Leetcode-How-What 力扣Leetcode刷题指南-爱代码爱编程

Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the interview and the solutions to some Leetcode problems’. 怎样为准备面试机智聪明的刷题(高效刷题)以及一些题目的题解。

力扣高频|算法面试题汇总(二):字符串-爱代码爱编程

力扣高频|算法面试题汇总(一):开始之前力扣高频|算法面试题汇总(二):字符串力扣高频|算法面试题汇总(三):数组力扣高频|算法面试题汇总(四):堆、栈与队列力扣高频|算法面试题汇总(五):链表力扣高频|算法面试题汇总(六):哈希与映射力扣高频|算法面试题汇总(七):树力扣高频|算法面试题汇总(八):排序与检索力扣高频|算法面试题汇总(九):动态规划力扣高

力扣博文链接-爱代码爱编程

目录 树 堆 模拟 枚举 组合 链表 递归 宽搜 指针 进制 图论 分析 贪心 数学 构造 概率 排序 日期 KMP RMQ Trie树 对顶堆 扫描线 自动机 格雷码 字符串 思维题 逆序对 回文串 全排列 离散化 线段树 平衡树 单调栈 找规律 博弈论 并查集 前缀和 快速幂

力扣高频|算法面试题汇总(三):数组-爱代码爱编程

力扣高频|算法面试题汇总(一):开始之前力扣高频|算法面试题汇总(二):字符串力扣高频|算法面试题汇总(三):数组力扣高频|算法面试题汇总(四):堆、栈与队列力扣高频|算法面试题汇总(五):链表力扣高频|算法面试题汇总(六):哈希与映射力扣高频|算法面试题汇总(七):树力扣高频|算法面试题汇总(八):排序与检索力扣高频|算法面试题汇总(九):动态规划力扣高

OJ题解汇总-爱代码爱编程

背景: 在很长一段时间内,我都是保持着一个题目一篇博客的习惯。 当博客数量超过1600之后,我开始对博客进行合并梳理。 这个梳理主要是内容的总结,而不是分类,我的博客一直都是分类非常细致的。 以前每一个OJ题解都可以搜索博客标题搜出来,现在由于合并了,就没有这个便利了。 为此,我写了本博客,用来导航我所有的OJ题解 本文更新规则: (1)新增

[leetcode刷题]汇总(一)-爱代码爱编程

       总结:刷题的时间安排的不是很好,每天安排的时间不定,需要定时定量完成任务。题解思路都放在的代码中,为了方便后面复习。        文章没有解题思路和代码,主要记录自己的刷题过程。题解在网站都很容易找到,而且有多种的解法。自己在代码中更多记录每次做题的思想。力扣英文版链接力扣中文版链接        英文版网站题解更加全面,解题方式也更

力扣【剑指offer】题目汇总与总结-爱代码爱编程

本文为《剑指offer》刷题笔记的总结,花费不到两个月的时间将力扣上《剑指offer》的75道题刷了一遍,遇到不会的知识点或者应该做一些记录的题目都将其写在了往日的博客里。 整体来看,这75道题,涉及到常用的数据结构:数组、字符串、链表、栈、队列、树、图,还有一些常用的数据操作和算法:二分法、哈希表、递归、排序、查找、位运算、动态规划、回溯、滑动窗口、双

力扣解法汇总1034-边界着色-爱代码爱编程

原题链接:力扣 描述: 给你一个大小为 m x n 的整数矩阵 grid ,表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。 两个网格块属于同一 连通分量 需满足下述全部条件: 两个网格块颜色相同 在上、下、左、右任意一个方向上相邻 连通分量的边界 是指连通分量中满足下述条件之一的所有网格

Leetcode刷题——每日一题题目汇总-爱代码爱编程

系列文章目录 文章目录 系列文章目录查找遍历169. 多数元素219. 存在重复元素 II717. 1比特与2比特字符917. 仅仅反转字母1725. 可以形成最大正方形的矩形数目排序1996. 游戏中弱角色的数量字符串3. 无重复字符的最长子串539. 最小时间差(中等)1189. “气球” 的最大数量1447. 最简分数2000. 反

学算法先学数据结构?是否是无稽之谈?-爱代码爱编程

前言   「 数据结构 」 和 「 算法 」 是密不可分的,两者往往是「 相辅相成 」的存在,所以,在学习 「 数据结构 」 的过程中,不免会遇到各种「 算法 」。  到底是先学 数据结构 ,还是先学 算法,我认为不必纠结这个问题,一定是一起学的。  数据结构 常用的操作一般为:「 增 」「 删 」「 改 」「 查 」。基本上所有的数据结构都是围绕

力扣入门级广度优先搜索/遍历刷题小结-爱代码爱编程

刷这些题时死掉的脑细胞是我当年在《线性代数》和《概率论与数理统计》课上没学明白时苟活下来的( 这几题基本是抄作业了,但我发现官方题解写的也很绕,都不知道是我天然看到这类题就头晕眼花春困秋乏还是怎么,总之使劲把自己掐清醒后把题目和官方题解以我自己能看懂的文字记录下来。 首先记一下两个专有名词的专有缩写: 广度优先搜索/遍历:BFS 深度优先搜索/遍历:DF

力扣解法汇总1020-飞地的数量-爱代码爱编程

原题链接:力扣 描述: 给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。 示例 1: 输入:grid =

力扣相似题目汇总-爱代码爱编程

数组数字、字符串相加、相乘 相加 1两数之和 15三数之和 16最接近的三数之和 18. 四数之和 2. 两数相加 67. 二进制求和​​​​​​ 415. 字符串相加 29. 两数相除 未写 445两数相加|| 371两整数之和 相乘 43. 字符串相乘 整数转变 7. 整数反转 (涉及 越界问题,官方给的是

​力扣解法汇总417-太平洋大西洋水流问题-爱代码爱编程

 目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描述: 有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的

代码随想录算法训练营第二天|leetcode977.有序数组的平方、leetcode209.长度最小的子数组、leetcode59.螺旋矩阵ii。-爱代码爱编程

LeetCode977.有序数组的平方 题目链接:LeetCode977.有序数组的平方  暴力解法: class Solution { public: vector<int> sortedSquares(vector<int>& nums) { int size = nums.size();

​力扣解法汇总558-爱代码爱编程

目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描述: 二进制矩阵中的所有元素不是 0 就是 1 。 给你两个四叉树,quadTree1 和 quadTree2。其中 quadTree