矩阵

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
36	有效的数独	[✓]	数组 哈希表 矩阵
37	解数独	[✓]	数组 哈希表 回溯 1+
48	旋转图像	[✓]	数组 数学 矩阵
54	螺旋矩阵	[✓]	数组 矩阵 模拟
59	螺旋矩阵 II	[✓]	数组 矩阵 模拟
63	不同路径 II	[✓]	数组 动态规划 矩阵
64	最小路径和	[✓]	数组 动态规划 矩阵
73	矩阵置零	[✓]	数组 哈希表 矩阵
74	搜索二维矩阵	[✓]	数组 二分查找 矩阵
79	单词搜索	[✓]	数组 字符串 回溯 1+
85	最大矩形	[✓]	栈 数组 动态规划 2+
130	被围绕的区域	[✓]	深度优先搜索 广度优先搜索 并查集 2+
174	地下城游戏	[✓]	数组 动态规划 矩阵
200	岛屿数量	[✓]	深度优先搜索 广度优先搜索 并查集 2+
212	单词搜索 II	[✓]	字典树 数组 字符串 2+
221	最大正方形	[✓]	数组 动态规划 矩阵
240	搜索二维矩阵 II	[✓]	数组 二分查找 分治 1+
286	墙与门 🔒		广度优先搜索 数组 矩阵
289	生命游戏	[✓]	数组 矩阵 模拟
296	最佳的碰头地点 🔒		数组 数学 矩阵 1+
302	包含全部黑色像素的最小矩形 🔒		深度优先搜索 广度优先搜索 数组 2+
304	二维区域和检索 - 矩阵不可变		设计 数组 矩阵 1+
308	二维区域和检索 - 矩阵可修改 🔒		设计 树状数组 线段树 2+
311	稀疏矩阵的乘法 🔒		数组 哈希表 矩阵
317	离建筑物最近的距离 🔒		广度优先搜索 数组 矩阵
329	矩阵中的最长递增路径		深度优先搜索 广度优先搜索 图 5+
348	设计井字棋 🔒		设计 数组 哈希表 2+
361	轰炸敌人 🔒		数组 动态规划 矩阵
363	矩形区域不超过 K 的最大数值和		数组 二分查找 矩阵 2+
378	有序矩阵中第 K 小的元素	[✓]	数组 二分查找 矩阵 2+
407	接雨水 II		广度优先搜索 数组 矩阵 1+
417	太平洋大西洋水流问题		深度优先搜索 广度优先搜索 数组 1+
419	棋盘上的战舰		深度优先搜索 数组 矩阵
422	有效的单词方块 🔒		数组 矩阵
427	建立四叉树	[✓]	树 数组 分治 1+
463	岛屿的周长		深度优先搜索 广度优先搜索 数组 1+
490	迷宫 🔒		深度优先搜索 广度优先搜索 数组 1+
498	对角线遍历	[✓]	数组 矩阵 模拟
499	迷宫 III 🔒		深度优先搜索 广度优先搜索 图 5+
505	迷宫 II 🔒		深度优先搜索 广度优先搜索 图 4+
529	扫雷游戏		深度优先搜索 广度优先搜索 数组 1+
531	孤独像素 I 🔒		数组 哈希表 矩阵
533	孤独像素 II 🔒		数组 哈希表 矩阵
542	01 矩阵		广度优先搜索 数组 动态规划 1+
562	矩阵中最长的连续1线段 🔒		数组 动态规划 矩阵
566	重塑矩阵		数组 矩阵 模拟
568	最大休假天数 🔒		数组 动态规划 矩阵
631	设计 Excel 求和公式 🔒		图 设计 拓扑排序 2+
661	图片平滑器		数组 矩阵
675	为高尔夫比赛砍树		广度优先搜索 数组 矩阵 1+
695	岛屿的最大面积	[✓]	深度优先搜索 广度优先搜索 并查集 2+
723	粉碎糖果 🔒		数组 双指针 矩阵 1+
733	图像渲染		深度优先搜索 广度优先搜索 数组 1+
741	摘樱桃		数组 动态规划 矩阵
749	隔离病毒		深度优先搜索 广度优先搜索 数组 2+
750	角矩形的数量 🔒		数组 数学 动态规划 1+
766	托普利茨矩阵		数组 矩阵
773	滑动谜题		广度优先搜索 数组 矩阵
778	水位上升的泳池中游泳		深度优先搜索 广度优先搜索 并查集 4+
782	变为棋盘		位运算 数组 数学 1+
794	有效的井字游戏		数组 矩阵
803	打砖块		并查集 数组 矩阵
807	保持城市天际线		贪心 数组 矩阵
827	最大人工岛		深度优先搜索 广度优先搜索 并查集 2+
832	翻转图像		位运算 数组 双指针 2+
835	图像重叠		数组 矩阵
840	矩阵中的幻方		数组 哈希表 数学 1+
861	翻转矩阵后的得分		贪心 位运算 数组 1+
864	获取所有钥匙的最短路径		位运算 广度优先搜索 数组 1+
867	转置矩阵		数组 矩阵 模拟
883	三维形体投影面积		几何 数组 数学 1+
885	螺旋矩阵 III		数组 矩阵 模拟
892	三维形体的表面积		几何 数组 数学 1+
909	蛇梯棋	[✓]	广度优先搜索 数组 矩阵
931	下降路径最小和	[✓]	数组 动态规划 矩阵
934	最短的桥		深度优先搜索 广度优先搜索 数组 1+
959	由斜杠划分区域		深度优先搜索 广度优先搜索 并查集 3+
980	不同路径 III		位运算 数组 回溯 1+
994	腐烂的橘子	[✓]	广度优先搜索 数组 矩阵
999	可以被一步捕获的棋子数		数组 矩阵 模拟
1020	飞地的数量		深度优先搜索 广度优先搜索 并查集 2+
1030	距离顺序排列矩阵单元格		几何 数组 数学 2+
1034	边界着色		深度优先搜索 广度优先搜索 数组 1+
1072	按列翻转得到最大值等行数		数组 哈希表 矩阵
1074	元素和为目标值的子矩阵数量		数组 哈希表 矩阵 1+
1091	二进制矩阵中的最短路径		广度优先搜索 数组 矩阵
1102	得分最高的路径 🔒		深度优先搜索 广度优先搜索 并查集 4+
1139	最大的以 1 为边界的正方形		数组 动态规划 矩阵
1162	地图分析		广度优先搜索 数组 动态规划 1+
1198	找出所有行中最小公共元素 🔒		数组 哈希表 二分查找 2+
1210	穿过迷宫的最少移动次数		广度优先搜索 数组 矩阵
1219	黄金矿工		数组 回溯 矩阵
1222	可以攻击国王的皇后		数组 矩阵 模拟
1253	重构 2 行二进制矩阵		贪心 数组 矩阵
1254	统计封闭岛屿的数目		深度优先搜索 广度优先搜索 并查集 2+
1260	二维网格迁移		数组 矩阵 模拟
1263	推箱子		广度优先搜索 数组 矩阵 1+
1267	统计参与通信的服务器		深度优先搜索 广度优先搜索 并查集 3+
1275	找出井字棋的获胜者		数组 哈希表 矩阵 1+
1277	统计全为 1 的正方形子矩阵	[✓]	数组 动态规划 矩阵
1284	转化为全零矩阵的最少反转次数		位运算 广度优先搜索 数组 2+
1289	下降路径最小和 II		数组 动态规划 矩阵
1292	元素和小于等于阈值的正方形的最大边长		数组 二分查找 矩阵 1+
1293	网格中的最短路径		广度优先搜索 数组 矩阵
1301	最大得分的路径数目		数组 动态规划 矩阵
1314	矩阵区域和		数组 矩阵 前缀和
1329	将矩阵按对角线排序		数组 矩阵 排序
1337	矩阵中战斗力最弱的 K 行		数组 二分查找 矩阵 2+
1349	参加考试的最大学生数		位运算 数组 动态规划 2+
1351	统计有序矩阵中的负数		数组 二分查找 矩阵
1368	使网格图至少有一条有效路径的最小代价		广度优先搜索 图 数组 3+
1380	矩阵中的幸运数		数组 矩阵
1391	检查网格中是否存在有效路径		深度优先搜索 广度优先搜索 并查集 2+
1428	至少有一个 1 的最左端列 🔒		数组 二分查找 交互 1+
1439	有序矩阵中的第 k 个最小数组和		数组 二分查找 矩阵 1+
1444	切披萨的方案数		记忆化搜索 数组 动态规划 1+
1463	摘樱桃 II		数组 动态规划 矩阵
1476	子矩形查询		设计 数组 矩阵
1504	统计全 1 子矩形		栈 数组 动态规划 2+
1536	排布二进制网格的最少交换次数		贪心 数组 矩阵
1559	二维网格图中探测环		深度优先搜索 广度优先搜索 并查集 2+
1568	使陆地分离的最少天数		深度优先搜索 广度优先搜索 数组 2+
1572	矩阵对角线元素的和		数组 矩阵
1582	二进制矩阵中的特殊位置		数组 矩阵
1591	奇怪的打印机 II		图 拓扑排序 数组 1+
1594	矩阵的最大非负积		数组 动态规划 矩阵
1595	连通两组点的最小成本		位运算 数组 动态规划 2+
1605	给定行和列的和求可行矩阵		贪心 数组 矩阵
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+
1632	矩阵转换后的秩		并查集 图 拓扑排序 3+
1672	最富有客户的资产总量		数组 矩阵
1706	球会落何处		数组 矩阵 模拟
1727	重新排列后的最大子矩阵		贪心 数组 矩阵 1+
1728	猫和老鼠 II		图 拓扑排序 记忆化搜索 5+
1730	获取食物的最短路径 🔒		广度优先搜索 数组 矩阵
1738	找出第 K 大的异或坐标值		位运算 数组 分治 5+
1765	地图中的最高点		广度优先搜索 数组 矩阵
1820	最多邀请的个数 🔒		深度优先搜索 图 数组 1+
1861	旋转盒子		数组 双指针 矩阵
1878	矩阵中最大的三个菱形和		数组 数学 矩阵 3+
1886	判断矩阵经轮转后是否一致		数组 矩阵
1895	最大的幻方		数组 矩阵 前缀和
1901	寻找峰值 II		数组 二分查找 矩阵
1905	统计子岛屿		深度优先搜索 广度优先搜索 并查集 2+
1914	循环轮转矩阵		数组 矩阵 模拟
1926	迷宫中离入口最近的出口		广度优先搜索 数组 矩阵
1937	扣分后的最大得分		数组 动态规划 矩阵
1958	检查操作是否合法		数组 枚举 矩阵
1970	你能穿过矩阵的最后一天		深度优先搜索 广度优先搜索 并查集 3+
1975	最大方阵和		贪心 数组 矩阵
1981	最小化目标值与所选元素的差		数组 动态规划 矩阵
1992	找到所有的农场组		深度优先搜索 广度优先搜索 数组 1+
2017	网格游戏		数组 矩阵 前缀和
2018	判断单词是否能放入填字游戏内		数组 枚举 矩阵
2022	将一维数组转变成二维数组		数组 矩阵 模拟
2033	获取单值网格的最小操作数		数组 数学 矩阵 1+
2061	扫地机器人清扫过的空间个数 🔒		数组 矩阵 模拟
2088	统计农场中肥沃金字塔的数目		数组 动态规划 矩阵
2123	使矩阵中的 1 互不相邻的最小操作数 🔒		图 数组 矩阵
2125	银行中的激光束数量		数组 数学 字符串 1+
2128	通过翻转行或列来去除所有的 1 🔒		位运算 数组 数学 1+
2132	用邮票贴满网格图		贪心 数组 矩阵 1+
2133	检查是否每一行每一列都包含全部整数		数组 哈希表 矩阵
2146	价格范围内最高排名的 K 样物品		广度优先搜索 数组 矩阵 2+
2174	通过翻转行或列来去除所有的 1 II 🔒		位运算 广度优先搜索 数组 1+
2245	转角路径的乘积中最多能有几个尾随零		数组 矩阵 前缀和
2257	统计网格图中没有被保卫的格子数		数组 矩阵 模拟
2258	逃离火灾		广度优先搜索 数组 二分查找 1+
2267	检查是否有合法括号字符串路径		数组 动态规划 矩阵
2282	在一个网格中可以看到的人数 🔒		栈 数组 矩阵 1+
2290	到达角落需要移除障碍物的最小数目		广度优先搜索 图 数组 3+
2304	网格中的最小路径代价		数组 动态规划 矩阵
2319	判断矩阵是否是一个 X 矩阵		数组 矩阵
2326	螺旋矩阵 IV		数组 链表 矩阵 1+
2328	网格图中递增路径的数目		深度优先搜索 广度优先搜索 图 5+
2352	相等行列对	[✓]	数组 哈希表 矩阵 1+
2371	最小化网格中的最大值 🔒		并查集 图 拓扑排序 3+
2373	矩阵中的局部最大值		数组 矩阵
2387	行排序矩阵的中位数 🔒		数组 二分查找 矩阵
2392	给定条件下构造矩阵		图 拓扑排序 数组 1+
2397	被列覆盖的最多行数		位运算 数组 回溯 2+
2428	沙漏的最大总和		数组 矩阵 前缀和
2435	矩阵中和能被 K 整除的路径		数组 动态规划 矩阵
2482	行和列中一和零的差值		数组 矩阵 模拟
2500	删除每行中的最大值		数组 矩阵 排序 2+
2503	矩阵查询可获得的最大分数		广度优先搜索 并查集 数组 4+
2510	检查是否有路径经过相同数量的 0 和 1 🔒		数组 动态规划 矩阵
2536	子矩阵元素加 1		数组 矩阵 前缀和
2545	根据第 K 场考试的分数排序		数组 矩阵 排序
2556	二进制矩阵中翻转最多一次使路径不连通		深度优先搜索 广度优先搜索 数组 2+
2573	找出对应 LCP 矩阵的字符串		贪心 并查集 数组 3+
2577	在网格图中访问一个格子的最少时间		广度优先搜索 图 数组 3+
2596	检查骑士巡视方案		深度优先搜索 广度优先搜索 数组 2+
2614	对角线上的质数		数组 数学 矩阵 1+
2617	网格图中最少访问的格子数		栈 广度优先搜索 并查集 5+
2639	查询网格图中每一列的宽度		数组 矩阵
2643	一最多的行		数组 矩阵
2658	网格图中鱼的最大数目		深度优先搜索 广度优先搜索 并查集 2+
2661	找出叠涂元素		数组 哈希表 矩阵
2664	巡逻的骑士 🔒		数组 回溯 矩阵
2679	矩阵中的和		数组 矩阵 排序 2+
2684	矩阵中移动的最大次数	[✓]	数组 动态规划 矩阵
2711	对角线上不同值的数量差		数组 哈希表 矩阵
2713	矩阵中严格递增的单元格数		记忆化搜索 数组 哈希表 5+
2732	找到矩阵中的好子集		位运算 数组 哈希表 1+
2812	找出最安全路径		广度优先搜索 并查集 数组 2+
2814	避免淹死并到达目的地的最短时间 🔒		广度优先搜索 数组 矩阵
2850	将石头分散到网格图的最少移动次数		广度优先搜索 数组 动态规划 1+
2852	所有单元格的远离程度之和 🔒		深度优先搜索 广度优先搜索 并查集 3+
2906	构造乘积矩阵		数组 矩阵 前缀和
2923	找到冠军 I		数组 矩阵
2931	购买物品的最大开销		贪心 数组 矩阵 2+
2946	循环移位后的矩阵相似检查		数组 数学 矩阵 1+
2965	找出缺失和重复的数字		数组 哈希表 数学 1+
3030	找出网格的区域平均强度		数组 矩阵
3033	修改矩阵		数组 矩阵
3044	出现频率最高的质数		数组 哈希表 数学 4+
3070	元素和小于等于 k 的子矩阵的数目		数组 矩阵 前缀和
3071	在矩阵上写出字母 Y 所需的最少操作次数		数组 哈希表 计数 1+
3078	矩阵中的字母数字模式匹配 I 🔒		数组 哈希表 字符串 1+
3122	使矩阵满足条件的最少操作次数		数组 动态规划 矩阵
3127	构造相同颜色的正方形		数组 枚举 矩阵
3142	判断矩阵是否满足条件		数组 矩阵
3148	矩阵中的最大得分		数组 动态规划 矩阵
3195	包含所有 1 的最小矩形面积 I		数组 矩阵
3197	包含所有 1 的最小矩形面积 II		数组 枚举 矩阵
3212	统计 X 和 Y 频数相等的子矩阵数量		数组 矩阵 前缀和
3225	网格图操作后的最大分数		数组 动态规划 矩阵 1+
3239	最少翻转次数使二进制矩阵回文 I		数组 双指针 矩阵
3240	最少翻转次数使二进制矩阵回文 II		数组 双指针 矩阵
3242	设计相邻元素求和服务		设计 数组 哈希表 2+
3256	放三个车的价值之和最大 I		数组 动态规划 枚举 1+
3257	放三个车的价值之和最大 II		数组 动态规划 枚举 1+
3276	选择矩阵中单元格的最大得分		位运算 数组 动态规划 2+
3286	穿越网格图的安全路径		广度优先搜索 图 数组 3+
3311	构造符合图结构的二维矩阵		图 数组 哈希表 1+
LCP 13	寻宝		位运算 广度优先搜索 数组 3+
LCP 31	变换的迷宫		深度优先搜索 广度优先搜索 数组 2+
LCP 38	守卫城堡		数组 动态规划 矩阵
LCP 39	无人机方阵		数组 哈希表 计数 1+
LCP 41	黑白翻转棋		广度优先搜索 数组 矩阵
LCP 45	自行车炫技赛场		深度优先搜索 广度优先搜索 记忆化搜索 3+
LCP 56	信物传送		广度优先搜索 图 数组 3+
LCP 57	打地鼠		数组 动态规划 矩阵 1+
LCP 58	积木拼接		数组 回溯 矩阵
LCP 63	弹珠游戏		深度优先搜索 广度优先搜索 图 5+
LCP 71	集水器		并查集 数组 矩阵
LCS 03	主题空间		深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer 12	矩阵中的路径	[✓]	数组 字符串 回溯 1+
剑指 Offer 29	顺时针打印矩阵	[✓]	数组 矩阵 模拟
剑指 Offer 4	二维数组中的查找	[✓]	数组 二分查找 分治 1+
剑指 Offer 47	礼物的最大价值	[✓]	数组 动态规划 矩阵
剑指 Offer II 105	岛屿的最大面积	[✓]	深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer II 107	矩阵中的距离		广度优先搜索 数组 动态规划 1+
剑指 Offer II 112	最长递增路径		深度优先搜索 广度优先搜索 图 5+
剑指 Offer II 13	二维子矩阵的和		设计 数组 矩阵 1+
剑指 Offer II 40	矩阵中最大的矩形	[✓]	栈 数组 动态规划 2+
剑指 Offer II 99	最小路径之和	[✓]	数组 动态规划 矩阵
面试题 01.07	旋转矩阵		数组 数学 矩阵
面试题 01.08	零矩阵		数组 哈希表 矩阵
面试题 08.02	迷路的机器人		数组 动态规划 回溯 1+
面试题 08.10	颜色填充		深度优先搜索 广度优先搜索 数组 1+
面试题 10.09	排序矩阵查找		数组 二分查找 分治 1+
面试题 16.04	井字游戏		数组 计数 矩阵
面试题 16.19	水域大小		深度优先搜索 广度优先搜索 并查集 2+
面试题 16.22	兰顿蚂蚁		数组 哈希表 字符串 2+
面试题 17.23	最大黑方阵		数组 动态规划 矩阵
面试题 17.24	最大子矩阵		数组 动态规划 矩阵 1+