【LeetCode矩阵】_<LeetCode矩阵>全部问题与内容精选-阿里云

文章 2024-08-16 来自：开发者社区

LeetCode第73题矩阵置零

继续打卡算法题，今天学习的是LeetCode第73题矩阵置零，这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思维和编码能力有一些提升。分析一波题目这个题目最直观的做法是使用一个二维数组，将每行/每列是否有0记录下来。然后再遍历一次矩阵进行置0操作。这样空间复杂度是O(mn). 有没有其他更优的方法呢？我们可以使用矩阵...

文章 2024-08-09 来自：开发者社区

LeetCode经典算法题：矩阵中省份数量经典题目+三角形最大周长java多种解法详解

1 省份数量题目描述有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c直接相连，那么城市 a 与城市 c 间接相连。 c直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConne...

文章 2024-08-07 来自：开发者社区

【Leetcode刷题Python】73. 矩阵置零

LeetCode 73. 矩阵置零 1 题目给定一个 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...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】79. 单词搜索和剑指 Offer 12. 矩阵中的路径

1 题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1࿱...

文章 2024-06-28 来自：开发者社区

力扣随机一题 6/28 数组/矩阵

3195.包含所有1的最小矩形面积I【中等】题目描述：给你一个二维二进制数组 grid。请你找出一个边在水平方向和竖直方向上、面积最小的矩形，并且满足 grid 中所有的 1 都在矩形的内部。返回这个矩形可能的最小面积。示例 1：输入： grid = [[0,1,0],[1,0,1]] 输出： 6 解释： ...

文章 2024-06-28 来自：开发者社区

力扣经典150题第三十七题：矩阵置零

力扣经典150题第三十七题：矩阵置零引言本篇博客介绍了力扣经典150题中的第三十七题：矩阵置零。题目要求给定一个 m x n 的矩阵，如果矩阵中某个元素为 0 ，则将该元素所在的行和列的所有元素都设为 0，要求使用原地算法实现。题目详解给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0。要求使用原地算法，即不使用额外的...

文章 2024-06-13 来自：开发者社区

【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值

X的平方根 class Solution: def mySqrt(self, x: int) -> int...

文章 2024-06-13 来自：开发者社区

【经典LeetCode算法题目专栏分类】【第4期】BFS广度优先算法：单词接龙、最小基因变化、二进制矩阵中的最短路径

一般涉及到最小层数问题，要想到BFS。只要找到第一个符合条件的就是最小层数。单词接龙 # 单向BFS clas...

文章 2024-06-10 来自：开发者社区

LeetCode题目74:搜索二维矩阵

作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。会一些的技术：数据分析、算法、SQL、大数据相关、python 欢迎加入社区：码上找工作作者专栏每日更新： LeetCode解锁1000题: 打怪升级之旅 python数据分析可视化：企业实战案例 python源码解读备注说明：方便大家阅读，统一使...