AI 助理
备案控制台
文章 2022-04-28 来自：开发者社区

【LeetCode剑指offer12】矩阵中的路径（dfs回溯）

一、题目二、思路递归参数： 当前字符在矩阵 grid 中的行索引 i 和列索引 j ，当前目标字符（匹配的）在目标字符串 word 中的索引 k 。终止条件：返回 false ：当前字符和目标字符不匹配，需要return false没必要继续dfs了，而这里也可以不判断位置坐标是否越界，直接写到四个dfs前也行；返回 true ： 当前目标字符（匹配的）在目标字符串 word 中的索引 k = ....

【LeetCode剑指offer12】矩阵中的路径（dfs回溯）
文章 2022-04-28 来自：开发者社区

【LeetCode542】01矩阵（BFS）

一、题目中等题。提示：m == mat.lengthn == mat[i].length1 <= m, n <= 1041 <= m * n <= 104mat[i][j] is either 0 or 1.mat 中至少有一个 0二、思路（1）其实和上一题（【LeetCode286】墙与门（BFS））非常相似，这题的0就相当于286题的门，但是本题是可能存在多个门“堆”....

【LeetCode542】01矩阵（BFS）
文章 2022-04-27 来自：开发者社区

LeetCode 数据结构与算法之矩阵置零

题目** 73. 矩阵置零 **给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2：输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出：[[0,....

LeetCode 数据结构与算法之矩阵置零
文章 2022-04-27 来自：开发者社区

LeetCode 动态规划之矩阵区域和

题目矩阵区域和给你一个 m x n 的矩阵 mat 和一个整数 k ，请你返回一个矩阵 answer ，其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和： i - k <= r <= i + k, j - k <= c <= j + k 且(r, c) 在矩阵内。  示例 1：输入：mat = [[1,2,3],[4,5,6....

LeetCode 动态规划之矩阵区域和
文章 2022-04-27 来自：开发者社区

【leetcode】#542.01 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离

题目描述：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1: 输入: 0 0 0 0 1 0 0 0 0输出: 0 0 0 0 1 0 0 0 0示例 2: 输入: 0 0 0 0 1 0 1 1 1输出: 0 0 0 0 1 0 1 2 1注意:给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵中的元素...

文章 2022-04-25 来自：开发者社区

☆打卡算法☆LeetCode 74、搜索二维矩阵 算法解析

一、题目1、算法题目“给定一个矩阵，判断矩阵中是否有目标值。”题目链接：来源：力扣（LeetCode）链接：74. 搜索二维矩阵 - 力扣（LeetCode） (leetcode-cn.com)2、题目描述编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。网络异常，图片无法展示|示例 1....

☆打卡算法☆LeetCode 74、搜索二维矩阵 算法解析
文章 2022-04-25 来自：开发者社区

☆打卡算法☆LeetCode 73、矩阵置零 算法解析

一、题目1、算法题目“给定一个矩阵，将元素为0的行列所有元素都设为0。”题目链接：来源：力扣（LeetCode）链接：73. 矩阵置零 - 力扣（LeetCode） (leetcode-cn.com)2、题目描述给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶：一个直观的解决方案是使用  O(mn) 的额外空间，但这并....

☆打卡算法☆LeetCode 73、矩阵置零 算法解析
文章 2022-04-12 来自：开发者社区

[小玄的刷题日记]《LeetCode零基础指南》转置矩阵

867. 转置矩阵 - 力扣（LeetCode） (leetcode-cn.com)int** transpose(int** matrix, intmatrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes)int ** matrix 是一个二级指针，表示传进来的二维数组int matrixSize &...

[小玄的刷题日记]《LeetCode零基础指南》转置矩阵
文章 2022-03-20 来自：开发者社区

力扣73. 矩阵置零

力扣73. 矩阵置零一、题目描述：给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2：输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0....

力扣73. 矩阵置零
文章 2022-03-13 来自：开发者社区

【手把手带你刷LeetCode】——08.搜索二维矩阵

【前言】今天是力扣打卡第八天！时间过得好快呀，一转眼又是一年立冬，铁汁们记的保暖哦。原题：搜索二维矩阵题目描述：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。【注意】：也就是说，整个二维矩阵都是升序的。示例1： 输入：matrix = [[1,3,5,7],[10,11,16,20....

【手把手带你刷LeetCode】——08.搜索二维矩阵

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

LeetCode更多矩阵相关

LeetCode您可能感兴趣

算法编程

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

+关注