文章 2024-10-14 来自:开发者社区

Leetcode第59题(螺旋矩阵2)

题目描述: 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2: 输入:n = 1 输出:...

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

LeetCode第73题矩阵置零

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

LeetCode第73题矩阵置零
文章 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...

【Leetcode刷题Python】73. 矩阵置零
文章 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 解释: ...

力扣随机一题 6/28 数组/矩阵
文章 2024-06-28 来自:开发者社区

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

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

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

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

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

【经典LeetCode算法题目专栏分类】【第4期】BFS广度优先算法:单词接龙、最小基因变化、二进制矩阵中的最短路径
文章 2024-06-10 来自:开发者社区

LeetCode题目74:搜索二维矩阵

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

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

算法编程

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

+关注