矩阵
矩阵
全部标签
数据结构
数组
矩阵 链表
双向链表
栈
单调栈
队列
单调队列
堆(优先队列)
哈希表
字符串
字符串匹配
树
二叉树
二叉搜索树
最小生成树
图
有序集合
拓扑排序
最短路
强连通分量
欧拉回路
双连通分量
并查集
字典树
线段树
树状数组
后缀数组
算法
枚举
递归
分治
回溯
贪心
动态规划
排序
桶排序
计数排序
基数排序
归并排序
快速选择
二分查找
记忆化搜索
深度优先搜索
广度优先搜索
双指针
位运算
前缀和
计数
滑动窗口
状态压缩
哈希函数
滚动哈希
扫描线
其他
数学
数论
几何
博弈
模拟
组合数学
随机化
概率与统计
水塘抽样
拒绝采样
数据库
设计
数据流
脑筋急转弯
交互
迭代器
多线程
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
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+ | 🔴 | 🀄️ |