模拟

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
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	出现在屏幕上的字符串序列		字符串 模拟
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+