Skip to content

Latest commit

 

History

History
302 lines (293 loc) · 82.1 KB

matrix.md

File metadata and controls

302 lines (293 loc) · 82.1 KB

矩阵

全部标签

数据结构

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

算法

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

其他

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


题号 标题 题解 标签 难度 力扣
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+ 🔴 🀄️ 🔗
3341 到达最后一个房间的最少时间 I 数组 矩阵 2+ 🟠 🀄️ 🔗
3342 到达最后一个房间的最少时间 II 数组 矩阵 2+ 🟠 🀄️ 🔗
3359 查找最大元素不超过 K 的有序子矩阵 🔒 数组 矩阵 1+ 🔴 🀄️ 🔗
3363 最多可收集的水果数目 数组 动态规划 矩阵 🔴 🀄️ 🔗
3391 设计一个高效的层跟踪三维二进制矩阵 🔒 设计 数组 哈希表 3+ 🟠 🀄️ 🔗
3393 统计异或值为给定值的路径数目 位运算 数组 动态规划 1+ 🟠 🀄️ 🔗
3402 使每一列严格递增的最少操作次数 贪心 数组 矩阵 🟢 🀄️ 🔗
3417 跳过交替单元格的之字形遍历 数组 矩阵 模拟 🟢 🀄️ 🔗
3418 机器人可以获得的最大金币数 数组 动态规划 矩阵 🟠 🀄️ 🔗
3446 按对角线进行矩阵排序 数组 矩阵 排序 🟠 🀄️ 🔗
3459 最长 V 形对角线段的长度 记忆化搜索 数组 动态规划 1+ 🔴 🀄️ 🔗
3462 提取至多 K 个元素的最大总和 贪心 数组 矩阵 2+ 🟠 🀄️ 🔗
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+ 🔴 🀄️