矩阵

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
0036	有效的数独	JS	数组 哈希表 矩阵
0037	解数独		数组 哈希表 回溯 1+
0048	旋转图像	JS	数组 数学 矩阵
0054	螺旋矩阵	JS	数组 矩阵 模拟
0059	螺旋矩阵 II	JS	数组 矩阵 模拟
0063	不同路径 II	JS	数组 动态规划 矩阵
0064	最小路径和	JS	数组 动态规划 矩阵
0073	矩阵置零	JS	数组 哈希表 矩阵
0074	搜索二维矩阵	JS	数组 二分查找 矩阵
0079	单词搜索	JS	数组 回溯 矩阵
0085	最大矩形		栈 数组 动态规划 2+
0130	被围绕的区域		深度优先搜索 广度优先搜索 并查集 2+
0174	地下城游戏	JS	数组 动态规划 矩阵
0200	岛屿数量		深度优先搜索 广度优先搜索 并查集 2+
0212	单词搜索 II		字典树 数组 字符串 2+
0221	最大正方形	JS	数组 动态规划 矩阵
0240	搜索二维矩阵 II	JS	数组 二分查找 分治 1+
0286	墙与门		广度优先搜索 数组 矩阵
0289	生命游戏		数组 矩阵 模拟
0296	最佳的碰头地点		数组 数学 矩阵 1+
0302	包含全部黑色像素的最小矩形		深度优先搜索 广度优先搜索 数组 2+
0304	二维区域和检索 - 矩阵不可变		设计 数组 矩阵 1+
0308	二维区域和检索 - 可变		设计 树状数组 线段树 2+
0311	稀疏矩阵的乘法		数组 哈希表 矩阵
0317	离建筑物最近的距离		广度优先搜索 数组 矩阵
0329	矩阵中的最长递增路径		深度优先搜索 广度优先搜索 图 5+
0348	设计井字棋		设计 数组 哈希表 1+
0353	贪吃蛇		设计 队列 数组 1+
0361	轰炸敌人		数组 动态规划 矩阵
0363	矩形区域不超过 K 的最大数值和		数组 二分查找 矩阵 2+
0378	有序矩阵中第 K 小的元素	JS	数组 二分查找 矩阵 2+
0407	接雨水 II		广度优先搜索 数组 矩阵 1+
0417	太平洋大西洋水流问题		深度优先搜索 广度优先搜索 数组 1+
0419	甲板上的战舰		深度优先搜索 数组 矩阵
0422	有效的单词方块		数组 矩阵
0427	建立四叉树		树 数组 分治 1+
0463	岛屿的周长		深度优先搜索 广度优先搜索 数组 1+
0498	对角线遍历	JS	数组 矩阵 模拟
0529	扫雷游戏		深度优先搜索 广度优先搜索 数组 1+
0531	孤独像素 I		数组 哈希表 矩阵
0533	孤独像素 II		数组 哈希表 矩阵
0542	01 矩阵		广度优先搜索 数组 动态规划 1+
0562	矩阵中最长的连续1线段		数组 动态规划 矩阵
0566	重塑矩阵		数组 矩阵 模拟
0568	最大休假天数		数组 动态规划 矩阵
0661	图片平滑器		数组 矩阵
0675	为高尔夫比赛砍树		广度优先搜索 数组 矩阵 1+
0695	岛屿的最大面积		深度优先搜索 广度优先搜索 并查集 2+
0723	粉碎糖果		数组 双指针 矩阵 1+
0733	图像渲染		深度优先搜索 广度优先搜索 数组 1+
0741	摘樱桃		数组 动态规划 矩阵
0749	隔离病毒		深度优先搜索 广度优先搜索 数组 2+
0750	角矩形的数量		数组 数学 动态规划 1+
0766	托普利茨矩阵		数组 矩阵
0773	滑动谜题		广度优先搜索 数组 矩阵
0778	水位上升的泳池中游泳		深度优先搜索 广度优先搜索 并查集 4+
0782	变为棋盘		位运算 数组 数学 1+
0803	打砖块		并查集 数组 矩阵
0807	保持城市天际线		贪心 数组 矩阵
0827	最大人工岛		深度优先搜索 广度优先搜索 并查集 2+
0832	翻转图像		数组 双指针 矩阵 1+
0835	图像重叠		数组 矩阵
0840	矩阵中的幻方		数组 数学 矩阵
0861	翻转矩阵后的得分		贪心 位运算 数组 1+
0864	获取所有钥匙的最短路径		位运算 广度优先搜索 数组 1+
0867	转置矩阵		数组 矩阵 模拟
0883	三维形体投影面积		几何 数组 数学 1+
0885	螺旋矩阵 III		数组 矩阵 模拟
0892	三维形体的表面积		几何 数组 数学 1+
0909	蛇梯棋		广度优先搜索 数组 矩阵
0924	尽量减少恶意软件的传播		深度优先搜索 广度优先搜索 并查集 2+
0928	尽量减少恶意软件的传播 II		深度优先搜索 广度优先搜索 并查集 2+
0931	下降路径最小和	JS	数组 动态规划 矩阵
0934	最短的桥		深度优先搜索 广度优先搜索 数组 1+
0980	不同路径 III		位运算 数组 回溯 1+
0994	腐烂的橘子		广度优先搜索 数组 矩阵
0999	可以被一步捕获的棋子数		数组 矩阵 模拟
1020	飞地的数量		深度优先搜索 广度优先搜索 并查集 2+
1030	距离顺序排列矩阵单元格		几何 数组 数学 2+
1034	边界着色		深度优先搜索 广度优先搜索 数组 1+
1072	按列翻转得到最大值等行数		数组 哈希表 矩阵
1074	元素和为目标值的子矩阵数量		数组 哈希表 矩阵 1+
1091	二进制矩阵中的最短路径		广度优先搜索 数组 矩阵
1102	得分最高的路径		深度优先搜索 广度优先搜索 并查集 3+
1139	最大的以 1 为边界的正方形		数组 动态规划 矩阵
1162	地图分析		广度优先搜索 数组 动态规划 1+
1198	找出所有行中最小公共元素		数组 哈希表 二分查找 2+
1210	穿过迷宫的最少移动次数		广度优先搜索 数组 矩阵
1219	黄金矿工		数组 回溯 矩阵
1222	可以攻击国王的皇后		数组 矩阵 模拟
1253	重构 2 行二进制矩阵		贪心 数组 矩阵
1254	统计封闭岛屿的数目		深度优先搜索 广度优先搜索 并查集 2+
1260	二维网格迁移		数组 矩阵 模拟
1263	推箱子		广度优先搜索 数组 矩阵 1+
1267	统计参与通信的服务器		深度优先搜索 广度优先搜索 并查集 3+
1275	找出井字棋的获胜者		数组 哈希表 矩阵 1+
1277	统计全为 1 的正方形子矩阵		数组 动态规划 矩阵
1284	转化为全零矩阵的最少反转次数		位运算 广度优先搜索 数组 1+
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	球会落何处		深度优先搜索 数组 动态规划 2+
1727	重新排列后的最大子矩阵		贪心 数组 矩阵 1+
1728	猫和老鼠 II		图 拓扑排序 记忆化搜索 5+
1730	获取食物的最短路径		广度优先搜索 数组 矩阵
1738	找出第 K 大的异或坐标值		位运算 数组 分治 4+
1765	地图中的最高点		广度优先搜索 数组 矩阵
1820	最多邀请的个数		数组 回溯 矩阵
1861	旋转盒子		数组 双指针 矩阵
1878	矩阵中最大的三个菱形和		数组 数学 矩阵 3+
1886	判断矩阵经轮转后是否一致		数组 矩阵
1895	最大的幻方		数组 矩阵 前缀和
1901	寻找峰值 II		数组 二分查找 矩阵
1905	统计子岛屿		深度优先搜索 广度优先搜索 并查集 2+
1914	循环轮转矩阵		数组 矩阵 模拟
1926	迷宫中离入口最近的出口		广度优先搜索 数组 矩阵
1958	检查操作是否合法		数组 枚举 矩阵
1970	你能穿过矩阵的最后一天		深度优先搜索 广度优先搜索 并查集 3+
1975	最大方阵和		贪心 数组 矩阵
1981	最小化目标值与所选元素的差		数组 动态规划 矩阵
1992	找到所有的农场组		深度优先搜索 广度优先搜索 数组 1+
2017	网格游戏		数组 矩阵 前缀和
2018	判断单词是否能放入填字游戏内		数组 枚举 矩阵
2022	将一维数组转变成二维数组		数组 矩阵 模拟
2033	获取单值网格的最小操作数		数组 数学 矩阵 1+
2061	扫地机器人清扫过的空间个数		数组 矩阵 模拟
2087	网格图中机器人回家的最小代价		贪心 数组 矩阵
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	最小化网格中的最大值		贪心 并查集 图 4+
2373	矩阵中的局部最大值		数组 矩阵
2387	行排序矩阵的中位数		数组 二分查找 矩阵
2392	给定条件下构造矩阵		图 拓扑排序 数组 1+
2397	被列覆盖的最多行数		位运算 数组 回溯 2+
2428	沙漏的最大总和		数组 矩阵 前缀和
2435	矩阵中和能被 K 整除的路径		数组 动态规划 矩阵
2482	行和列中一和零的差值		数组 矩阵 模拟
2500	删除每行中的最大值		数组 矩阵 排序
2510	检查是否有路径经过相同数量的 0 和 1		数组 动态规划 矩阵
2536	子矩阵元素加 1		数组 矩阵 前缀和
2545	根据第 K 场考试的分数排序		数组 矩阵 排序
2556	二进制矩阵中翻转最多一次使路径不连通		深度优先搜索 广度优先搜索 数组 2+
2577	在网格图中访问一个格子的最少时间		广度优先搜索 图 数组 3+
2596	检查骑士巡视方案		深度优先搜索 广度优先搜索 数组 2+
2614	对角线上的质数		数组 数学 矩阵 1+
2639	查询网格图中每一列的宽度		数组 矩阵
2643	一最多的行		数组 矩阵
2658	网格图中鱼的最大数目		深度优先搜索 广度优先搜索 并查集 2+
2661	找出叠涂元素		数组 哈希表 矩阵
2664	巡逻的骑士		递归 数组 矩阵
2679	矩阵中的和		数组 矩阵 排序 2+
2684	矩阵中移动的最大次数		数组 动态规划 矩阵
2711	对角线上不同值的数量差		数组 哈希表 矩阵
2713	矩阵中严格递增的单元格数		记忆化搜索 数组 二分查找 3+
2732	找到矩阵中的好子集		贪心 位运算 数组 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 04	二维数组中的查找	JS	数组 二分查找 分治 1+
剑指 Offer 12	矩阵中的路径	JS	数组 回溯 矩阵
剑指 Offer 29	顺时针打印矩阵	JS	数组 矩阵 模拟
剑指 Offer 47	礼物的最大价值	JS	数组 动态规划 矩阵
剑指 Offer II 013	二维子矩阵的和		设计 数组 矩阵 1+
剑指 Offer II 040	矩阵中最大的矩形		栈 数组 动态规划 2+
剑指 Offer II 099	最小路径之和		数组 动态规划 矩阵
剑指 Offer II 105	岛屿的最大面积		深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer II 107	矩阵中的距离		广度优先搜索 数组 动态规划 1+
剑指 Offer II 112	最长递增路径		深度优先搜索 广度优先搜索 图 5+
面试题 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+