Skip to content

Latest commit

 

History

History
206 lines (197 loc) · 52.4 KB

simulation.md

File metadata and controls

206 lines (197 loc) · 52.4 KB

模拟

全部标签

数据结构

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

算法

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

其他

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


题号 标题 题解 标签 难度 力扣
43 字符串相乘 [✓] 数学 字符串 模拟 🟠 🀄️ 🔗
54 螺旋矩阵 [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗
59 螺旋矩阵 II [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗
67 二进制求和 [✓] 位运算 数学 字符串 1+ 🟢 🀄️ 🔗
68 文本左右对齐 [✓] 数组 字符串 模拟 🔴 🀄️ 🔗
157 用 Read4 读取 N 个字符 🔒 数组 交互 模拟 🟢 🀄️ 🔗
158 用 Read4 读取 N 个字符 II - 多次调用 🔒 数组 交互 模拟 🔴 🀄️ 🔗
258 各位相加 [✓] 数学 数论 模拟 🟢 🀄️ 🔗
289 生命游戏 [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗
348 设计井字棋 🔒 设计 数组 哈希表 2+ 🟠 🀄️ 🔗
353 贪吃蛇 🔒 设计 队列 数组 2+ 🟠 🀄️ 🔗
412 Fizz Buzz [✓] 数学 字符串 模拟 🟢 🀄️ 🔗
415 字符串相加 [✓] 数学 字符串 模拟 🟢 🀄️ 🔗
495 提莫攻击 [✓] 数组 模拟 🟢 🀄️ 🔗
498 对角线遍历 [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗
537 复数乘法 数学 字符串 模拟 🟠 🀄️ 🔗
544 输出比赛匹配对 🔒 递归 字符串 模拟 🟠 🀄️ 🔗
566 重塑矩阵 [✓] 数组 矩阵 模拟 🟢 🀄️ 🔗
592 分数加减运算 数学 字符串 模拟 🟠 🀄️ 🔗
640 求解方程 数学 字符串 模拟 🟠 🀄️ 🔗
657 机器人能否返回原点 [✓] 字符串 模拟 🟢 🀄️ 🔗
682 棒球比赛 [✓] 数组 模拟 🟢 🀄️ 🔗
723 粉碎糖果 🔒 数组 双指针 矩阵 1+ 🟠 🀄️ 🔗
735 小行星碰撞 [✓] 数组 模拟 🟠 🀄️ 🔗
749 隔离病毒 深度优先搜索 广度优先搜索 数组 2+ 🔴 🀄️ 🔗
755 倒水 🔒 数组 模拟 🟠 🀄️ 🔗
832 翻转图像 [✓] 位运算 数组 双指针 2+ 🟢 🀄️ 🔗
844 比较含退格的字符串 [✓] 双指针 字符串 1+ 🟢 🀄️ 🔗
867 转置矩阵 [✓] 数组 矩阵 模拟 🟢 🀄️ 🔗
874 模拟行走机器人 数组 哈希表 模拟 🟠 🀄️ 🔗
885 螺旋矩阵 III 数组 矩阵 模拟 🟠 🀄️ 🔗
946 验证栈序列 [✓] 数组 模拟 🟠 🀄️ 🔗
950 按递增顺序显示卡牌 队列 数组 排序 1+ 🟠 🀄️ 🔗
985 查询后的偶数和 数组 模拟 🟠 🀄️ 🔗
999 可以被一步捕获的棋子数 [✓] 数组 矩阵 模拟 🟢 🀄️ 🔗
1006 笨阶乘 数学 模拟 🟠 🀄️ 🔗
1041 困于环中的机器人 数学 字符串 模拟 🟠 🀄️ 🔗
1094 拼车 数组 前缀和 排序 2+ 🟠 🀄️ 🔗
1103 分糖果 II [✓] 数学 模拟 🟢 🀄️ 🔗
1222 可以攻击国王的皇后 数组 矩阵 模拟 🟠 🀄️ 🔗
1243 数组变换 🔒 数组 模拟 🟢 🀄️ 🔗
1252 奇数值单元格的数目 [✓] 数组 数学 模拟 🟢 🀄️ 🔗
1260 二维网格迁移 [✓] 数组 矩阵 模拟 🟢 🀄️ 🔗
1275 找出井字棋的获胜者 [✓] 数组 哈希表 矩阵 1+ 🟢 🀄️ 🔗
1324 竖直打印单词 数组 字符串 模拟 🟠 🀄️ 🔗
1389 按既定顺序创建目标数组 [✓] 数组 模拟 🟢 🀄️ 🔗
1409 查询带键的排列 树状数组 数组 模拟 🟠 🀄️ 🔗
1441 用栈操作构建数组 [✓] 数组 模拟 🟠 🀄️ 🔗
1503 所有蚂蚁掉下来前的最后一刻 脑筋急转弯 数组 模拟 🟠 🀄️ 🔗
1518 换水问题 [✓] 数学 模拟 🟢 🀄️ 🔗
1535 找出数组游戏的赢家 数组 模拟 🟠 🀄️ 🔗
1545 找出第 N 个二进制字符串中的第 K 位 [✓] 递归 字符串 模拟 🟠 🀄️ 🔗
1560 圆形赛道上经过次数最多的扇区 [✓] 数组 模拟 🟢 🀄️ 🔗
1562 查找大小为 M 的最新分组 数组 哈希表 二分查找 1+ 🟠 🀄️ 🔗
1583 统计不开心的朋友 数组 模拟 🟠 🀄️ 🔗
1599 经营摩天轮的最大利润 数组 模拟 🟠 🀄️ 🔗
1603 设计停车系统 [✓] 设计 计数 模拟 🟢 🀄️ 🔗
1646 获取生成数组中的最大值 [✓] 数组 模拟 🟢 🀄️ 🔗
1680 连接连续二进制数字 位运算 数学 模拟 🟠 🀄️ 🔗
1688 比赛中的配对次数 [✓] 数学 模拟 🟢 🀄️ 🔗
1700 无法吃午餐的学生数量 [✓] 队列 数组 1+ 🟢 🀄️ 🔗
1701 平均等待时间 数组 模拟 🟠 🀄️ 🔗
1706 球会落何处 数组 矩阵 模拟 🟠 🀄️ 🔗
1801 积压订单中的订单总数 数组 模拟 堆(优先队列) 🟠 🀄️ 🔗
1806 还原排列的最少操作步数 数组 数学 模拟 🟠 🀄️ 🔗
1823 找出游戏的获胜者 递归 队列 数组 2+ 🟠 🀄️ 🔗
1860 增长的内存泄露 数学 模拟 🟠 🀄️ 🔗
1894 找到需要补充粉笔的学生编号 数组 二分查找 前缀和 1+ 🟠 🀄️ 🔗
1910 删除一个字符串中所有出现的给定子字符串 [✓] 字符串 模拟 🟠 🀄️ 🔗
1914 循环轮转矩阵 数组 矩阵 模拟 🟠 🀄️ 🔗
1920 基于排列构建数组 [✓] 数组 模拟 🟢 🀄️ 🔗
1929 数组串联 [✓] 数组 模拟 🟢 🀄️ 🔗
1945 字符串转化后的各位数字之和 [✓] 字符串 模拟 🟢 🀄️ 🔗
2011 执行操作后的变量值 [✓] 数组 字符串 模拟 🟢 🀄️ 🔗
2022 将一维数组转变成二维数组 [✓] 数组 矩阵 模拟 🟢 🀄️ 🔗
2028 找出缺失的观测数据 数组 数学 模拟 🟠 🀄️ 🔗
2043 简易银行系统 设计 数组 哈希表 1+ 🟠 🀄️ 🔗
2056 棋盘上有效移动组合的数目 数组 字符串 回溯 1+ 🔴 🀄️ 🔗
2061 扫地机器人清扫过的空间个数 🔒 数组 矩阵 模拟 🟠 🀄️ 🔗
2069 模拟行走机器人 II 设计 模拟 🟠 🀄️ 🔗
2073 买票需要的时间 [✓] 队列 数组 模拟 🟢 🀄️ 🔗
2075 解码斜向换位密码 字符串 模拟 🟠 🀄️ 🔗
2079 给植物浇水 数组 模拟 🟠 🀄️ 🔗
2105 给植物浇水 II 数组 双指针 模拟 🟠 🀄️ 🔗
2109 向字符串添加空格 [✓] 数组 双指针 字符串 1+ 🟠 🀄️ 🔗
2120 执行所有后缀指令 字符串 模拟 🟠 🀄️ 🔗
2138 将字符串拆分为若干长度为 k 的组 [✓] 字符串 模拟 🟢 🀄️ 🔗
2149 按符号重排数组 数组 双指针 模拟 🟠 🀄️ 🔗
2154 将找到的值乘以 2 [✓] 数组 哈希表 排序 1+ 🟢 🀄️ 🔗
2161 根据给定数字划分数组 [✓] 数组 双指针 模拟 🟠 🀄️ 🔗
2169 得到 0 的操作数 [✓] 数学 模拟 🟢 🀄️ 🔗
2177 找到和为给定整数的三个连续整数 数学 模拟 🟠 🀄️ 🔗
2180 统计各位数字之和为偶数的整数个数 [✓] 数学 模拟 🟢 🀄️ 🔗
2181 合并零之间的节点 链表 模拟 🟠 🀄️ 🔗
2201 统计可以提取的工件 数组 哈希表 模拟 🟠 🀄️ 🔗
2211 统计道路上的碰撞次数 字符串 模拟 🟠 🀄️ 🔗
2221 数组的三角和 数组 数学 组合数学 1+ 🟠 🀄️ 🔗
2243 计算字符串的数字和 [✓] 字符串 模拟 🟢 🀄️ 🔗
2257 统计网格图中没有被保卫的格子数 [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗
2293 极大极小游戏 [✓] 数组 模拟 🟢 🀄️ 🔗
2295 替换数组中的元素 数组 哈希表 模拟 🟠 🀄️ 🔗
2296 设计一个文本编辑器 设计 链表 3+ 🔴 🀄️ 🔗
2303 计算应缴税款总额 [✓] 数组 模拟 🟢 🀄️ 🔗
2326 螺旋矩阵 IV 数组 链表 矩阵 1+ 🟠 🀄️ 🔗
2327 知道秘密的人数 队列 动态规划 模拟 🟠 🀄️ 🔗
2352 相等行列对 [✓] 数组 哈希表 矩阵 1+ 🟠 🀄️ 🔗
2357 使数组中所有元素都等于零 [✓] 贪心 数组 哈希表 3+ 🟢 🀄️ 🔗
2365 任务调度器 II 数组 哈希表 模拟 🟠 🀄️ 🔗
2380 二进制字符串重新安排顺序需要的时间 字符串 动态规划 模拟 🟠 🀄️ 🔗
2390 从字符串中移除星号 [✓] 字符串 模拟 🟠 🀄️ 🔗
2402 会议室 III 数组 哈希表 排序 2+ 🔴 🀄️ 🔗
2460 对数组执行操作 [✓] 数组 双指针 模拟 🟢 🀄️ 🔗
2462 雇佣 K 位工人的总代价 [✓] 数组 双指针 模拟 1+ 🟠 🀄️ 🔗
2482 行和列中一和零的差值 数组 矩阵 模拟 🟠 🀄️ 🔗
2500 删除每行中的最大值 数组 矩阵 排序 2+ 🟢 🀄️ 🔗
2502 设计内存分配器 设计 数组 哈希表 1+ 🟠 🀄️ 🔗
2507 使用质因数之和替换后可以取到的最小值 数学 数论 模拟 🟠 🀄️ 🔗
2532 过桥的时间 数组 模拟 堆(优先队列) 🔴 🀄️ 🔗
2534 通过门的时间 🔒 队列 数组 模拟 🔴 🀄️ 🔗
2549 统计桌面上的不同数字 数组 哈希表 数学 1+ 🟢 🀄️ 🔗
2553 分割数组中数字的数位 数组 模拟 🟢 🀄️ 🔗
2558 从数量最多的堆取走礼物 [✓] 数组 模拟 堆(优先队列) 🟢 🀄️ 🔗
2562 找出数组的串联值 数组 双指针 模拟 🟢 🀄️ 🔗
2582 递枕头 数学 模拟 🟢 🀄️ 🔗
2593 标记所有元素后数组的分数 [✓] 数组 哈希表 排序 2+ 🟠 🀄️ 🔗
2596 检查骑士巡视方案 深度优先搜索 广度优先搜索 数组 2+ 🟠 🀄️ 🔗
2660 保龄球游戏的获胜者 数组 模拟 🟢 🀄️ 🔗
2679 矩阵中的和 数组 矩阵 排序 2+ 🟠 🀄️ 🔗
2682 找出转圈游戏输家 数组 哈希表 模拟 🟢 🀄️ 🔗
2696 删除子串后的字符串最小长度 [✓] 字符串 模拟 🟢 🀄️ 🔗
2717 半有序排列 数组 模拟 🟢 🀄️ 🔗
2739 总行驶距离 数学 模拟 🟢 🀄️ 🔗
2744 最大字符串配对数目 数组 哈希表 字符串 1+ 🟢 🀄️ 🔗
2751 机器人碰撞 数组 排序 1+ 🔴 🀄️ 🔗
2766 重新放置石块 数组 哈希表 排序 1+ 🟠 🀄️ 🔗
2810 故障键盘 字符串 模拟 🟢 🀄️ 🔗
2899 上一个遍历的整数 数组 模拟 🟢 🀄️ 🔗
2946 循环移位后的矩阵相似检查 数组 数学 矩阵 1+ 🟢 🀄️ 🔗
2960 统计已测试设备 数组 计数 模拟 🟢 🀄️ 🔗
2961 双模幂运算 数组 数学 模拟 🟠 🀄️ 🔗
2974 最小数字游戏 数组 排序 模拟 1+ 🟢 🀄️ 🔗
3028 边界上的蚂蚁 数组 前缀和 模拟 🟢 🀄️ 🔗
3038 相同分数的最大操作数目 I 数组 模拟 🟢 🀄️ 🔗
3066 超过阈值的最少操作数 II [✓] 数组 模拟 堆(优先队列) 🟠 🀄️ 🔗
3069 将元素分配到两个数组中 I 数组 模拟 🟢 🀄️ 🔗
3072 将元素分配到两个数组中 II 树状数组 线段树 数组 1+ 🔴 🀄️ 🔗
3080 执行操作标记数组中的元素 数组 哈希表 排序 2+ 🟠 🀄️ 🔗
3100 换水问题 II 数学 模拟 🟠 🀄️ 🔗
3160 所有球里面不同颜色的数目 [✓] 数组 哈希表 模拟 🟠 🀄️ 🔗
3168 候诊室中的最少椅子数 字符串 模拟 🟢 🀄️ 🔗
3174 清除数字 [✓] 字符串 模拟 🟢 🀄️ 🔗
3175 找到连续赢 K 场比赛的第一位玩家 数组 模拟 🟠 🀄️ 🔗
3178 找出 K 秒后拿着球的孩子 数学 模拟 🟢 🀄️ 🔗
3179 K 秒后第 N 个元素的值 数组 数学 组合数学 2+ 🟠 🀄️ 🔗
3222 求出硬币游戏的赢家 数学 博弈 模拟 🟢 🀄️ 🔗
3237 Alt 和 Tab 模拟 🔒 数组 哈希表 模拟 🟠 🀄️ 🔗
3242 设计相邻元素求和服务 设计 数组 哈希表 2+ 🟢 🀄️ 🔗
3248 矩阵中的蛇 数组 字符串 模拟 🟢 🀄️ 🔗
3264 K 次乘运算后的最终数组 I [✓] 数组 数学 模拟 1+ 🟢 🀄️ 🔗
3266 K 次乘运算后的最终数组 II 数组 模拟 堆(优先队列) 🔴 🀄️ 🔗
3271 哈希分割字符串 字符串 模拟 🟠 🀄️ 🔗
3279 活塞占据的最大总区域 🔒 数组 哈希表 字符串 3+ 🔴 🀄️ 🔗
3304 找出第 K 个字符 I 位运算 递归 数学 1+ 🟢 🀄️ 🔗
3324 出现在屏幕上的字符串序列 字符串 模拟 🟠 🀄️ 🔗
3354 使数组元素等于零 数组 前缀和 模拟 🟢 🀄️ 🔗
3360 移除石头游戏 数学 模拟 🟢 🀄️ 🔗
3379 转换数组 数组 模拟 🟢 🀄️ 🔗
3400 右移后的最大匹配索引数 🔒 数组 双指针 模拟 🟠 🀄️ 🔗
3412 计算字符串的镜像分数 哈希表 字符串 1+ 🟠 🀄️ 🔗
3417 跳过交替单元格的之字形遍历 数组 矩阵 模拟 🟢 🀄️ 🔗
3433 统计用户被提及情况 数组 数学 排序 1+ 🟠 🀄️ 🔗
3461 判断操作后字符串中的数字是否相等 I 数学 字符串 组合数学 2+ 🟢 🀄️ 🔗
3477 将水果放入篮子 II 线段树 数组 二分查找 1+ 🟢 🀄️ 🔗
LCP 02 分式化简 数组 数学 数论 1+ 🟢 🀄️
LCP 03 机器人大冒险 数组 哈希表 模拟 🟠 🀄️
LCP 17 速算机器人 数学 字符串 模拟 🟢 🀄️
LCP 23 魔术排列 队列 数组 模拟 🟠 🀄️
LCP 50 宝石补给 数组 模拟 🟢 🀄️
剑指 Offer 29 顺时针打印矩阵 [✓] 数组 矩阵 模拟 🟢 🀄️
剑指 Offer 31 栈的压入、弹出序列 [✓] 数组 模拟 🟠 🀄️
剑指 Offer II 101 分割等和子集 [✓] 数学 字符串 模拟 🟢 🀄️
剑指 Offer II 2 二进制加法 [✓] 位运算 数学 字符串 1+ 🟢 🀄️
剑指 Offer II 37 小行星碰撞 数组 模拟 🟠 🀄️
面试题 16.22 兰顿蚂蚁 数组 哈希表 字符串 2+ 🟠 🀄️