LeetCode矩阵的相关内容

文章 2024-01-15 来自：开发者社区

leetcode-304：二维区域和检索 - 矩阵不可变

题目题目连接给定一个二维矩阵 matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。实现 NumMatrix 类：NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化int sumRegion(int row1, int col1, int row2, in....

文章 2024-01-15 来自：开发者社区

golang力扣leetcode 240.搜索二维矩阵II

240.搜索二维矩阵II240.搜索二维矩阵II题解题目：给一个从左到右递增，从上到下递增的二维矩阵，搜索一个数在不在矩阵中思路：一想就是二分从左到右递增，从上到下递增的性质其实可以从右上开始搜索如果当前的数小于target，则进入下一行如果当前的数大于target，则进入上一列代码func searchMatrix(matrix [][]int, target int) bool { ....

文章 2024-01-12 来自：开发者社区

leetcode-542：01 矩阵

题目题目链接给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1：输入：mat = [[0,0,0],[0,1,0],[0,0,0]] 输出：[[0,0,0],[0,1,0],[0,0,0]]示例 2：输入：mat = [[0,0,0],[0,1,0],[1,1,1]] 输出：....

文章 2024-01-12 来自：开发者社区

leetcode-1380：矩阵中的幸运数

题目题目链接给你一个 m * n 的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]] 输出：[15] 解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示例 ....

文章 2024-01-12 来自：开发者社区

golang力扣leetcode 74.搜索二维矩阵

74.搜索二维矩阵74.搜索二维矩阵题解其实就是二维矩阵转一维，然后二分就好了，水题代码package main func searchMatrix(matrix [][]int, target int) bool { row := len(matrix) col := len(matrix[0]) left, right := 0, row*col-1 for left+1 &...

文章 2024-01-12 来自：开发者社区

golang力扣leetcode 542.01 矩阵

542.01 矩阵542.01矩阵题解思路BFS 从0进队列，弹出之后计算上下左右的结果，将上下左右重新进队列进行二层操作 0 0 0 0 0 x 0 0 x x x 0 0 x 0 0 0 0 0 0 0 1 0 0 1 x 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 2 1 0 0 1 0 0 代码package main func updateMatrix(mat [][]....

文章 2024-01-11 来自：开发者社区

leetcode-73：矩阵置零

题目题目链接编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。示例 1：输入： [ [1,1,1], [1,0,1], [1,1,1] ] 输出： [ [1,0,1], [0,0,0], [1,0,1] ]示例 2：输入： [ [0,1,2,0], [3,4,5,2], [1,3,1,5] ] 输出： [ [0,0,0,0], [0...

文章 2023-12-28 来自：开发者社区

【LeetCode-每日一题】-378. 有序矩阵中第K小的元素

1. 题目描述2. 题目分析这个题目类似于【剑指offer】-二维数组的查找-01/67在此题的基础上进行一些扩展，题目要求我们找到矩阵中第K小的元素，也就是在1~15的范围中，找到第K小的数字。我们对1~15进行二分，用mid来判断当前矩阵中小于等于mid的的有多少(count)，如果count小于K的话，也就是在证明当前的元素过于小，所以，需要left = mid + 1;如果count大于....

文章 2023-12-21 来自：开发者社区

【map】【动态规划】LeetCode2713:矩阵中严格递增的单元格数

本文涉及的基础知识点二分查找算法合集题目给你一个下标从 1 开始、大小为 m x n 的整数矩阵 mat，你可以选择任一单元格作为起始单元格。从起始单元格出发，你可以移动到同一行或同一列中的任何其他单元格，但前提是目标单元格的值严格大于当前单元格的值。你可以多次重复这一过程，从一个单元格移动到另一个单元格，直到无法再进行任何移动。请你找出从某个单元开始访问矩阵所能访问的单元格的最大....

文章 2023-12-21 来自：开发者社区

【二分查找】LeetCode1970:你能穿过矩阵的最后一天

本文涉及的基础知识点二分查找算法合集作者推荐动态规划LeetCode2552：优化了6版的1324模式题目给你一个下标从 1 开始的二进制矩阵，其中 0 表示陆地，1 表示水域。同时给你 row 和 col 分别表示矩阵中行和列的数目。一开始在第 0 天，整个矩阵都是陆地。但每一天都会有一块新陆地被水淹没变成水域。给你一个下标从 1 开始的二维数组 cells ，其中 cells[i]....

共有113条

< 1 2 3 4 ... 12 >

跳转至： GO

更新时间 2024-10-15 09:17:03

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode更多矩阵相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注