LeetCode题练习与总结：最大正方形--221

最新推荐文章于 2025-11-21 20:18:00 发布

原创

最新推荐文章于 2025-11-21 20:18:00 发布 · 882 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #LeetCode #Java #数组 #动态规划 #矩阵

一、题目描述

在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。

示例 1：

输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
输出：4

示例 2：

输入：matrix = [["0","1"],["1","0"]]
输出：1

示例 3：

输入：matrix = [["0"]]
输出：0

提示：

m == matrix.length
n == matrix[i].length

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一直学习永不止步

关注关注

30
点赞
踩
13

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

LeetCode - #221 最大正方形（Top 100）

网罗天下方法，方便你我开发！！！

03-04

1178

本题为 LeetCode 前 100 高频题我们社区陆续会将顾毅（Netflix 增长黑客，《iOS 面试之道》作者，ACE 职业健身教练。）的 Swift 算法题题解整理为文字版以方便大家学习与阅读。LeetCode 算法到目前我们已经更新到 219 期，我们会保持更新时间和进度（周一、周三、周五早上 9:00 发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流，无以成江海，Swift社区伴你前行。

LeetCode题练习与总结：有效的正方形--593

一直学习永不止步

01-29

877

本文详细介绍了如何判断四个点是否构成正方形的方法，包括计算距离、去重、比较边长和对角线长度等步骤，并总结了相关知识点，为解决此类问题提供了清晰的思路。

参与评论您还未登录，请先登录后发表或查看评论

LeetCode题练习与总结：完美矩形--391

一直学习永不止步

11-12

750

本文详细介绍了如何判断多个矩形是否能精确覆盖一个矩形区域的问题，包括解题思路、代码实现、时间复杂度分析以及涉及的知识点，为解决此类问题提供了清晰的指导。

LeetCode题练习与总结：火柴拼正方形--473

一直学习永不止步

12-16

1406

本文详细介绍了如何使用深度优先搜索（DFS）和回溯法解决火柴棒拼成正方形的问题，涵盖了代码实现、时间复杂度分析、空间复杂度分析及关键知识点总结。

LeetCode题练习与总结：岛屿的周长--463

一直学习永不止步

12-13

711

本文详细介绍了如何计算二维网格中岛屿的周长，包括解题思路、具体代码实现、时间复杂度和空间复杂度分析，以及涉及的知识点，为解决此类问题提供了清晰的指导。

LeetCode题练习与总结：完全平方数--279

一直学习永不止步

10-06

1105

本文详细介绍了如何使用动态规划解决和为 n 的完全平方数的最少数量问题，包括解题思路、具体代码实现、时间复杂度分析及知识点总结，为解决类似问题提供了清晰的指导。

LeetCode题练习与总结：螺旋矩阵Ⅱ--59

一直学习永不止步

04-08

949

本文介绍了如何生成一个按顺时针螺旋排列的 n x n 矩阵。首先初始化矩阵，然后通过循环和变量控制，逐层填充数值，直至完成。分析了时间复杂度和空间复杂度，并总结了涉及的主要知识点。

python正方形最大矩阵算法_Leetcode练习(Python)：动态规划类：第221题：最大正方形：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。...

weixin_39540315的博客

12-09

385

题目：最大正方形：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。思路：思路来源于官方，自己的思路把题做的太难了，也做不对，直接借助一个矩阵来存放最大的面积，设计程序需要一定的小技巧。程序：class Solution:def maximalSquare(self, matrix: List[List[str]]) -> int:if not matrix...

leetcode刷题-数组总结（python）

weixin_57139537的博客

02-14

781

这个题的思路是一圈一圈的填充：从左到右，从上到下，从右到左，从下到上，如果n是奇数要单独填充一下最后一个元素。填充的过程中要保证循环不变量，也就是每次循环过程中的判断条件保持一致，左闭右开区间，不然会导致每次逻辑混乱。你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。双指针法，左右各一个指针，比较大小，大的填入新的列表，两个指针都往中间移动。数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。平方后，数组变为 [16,1,0,9,100]

javascript-leetcode面试题解动态规划问题之第221题最大正方形-题解.zip

03-16

本压缩包文件“javascript-leetcode面试题解动态规划问题之第221题最大正方形-题解.zip”显然包含了关于JavaScript解决LeetCode第221题的动态规划解决方案。题目221是LeetCode中的一个经典问题，名为“最大正方形...

leetcode正方形坐标-Leetcoding:日常练习

07-07

leetcode正方形坐标 Leetcoding practice 1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。 2. 两数相加给你两个非空...

leetcode答案-leetcode-challenge::keyboard:参加LeetCodeChallenge每天练习编码

06-30

leetcode 答案力码挑战我使用这个存储库来跟踪我的 leetcode 进度。我决定接受 May Leetcode 挑战，练习每天使用 Python 3 解决编码挑战问题。简单想一想，有时用while代替for循环二分查找如果你知道答案应该在...

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

王老师青少年编程

11-21

462

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

专题二 -- 滑动窗口

2301_79389054的博客

11-17

1261

初始化窗口：确定窗口的起始位置和初始大小，通常使用两个指针（如左指针和右指针）来标记窗口的边界。扩展窗口：移动右指针，将新元素纳入窗口，直到窗口满足问题的特定条件（如包含所有目标元素、达到特定大小等）。收缩窗口：一旦窗口满足条件，尝试移动左指针，尽可能缩小窗口，同时保持条件成立，以找到最优解（如最小长度、最大和等）。更新结果：在每次窗口满足条件时，记录当前窗口的状态（如长度、元素和等），并根据问题要求更新全局最优解。重复步骤：继续扩展和收缩窗口，直到右指针遍历完整个数组。

【元启发算法】模拟退火（SA）：在温度起伏中，寻找最优解的诗意算法

Harrytutu_ZuiYue的博客

11-21

268

自然从不急于求成，金属在冷热交替中趋于稳定，算法亦在温度起落中逼近真理。” 寒冬里调温的空调、背包旅行时规划路线、手机 APP 优化资源分配 —— 生活中处处藏着 “寻找最优解” 的难题。有些问题看似简单，却因可选方案过多，让我们陷入 “局部最优” 的困境：就像在山谷中徒步，误以为眼前的山峰就是最高点，却不知翻过一座小山后，还有更广阔的天地。

C++ 模拟真人鼠标轨迹算法 - 非贝塞尔曲线

猿说编程

11-21

619

本文介绍了一种模拟人类鼠标操作的轨迹算法，采用C/C++实现以保证高性能。该算法能生成自然的非贝塞尔曲线轨迹，支持随机路径、变速移动和停顿效果，适用于游戏检测、滑块验证等场景。通过DLL封装支持C++、Python、易语言等多种编程语言，调用耗时<5ms。文章详细说明了API接口、参数设置方法（如轨迹密度调节），并提供了多线程支持方案。更新日志显示算法持续优化，新增了滑块轨迹、OCR识别等功能。最后强调该工具仅供合法学习研究使用，开发者对非法用途不承担责任。

LeetCode算法日记 - Day 107: 最长重复子数组

Miraitowa_cheems的博客

11-20

1008

文章摘要：本文介绍了求解两个数组最长公共子数组的动态规划解法。题目要求找出nums1和nums2中最长的连续公共子数组长度。暴力解法时间复杂度太高，采用动态规划方法：定义dp[i][j]表示以nums1[i-1]和nums2[j-1]结尾的最长公共子数组长度，状态转移方程为当元素相等时dp[i][j]=dp[i-1][j-1]+1，否则为0。该方法时间复杂度O(nm)，空间复杂度O(nm)。文中给出了完整Java实现代码，并分析了易错点和复杂度。

代码随想录 509.斐波那契数