声明
本专栏内所有博客均有两项内容组成:
- 题目描述、输入描述、输出描述、用例、备注
- 题目解析、算法源码
其中:
- 第1项内容均收集自互联网,专栏博客付费内容不包含此项(第1项),如若此项(第1项)内容侵犯了原著者的合法权益,可联系我:(CSDN网站注册用户名:伏城之外)进行删除。
- 第2项内容如无特殊说明或标注,均为本人原创,任何个人或组织,在未征得本人同意时,禁止复制、盗用、采集、发布本专栏任何博客的第2项内容到CSDN之外的任何网站、书籍等各类媒体平台,或者CSDN站内其他博客。
专栏介绍
题库&OJ | 2023 A+B+C卷专栏 + OJ权限(¥59.9) | 支持答疑,提供OJ环境在线刷题,OJ环境介绍+使用说明 |
2023 A+B+C卷专栏(¥49.9) | 支持答疑 | |
博客试读 | 试读_构成正方形的数量 | 专栏每篇博客都包含详细的算法考点解析,画图+文字+原型题帮助快速理解题意,包含Java、JS、Python三种语言实现。 |
试读_需要打开多少监控器 | ||
试读_最佳的出牌方法 | ||
考点分类 | 考点分类 | 按照算法考点对题目进行划分整理,刷一题了解一类题型,短时间速通 |
ACM输入输出处理 | 常规ACM模式输入输出处理 | 对Java、JS、Python的控制台输入输出做了详细的介绍,以及难点,易错点总结 |
关于无输入截止条件的ACM输入逻辑 |
真题目录
C卷新加题 100分
序号 | 题目 | 考点 or 实现 | 在线OJ | 通过率 |
1 | 模拟目录管理功能 | 树形结构 | 进入 | 95%+ |
2 | 最富裕的小家庭 | 逻辑分析 | 进入 | 100% |
3 | 环中最长子串 | 逻辑分析 | 进入 | 100% |
4 | 找座位 | 逻辑分析 | 进入 | 100% |
5 | 密码输入检测 | 数据结构 / 栈 | 进入 | 100% |
6 | 分配土地 | 几何问题 | 进入 | 100% |
7 | 智能成绩表 | 动态条件排序 | 进入 | 100% |
8 | 转盘寿司 | 数据结构 / 栈 /单调栈 | 进入 | 100% |
9 | 开源项目热度榜单 | 多条件排序 | 进入 | 100% |
10 | 最长合法表达式 | 双指针+栈 | 进入 | |
11 | 机器人搬砖 | 二分法 | 进入 | 100% |
12 | 内存冷热标记 | 多条件排序 | 进入 | 100% |
13 | 爱吃蟠桃的孙悟空 | 二分法 | 进入 | 100% |
14 | 虚拟理财游戏 | 暴力枚举 | 进入 | |
15 | 游戏分组 | 回溯算法 / 组合问题 | 进入 | 100% |
16 | 围棋的气 | 逻辑分析 | 进入 | 100% |
17 | 万能字符单词拼写、掌握的单词个数 | 逻辑分析 | 进入 | 100% |
18 | 小明找位置 | 二分法 | 进入 | 100% |
19 | 分割均衡字符串 | 逻辑分析 | 进入 | 100% |
20 | 小华地图寻宝 | 深度优先搜索 || 广度优先搜索 | 进入 | 100% |
21 | 园区参观路径 | 动态规划 | 进入 | 100% |
22 | 执行任务赚积分 | 数据结构 / 优先队列 | 进入 | 100% |
23 | 计算三叉搜索树的高度 | 树形结构 | 进入 | 100% |
24 | API集群负载统计 | 字符串,数组,集合操作 | 进入 | 100% |
25 | 剩余银饰的重量 | 二分法 / 二分查找 | 进入 | 100% |
26 | 最多购买宝石数目 | 双指针 | 进入 | 100% |
27 | 小明的幸运数 | 逻辑分析 | 进入 | 95%+ |
28 | 悄悄话 | 二叉树层序遍历 | 进入 | 100% |
29 | CPU算力分配 | 逻辑分析 | 进入 | |
30 | 分披萨 | 递归 + 缓存优化 | 进入 | 100% |
31 | 机场航班调度程序 | 字符串操作 + 排序 | 进入 | 90%+ |
32 | 攀登者1 | 逻辑分析 | 进入 | |
33 | 生成哈夫曼树 | 哈夫曼树的构建 +中序遍历 | ||
34 | 密码解密 | 字符串操作 | 进入 | 92%+ |
35 | 来自异国的客人 | 进制转换 | ||
36 | 求幸存数之和 | 动态数组 || 循环链表 | 进入 | 100% |
37 | 会议室占用时间 | 区间问题 / 区间合并 | 进入 | 100% |
38 | 石头剪刀布游戏 | 逻辑分析 | 进入 | 100% |
39 | 手机App防沉迷系统 | 逻辑分析 | ||
40 | 小朋友来自多少小区 | 贪心思维 | 进入 | 100% |
41 | 精准核酸检测 | 数据结构 / 并查集 | 进入 | |
42 | 多段线数据压缩 | 逻辑分析 | 进入 | |
43 | 测试用例执行计划 | 多条件排序 | ||
44 | 堆内存申请 | 逻辑分析 | 进入 | |
45 | 灰度图存储 | 逻辑分析 | 进入 |
C卷新加题 200分
序号 | 题目 | 考点 or 实现 | 在线OJ | 通过率 |
1 | 电脑病毒感染 | 图论 / 单源最短路径(dijkstra) | 进入 | |
2 | 小朋友分组最少调整次数 | 逻辑分析 | 进入 | |
3 | 二叉树计算 | 二叉树前序、中序遍历 | 进入 | ≈100% |
4 | 分月饼 | 分治递归 | 进入 | ≈100% |
5 | 最长连续手牌 | 回溯算法 | 进入 | 100% |
6 | 5G网络建设 | 最小生成树 | 进入 | |
7 | 攀登者2 | 逻辑分析 | 进入 | |
8 | 数的分解 | 数学问题 | 进入 | ≈100% |
9 | 部门人力分配 | 二分法 + 双指针 | 进入 | |
10 | 结队编程 | 暴力枚举 || 二叉搜索树 | 进入 | 100% |
11 | 数据单元的变化替换 | 分治递归 | 进入 | |
12 | 高效货运 | 暴力枚举 || 完全背包 | 进入 | |
13 | 找数字 | 逻辑分析 | 进入 | 100% |
14 | 中文分词模拟器 | 逻辑分析 | ||
15 | 符号运算 | 数据结构 / 栈 | 进入 | |
16 | 根据IP查找城市 | 逻辑分析 | 进入 | |
17 | 文件缓存系统 | LFU缓存实现 | 进入 | |
18 | 员工派遣 | 二分法 | 进入 | |
19 | 跳格子3 | 动态规划 + 单调队列 | 进入 | 100% |
20 | 贪吃的猴子 | 逻辑分析 | 进入 | |
21 | 项目排期 | 二分法 + 回溯算法 | 进入 | |
22 | 亲子游戏 | 广度优先搜索 | 进入 |
C卷复用题100分
✔️代表抽中
序号 | 题目 | 考点 or 实现 | 在线OJ | 通过率 |
1 | 求字符串中所有整数的最小和✔️ | 逻辑分析 | 进入 | 100% |
2 | 求满足条件的最长子串的长度✔️ | 滑动窗口 | 进入 | 100% |
3 | 字符串分割(二)✔️ | 字符串,数组,集合操作 | 进入 | |
4 | 一种字符串压缩表示的解压 | 字符串,数组,集合操作 | 进入 | |
5 | 找出符合要求的字符串子串 | 字符串,数组,集合操作 | 进入 | |
6 | 英文输入法✔️ | 字符串,数组,集合操作 | 进入 | 100% |
7 | 字符串筛选排序✔️ | 字符串,数组,集合操作 | 进入 | |
8 | 连续字母长度✔️ | 字符串,数组,集合操作 | 进入 | ≈100% |
9 | 拼接URL✔️ | 字符串,数组,集合操作 || 正则匹配 | 进入 | |
10 | 单词接龙 | 字符串,数组,集合操作 | 进入 | |
11 | 字符串序列判定✔️ | 双指针 | 进入 | 100% |
12 | 最长的指定瑕疵度的元音子串✔️ | 双指针 | 进入 | 100% |
13 | 考勤信息✔️ | 逻辑分析 | 进入 | 100% |
14 | 寻找相同子串 | KMP算法 | 进入 | |
15 | 字符串变换最小字符串✔️ | 字符串,数组,集合操作 | 进入 | 100% |
16 | 找出经过特定点的路径长度 | 深度优先搜索 | ||
17 | 密钥格式化 | 字符串,数组,集合操作 | 进入 | |
18 | 数字字符串组合倒序 | 字符串,数组,集合操作 | 进入 | |
19 | 查找接口成功率最优时间段✔️ | 动态规划 + 前缀和应用 | 进入 | ≈100% |
20 | 在字符串中找出连续最长的数字串(含“+-”号) | 双指针 | 进入 | |
21 | 执行时长✔️ | 逻辑分析 | 进入 | 100% |
22 | 用户调度问题 | 逻辑分析 | 进入 | |
23 | 查找众数及中位数✔️ | 逻辑分析 | 进入 | 100% |
24 | 最大N个数与最小N个数的和✔️ | 字符串,数组,集合操作 | 进入 | |
25 | 整数对最小和✔️ | 逻辑分析 | 进入 | 100% |
26 | 快递运输 | 贪心思维 | 进入 | |
27 | 检查是否存在满足条件的数字组合 | 暴力破解 | 进入 | |
28 | ABR 车路协同场景 | 逻辑分析 + 正则匹配 | 进入 | |
29 | 水仙花数 | 逻辑分析 | 进入 | |
30 | 约瑟夫问题 | 约瑟夫环问题 | 进入 | |
31 | 靠谱的车✔️ | 位运算 | 进入 | 100% |
32 | 数字涂色 | 逻辑分析 | 进入 | |
33 | 勾股数元组 | 数学问题 | 进入 | |
34 | 素数之积✔️ | 数学问题 | 进入 | ≈100% |
35 | 表达式括号匹配 | 数据结构 / 栈 | 进入 | |
36 | 括号匹配 | 数据结构 / 栈 | 进入 | |
37 | 最大括号深度 | 数据结构 / 栈 | 进入 | |
38 | 消消乐游戏 | 数据结构 / 栈 | 进入 | |
39 | 用连续自然数之和来表达整数✔️ | 滑动窗口 | 进入 | |
40 | 滑动窗口最大和 | 滑动窗口 | 进入 | |
41 | 火星文计算✔️ | 正则匹配 | 进入 | 100% |
42 | 猴子爬山 | 动态规划 | 进入 | |
43 | We Are A Team | 数据结构 / 并查集 | 进入 | |
44 | 寻找身高相近的小朋友✔️ | 逻辑分析 | 进入 | 100% |
45 | 数组组成的最小数字 | 字符串,数组,集合操作 | 进入 | |
46 | 整型数组按个位值排序✔️ | 字符串,数组,集合操作 | 进入 | 100% |
47 | 字符统计及重排 | 字符串,数组,集合操作 | 进入 | |
48 | 按身高和体重排队✔️ | 字符串,数组,集合操作 | 进入 | 100% |
49 | 字符串排序 | 字符串,数组,集合操作 | 进入 | |
50 | 翻牌求最大分 | 动态规划 | 进入 | |
51 | 冠亚军排名 | 字符串,数组,集合操作 | 进入 | |
52 | 计算堆栈中的剩余数字 | 数据结构 / 栈 | 进入 | |
53 | 5键键盘的输出 | 逻辑分析 | 进入 | |
54 | 报数游戏 | 约瑟夫环问题 | 进入 | |
55 | 工号不够用了怎么办? | 数学问题 | 进入 | |
56 | 全排列 | 数学问题 | 进入 | |
57 | 解密犯罪时间✔️ | 深度优先搜索 | 进入 | |
58 | 数组连续和✔️ | 动态规划 | 进入 | 100% |
59 | 最大矩阵和 | 动态规划 | 进入 | |
60 | 停车场车辆统计✔️ | 逻辑分析 | 进入 | 100% |
61 | 绘图机器、计算面积✔️ | 逻辑分析 | 进入 | 100% |
62 | 最大时间 | 深度优先搜索 | 进入 | |
63 | 第k个排列 | 分治递归 | 进入 | |
64 | 计算礼品发放的最小分组数目 | 贪心思维 | 进入 | |
65 | 判断字符串子序列 | 双指针 | 进入 | |
66 | 求最多可以派出多少支团队✔️ | 双指针 | 进入 | 100% |
67 | 找朋友✔️ | 数据结构 / 栈 | 进入 | 100% |
68 | 最大股票收益 | 贪心思维 | 进入 | |
69 | 单词重量 | 逻辑分析 | ||
70 | 输出指定字母在字符串的中的索引 | 字符串,数组,集合操作 | ||
71 | 求解连续数列 | 逻辑分析 | 进入 | |
72 | 免单统计 | 字符串,数组,集合操作 | ||
73 | 求符合要求的结对方式 | 逻辑分析 | ||
74 | 德州扑克 | 逻辑分析 | ||
75 | 两数之和绝对值最小 | 逻辑分析 | 进入 | |
76 | 单词加密 | 正则匹配 | ||
77 | 报数问题 | 约瑟夫环问题 + 循环链表 | 进入 |
C卷复用题200分
✔️代表抽中
序号 | 题目 | 考点 or 实现 | 在线OJ | 通过率 |
1 | 考古学家✔️ | 深度优先搜索 | 进入 | ≈100% |
2 | 贪吃蛇 | 逻辑分析 | ||
3 | 最大社交距离 | 逻辑分析 | ||
4 | 叠积木 | 双指针 + 贪心思维 | 进入 | |
5 | 打印任务排序 | 字符串,数组,集合操作 | 进入 | |
6 | 文本统计分析✔️ | 正则匹配 | 进入 | |
7 | 污染水域 | 图论 / 图的多源BFS | 进入 | |
8 | 简易内存池 | 区间问题 / 区间交集 | ||
9 | 九宫格按键输入 | 数据结构 / 栈 | ||
10 | 任务最优调度 | 贪心思维 | 进入 | |
11 | 发广播 | 数据结构 /并查集 | ||
12 | 字符串比较 | 双指针 | 进入 | |
13 | 高效的任务规划 | 动态规划 + 贪心思维 | 进入 | |
14 | 数组二叉树 | 数据结构 /二叉树 | ||
15 | 比较两个版本号的大小 | 字符串,数组,集合操作 | ||
16 | 转骰子 | 逻辑分析 | ||
17 | 机器人走迷宫 | 深度优先搜索 | 进入 | |
18 | 信道分配 | 逻辑分析 | 进入 | |
19 | 没有回文串 | 逻辑分析 || 数位搜索 + 回文子串涵盖判断 | 进入 | |
20 | 欢乐的周末✔️ | 数据结构 /并查集 | 进入 | 100% |
21 | 猜密码 | 深度优先搜索 | 进入 | |
22 | 迷宫问题 | 广度优先搜索 + 路径记录 | 进入 | |
23 | N进制减法 | 字符串,数组,集合操作 | 进入 | |
24 | 找到比自己强的人数 | 逻辑分析 | ||
25 | 导师请吃火锅 | 贪心思维 | ||
26 | 最小传输时延Ⅱ | 最短路径问题 + SPFA算法 | 进入 | |
27 | TLV解码2 | 字符串,数组,集合操作 | ||
28 | 二叉树的广度优先遍历✔️ | 广度优先搜索 | ||
29 | 图像物体的边界✔️ | 数据结构 /并查集 | 进入 | 100% |
30 | 出错的或电路 | 位运算 | 进入 | |
31 | 找单词✔️ | 深度优先搜索 | ||
32 | 找城市✔️ | 数据结构 /并查集 | 进入 | |
33 | 可以组成网络的服务器✔️ | 深度优先搜索 || 广度优先搜索 | 进入 | 100% |
34 | 计算疫情扩散时间 | 图论 / 图的多源BFS | 进入 | |
35 | 快速人名查找 | 回溯算法 |
B卷100分
序号 | 题目 | 考点 or 实现 | 在线OJ | 通过率 |
1 | 需要打开多少监控器 | 逻辑分析 | 进入 | 100% |
2 | 告警抑制 | 逻辑分析 | 进入 | ≈100% |
3 | AI面板识别 | 逻辑分析 | 进入 | 100% |
4 | 报文回路 | 逻辑分析 | 进入 | |
5 | 矩阵稀疏扫描 | 逻辑分析 | 进入 | 100% |
6 | 阿里巴巴找黄金宝箱(I) | 单指针 | 进入 | 100% |
7 | 阿里巴巴找黄金宝箱(V) | 滑动窗口 | 进入 | 100% |
8 | 模拟消息队列 | 逻辑分析 | 进入 | |
9 | 文件目录大小 | 深度优先搜索(栈实现) | 进入 | 100% |
10 | 座位调整 | 逻辑分析 | 进入 | 100% |
11 | 恢复数字序列 | 滑动窗口 | 进入 | 70%+ |
12 | 选修课 | 字符串,数组,集合操作 | 进入 | |
13 | 阿里巴巴找黄金宝箱(II) | 贪心思维 | 进入 | 100% |
14 | 五子棋迷 | 双指针 | 进入 | |
15 | 报文重排序 | 正则匹配 | 进入 | 100% |
16 | 食堂供餐 | 二分法 | 进入 | 100% |
17 | 经典屏保 | 数学问题 | 进入 | 100% |
18 | 响应报文时间 | 字符串,数组,集合操作 | 进入 | 100% |
19 | 比赛的冠亚季军 | 逻辑分析 | 进入 | 100% |
20 | 字符串摘要 | 逻辑分析 | 进入 | 100% |
21 | 代码编辑器 | 字符串,数组,集合操作 | 进入 | |
22 | 阿里巴巴找黄金宝箱(III) | 逻辑分析 | 进入 | 100% |
23 | 跳房子I | 哈希表 + 两数之和问题 | 进入 | 100% |
24 | 符合要求的元组的个数 | 分治递归 + 双指针 + k数之和问题 || 回溯算法 + 组合问题 | 进入 | 100% |
25 | 分割数组的最大差值 | 单指针 | 进入 | 100% |
26 | 生日礼物 | 二分法 / 二分查找 | 进入 | 100% |
27 | 求最小步数 | 逻辑分析 | 进入 | 100% |
28 | 拔河比赛 | 字符串,数组,集合操作 | 进入 | |
29 | 乘坐保密电梯 | 回溯算法 | 进入 | |
30 | 矩阵元素的边界值 | 逻辑分析 | 进入 | |
31 | 增强的strstr | 正则匹配 | 进入 | 95%+ |
32 | 最长公共后缀 | 字符串,数组,集合操作 | 进入 | 100% |
33 | 计算最接近的数 | 滑动窗口 | 进入 | |
34 | 支持优先级的队列 | 字符串,数组,集合操作 | 进入 | |
35 | 敏感字段加密 | 字符串,数组,集合操作 | 进入 | 100% |
36 | IPv4地址转换成整数 | 字符串,数组,集合操作 | 进入 | 90%+ |
37 | VLAN资源池 | 逻辑分析 | 进入 | 100% |
38 | 矩阵最大值 | 数据结构 / 双端队列 | 进入 | 100% |
39 | 按单词下标区间翻转文章内容 | 字符串,数组,集合操作 | 进入 | 100% |
40 | TLV解码 | 字符串,数组,集合操作 | 进入 | 100% |
41 | 数组拼接 | 字符串,数组,集合操作 | 进入 | 100% |
42 | 乱序整数序列两数之和绝对值最小 | 双指针 | 进入 | 100% |
43 | 路灯照明问题 | 区间问题 / 区间合并 | 进入 | 100% |
44 | 构成正方形的数量 | 数学问题 | 进入 | 100% |
45 | 最大花费金额 | 双指针 | 进入 | 100% |
46 | 分糖果 | 分治递归 | 进入 | 85% |
47 | 比赛 | 字符串,数组,集合操作 | 进入 | 100% |
48 | 组成最大数 | 字符串,数组,集合操作 | 进入 | 100% |
49 | 判断一组不等式是否满足约束并输出最大差 | 逻辑分析 | 进入 | 100% |
50 | 高矮个子排队 | 滑动窗口 | 进入 | 100% |
51 | 喊7的次数重排 | 约瑟夫环问题 | 进入 | 100% |
52 | 玩牌高手 | 动态规划 | 进入 | 100% |
53 | 补种未成活胡杨 | 滑动窗口 | 进入 | 100% |
54 | 根据某条件聚类最少交换次数 | 滑动窗口 | 进入 | 100% |
55 | 关联子串 | 滑动窗口 / 尺取法 | 进入 | 100% |
56 | 矩形相交面积 | 数学问题 | 进入 | 100% |
57 | 数大雁 | 逻辑分析 | 进入 | 90% |
58 | 篮球比赛 | 回溯算法 / 组合问题 | 进入 | 100% |
59 | 数字反转打印 | 逻辑分析 | 进入 | 100% |
60 | 流水线 | 逻辑分析 | 进入 | 100% |
61 | 事件推送 | 双指针 || 二分查找 | 进入 | 100% |
62 | 分苹果 | 位运算 | 进入 | 100% |
63 | 整数编码 | 字符串,数组,集合操作 | 进入 | |
64 | 太阳能板最大面积 | 双指针 | 进入 | 100% |
65 | 全量和已占用字符集 | 字符串,数组,集合操作 | 进入 | 100% |
66 | 相对开音节 | 正则匹配 | 进入 | 100% |
67 | 最远足迹 | 数据结构 / 栈 | 进入 | 100% |
68 | 计算最大乘积 | 字符串,数组,集合操作 | 进入 | 100% |
69 | 数列描述 | 动态规划 | 进入 | 100% |
70 | 内存资源分配 | 二分法 / 二分查找 | 进入 | 95% |
71 | 统计射击比赛成绩 | 字符串,数组,集合操作 | 进入 | |
72 | 分班 | 逻辑分析 | 进入 | |
73 | 找最小数 | 数据结构 / 栈 | 进入 | 100% |
74 | 运维日志排序 | 字符串,数组,集合操作 | 进入 | |
75 | 热点网站统计 | 字符串,数组,集合操作 | 100% | |
76 | 找终点 | 逻辑分析 | 进入 | 100% |
77 | 找车位 | 逻辑分析 | 进入 | |
78 | 数据分类 | 逻辑分析 | 进入 | 100% |
79 | 磁盘容量排序 | 双指针 | 进入 | 100% |
80 | 斗地主之顺子 | 数据结构 / 栈 | 进入 | 90% |
81 | 数组去重和排序 | 字符串,数组,集合操作 | 进入 | 100% |
82 | 非严格递增连续数字序列 | 双指针 | 进入 | |
83 | BOSS的收入 | 逻辑分析 | ||
84 | 字符串加密 | 动态规划 | 进入 | |
85 | 最长连续子序列 | 双指针 | 进入 | |
86 | 字符串分割 | 分治递归 | 进入 |
B卷200分
序号 | 题目 | 考点 or 实现 | 在线OJ | 通过率 |
1 | 最佳植树距离 | 二分法 / 最小值最大化问题 | 进入 | 100% |
2 | 字符串化繁为简 | 字符串,数组,集合操作 | 进入 | |
3 | 宜居星球改造计划 | 图论 / 图的多源BFS | 进入 | 100% |
4 | 代表团坐车 | 动态规划 / 背包DP / 01背包 | 进入 | 100% |
5 | 相同数字组成图形的周长 | 逻辑分析 | 进入 | 100% |
6 | 组装最大可靠性设备 | 二分法 | 进入 | 100% |
7 | 寻找最大价值的矿堆 | 深度优先搜索 || 并查集 | 进入 | 100% |
8 | 找出两个整数数组中同时出现的整数 | 逻辑分析 | 进入 | |
9 | 阿里巴巴找黄金宝箱(IV) | 数据结构 / 栈 / 单调栈 | 进入 | 100% |
10 | 通过软盘拷贝文件 | 动态规划 / 背包DP / 01背包 | 进入 | 100% |
11 | 数据最节约的备份方法 | 二分法 + 回溯算法 | 进入 | 100% |
12 | 周末爬山 | 广度优先搜索 | 进入 | 100% |
13 | 数字游戏 | 动态规划 / 前缀和 + 数学问题 | 进入 | 100% |
14 | 跳房子II | 双指针 + 三数之和问题 | 进入 | |
15 | 查字典 | 字符串,数组,集合操作 | 进入 | 100% |
16 | 跳格子1 | 动态规划 | 进入 | 100% |
17 | 跳格子2 | 动态规划 | 进入 | 100% |
18 | 评论转换输出 | 数据结构 / 队列 + 递归 | 进入 | 94%+ |
19 | 战场索敌 | 深度优先搜索 || 广度优先搜索 | 进入 | 100% |
20 | 最小循环子数组 | KMP算法 / 最小重复子串问题 | 进入 | 100% |
21 | 最佳的出牌方法 | 贪心思维 | 进入 | 100% |
22 | 树状结构查询 | 广度优先搜索 | 进入 | |
23 | 计算误码率 | 逻辑分析 | 进入 | 100% |
24 | 数字序列比大小 | 贪心思维 | 进入 | 30%+ |
25 | 不开心的小朋友 | 逻辑分析 | 进入 | |
26 | MELON的难题 | 动态规划 / 背包DP / 01背包 | 进入 | 100% |
27 | 返回矩阵中非1的元素个数 | 广度优先搜索 | 进入 | |
28 | 购物 | 数据结构 / 优先队列 | 进入 | ≈100% |
29 | 人气最高的店铺 | 扫描线+权值线段树 | 进入 | ≈100% |
30 | 排队游戏 | 二分法 / 二分查找 | 进入 | |
31 | 字符串划分 | 前缀和 | 进入 | |
32 | 采样过滤 | 逻辑分析+滑动窗口 | ||
33 | 编码能力提升计划 | 二分法 | 进入 | 100% |
34 | 荒岛求生 | 栈结构 | 进入 | 100% |
35 | 二维伞的雨滴效应 | 二叉搜索树+前序遍历 | 进入 | 100% |
36 | 最长广播响应 | 图论 / 单源最短路径(dijkstra) | 进入 | |
37 | 最小传输时延 | 图论 / 单源最短路径(dijkstra) | 100% | |
38 | 报文解压缩 | 数据结构 / 栈 | 100% | |
39 | 连续出牌数量 | 回溯算法 | 进入 | 100% |
40 | 找到它、单词搜索 | 回溯算法 | ||
41 | 学生方阵 | 逻辑分析 | 进入 | 100% |
42 | 完全二叉树非叶子部分后序遍历 | 数据结构 /二叉树 | 进入 | 100% |
43 | 分积木 | 位运算 | 进入 | 100% |
44 | 字符匹配 | 正则匹配 || 动态规划 | 进入 | 100% |
45 | 目录删除 | 数据结构 /二叉树 | 进入 | |
46 | 招聘 | 贪心思维 | 进入 | 100% |
47 | 书籍叠放 | 耐心排序 + 二分查找 | 进入 | 100% |
48 | 最长方连续方波信号 | 数据结构 / 栈 | 进入 | 90%+ |
49 | 矩阵扩散 | 图论 / 图的多源BFS | 进入 | 80%+ |
50 | 跳格子游戏 | 图论 / 拓扑排序 | 100% | |
51 | 仿LISP运算 | 数据结构 / 栈 | 进入 | |
52 | 竖直四子棋 | 逻辑分析 | ||
53 | 服务失效判断 | 数据结构 /并查集 | ||
54 | 区间交集 | 区间问题 / 区间合并 | 进入 | |
55 | 观看文艺汇演问题 | 区间问题 / 最多不相交区间个数 | ||
56 | 最长的顺子 | 双指针 | 进入 | |
57 | 二叉树遍历 | 数据结构 / 栈 | 进入 | 100% |
A卷 100分
序号 | 题目 | 考点 or 实现 | 在线OJ | 通过率 |
1 | 处理器问题、AI处理器组合 | 回溯算法 /组合问题 | 进入 | 100% |
2 | 单向链表中间节点 | 数据结构 / 链表 | 进入 | 100% |
3 | 字符串重新排列、字符串重新排序 | 字符串,数组,集合操作 | 进入 | 100% |
4 | 完美走位 | 滑动窗口 / 尺取法 | 进入 | 100% |
5 | 最多颜色的车辆 | 滑动窗口 | 进入 | 100% |
6 | 租车骑绿岛 | 贪心思维 | 进入 | 100% |
7 | 等和子数组最小和 | 回溯算法 | 进入 | ? |
8 | 过滤组合字符串、字母组合 | 回溯算法 /组合问题 | 进入 | 100% |
9 | 真正的密码 | 逻辑分析 | 进入 | ? |
10 | 最小调整顺序次数、特异性双端队列 | 逻辑分析 | 进入 | 100% |
11 | 打印机队列 | 数据结构 / 优先队列 | 进入 | 100% |
12 | 模拟商场优惠打折 | 逻辑分析 | 进入 | 100% |
13 | 二元组个数 | 逻辑分析 | 进入 | 100% |
14 | 积木最远距离、相同数字的积木游戏 | 逻辑分析 | 进入 | 100% |
15 | 计算数组中心位置 | 单指针 + 大数处理 | 进入 | 100% |
16 | 最长的密码 | 逻辑分析 | 进入 | 100% |
17 | 对称美学 | 分治递归 | 进入 | 100% |
18 | 端口合并 | 逻辑分析 | 进入 | 100% |
19 | 快递业务站 | 数据结构 / 并查集 | 进入 | 100% |
20 | 箱子之字形摆放 | 逻辑分析 | 进入 | 100% |
21 | 新学校选址、学校的位置 | 数学问题 / 中位数定理 | 进入 | 100% |
22 | 星际篮球争霸赛、MVP争夺战 | 回溯算法 | 进入 | 95% |
23 | 机器人、机器人活动区域 | 数据结构 / 并查集 | 进入 | ? |
24 | 日志首次上报最多积分 | 动态规划 | 进入 | 100% |
25 | 总最快检测效率 | 数据结构 / 优先队列 | 进入 | 100% |
26 | 匿名信 | 逻辑分析 | 进入 | 100% |
27 | 密室逃生游戏 | 逻辑分析 | 进入 | 100% |
28 | 最短木板长度 | 贪心思维 | 进入 | 100% |
29 | 冗余覆盖、最左侧冗余覆盖子串 | 滑动窗口 / 尺取法 | 进入 | 95% |
30 | 最大利润、贪心的商人 | 贪心思维 | 进入 | 80% |
31 | 挑选字符串 | 逻辑分析 | 进入 | 100% |
32 | 开心消消乐 | 数据结构 / 并查集 | 进入 | ? |
33 | 通信误码 | 字符串,数组,集合操作 | 进入 | 100% |
34 | 最大报酬 | 动态规划 / 背包DP / 01背包 | 进入 | 100% |
35 | 投篮大赛 | 逻辑分析 | 进入 | 100% |
36 | 简单的自动曝光 | 逻辑分析 | 进入 | 100% |
37 | 获取最大软件版本号 | 字符串,数组,集合操作 | 进入 | 85%+ |
38 | 预订酒店 | 逻辑分析 | 进入 | 100% |
39 | 查找重复代码 | 动态规划 / 最长公共子串 | 进入 | 100% |
40 | 找数字、找等值元素 | 逻辑分析 | 进入 | 100% |
41 | 整理扑克牌 | 逻辑分析 | 进入 | 100% |
42 | 任务总执行时长 | 逻辑分析 | 进入 | 100% |
43 | 查找单入口空闲区域 | 深度优先搜索 | 进入 | 100% |
44 | 货币单位换算 | 逻辑分析 | 进入 | 100% |
45 | 猜字谜 | 字符串,数组,集合操作 | 进入 | 100% |
46 | 异常的打卡记录 | 字符串,数组,集合操作 | 进入 | 100% |
47 | 优秀学员统计 | 字符串,数组,集合操作 | 进入 | 100% |
48 | 静态扫描 | 贪心思维 | 进入 | 100% |
49 | 人数最多的站点 | 动态规划 / 差分数列 | 进入 | ? |
50 | 识图谱新词挖掘 | 滑动窗口 | 进入 | 100% |
51 | 新员工座位 | 逻辑分析 | 进入 | 95% |
52 | 微服务的集成测试 | 分治递归 | 进入 | 100% |
53 | 寻找相似单词 | 字符串,数组,集合操作 | 进入 | 100% |
54 | 单词倒序 | 正则匹配 | 进入 | 100% |
55 | 网上商城优惠活动 | 逻辑分析 | 进入 | ? |
56 | Linux发行版的数量 | 数据结构 / 并查集 | 进入 | 100% |
57 | 日志限流 | 二分法 / 二分查找 | 进入 | ? |
58 | 统一限载货物数最小值 | 数据结构 / 优先队列 | 进入 | 100% |
59 | 最快到达医院的方法 | 数学问题 | 进入 | ? |
60 | 回文字符串 | 字符串,数组,集合操作 | 进入 | ? |
61 | 插队 | 数据结构 / 优先队列 | 进入 | ? |
62 | 称砝码 | 动态规划 / 背包DP / 多重背包 | 进入 | ? |
63 | 猜数字 | 逻辑分析 | 进入 | ? |
64 | 幻方修复 | 数学问题 | 进入 | ? |
A卷 200分
序号 | 题目 | 考点 or 实现 | 在线OJ | 通过率 |
1 | 无向图染色、红黑图 | 回溯算法 / 组合问题 | 进入 | 100% |
2 | 最大化控制资源成本、任务混部 | 区间问题 / 最大重叠区间 | 进入 | 100% |
3 | 探索地块建立 | 动态规划 / 前缀和 | 进入 | 100% |
4 | Excel单元格数值统计 | 逻辑分析 | 进入 | 100% |
5 | 天然蓄水库 | 双指针 + 动态规划 | 进入 | 100% |
6 | 不含101的数 | 动态规划 / 数位DP | 进入 | 100% |
7 | 最多几个直角三角形 | 回溯算法 / 组合问题 | 进入 | 100% |
8 | 服务中心选址 | 三分法 | 进入 | 27% |
9 | 连接器问题、区间连接器 | 区间问题 / 区间合并 | 进入 | 100% |
10 | 区间交叠问题、最少数量线段覆盖 | 区间问题 / 区间合并 | 进入 | 100% |
11 | 最大平分数组 | 回溯算法 | 进入 | ? |
12 | 垃圾短信识别 | 逻辑分析 | 进入 | ? |
13 | 快递投放问题 | 逻辑分析 | 进入 | 62% |
14 | 区块链文件转储系统 | 滑动窗口 | 进入 | 100% |
15 | 计算网络信号、信号强度 | 图论 / 图的多源BFS | 进入 | 100% |
16 | 寻找符合要求的最长子串 | 滑动窗口 | 进入 | 100% |
17 | 最优高铁城市修建方案 | 图论 / 最小生成树(Prim算法、Kruskal算法) | 进入 | ? |
18 | 开放日活动、取出尽量少的球 | 二分法 / 二分查找 | 进入 | ? |
19 | 查找树中元素 | 深度优先搜索 | 进入 | 100% |
20 | 优选核酸检测点 | 区间问题 / 区间交集 | 进入 | 20% |
21 | 最多获得的短信条数、云短信平台优惠活动 | 动态规划 / 背包DP / 完全背包 | 进入 | 100% |
22 | 士兵过河 | 贪心思维 || 动态规划 | 进入 | 100% |
23 | 最佳对手 | 贪心思维 | 进入 | 100% |
24 | 组合出合法最小数 | 逻辑分析 | 进入 | 100% |
25 | 任务调度 | 数据结构 / 优先队列 | 进入 | 70% |
26 | 信号发射和接收 | 数据结构 / 栈 / 单调栈 | 进入 | 100% |
27 | 最优资源分配 | 逻辑分析 | 进入 | 100% |
28 | 二进制差异数 | 逻辑分析 | 进入 | 100% |
29 | 简单的解压缩算法 | 数据结构 / 栈 | 进入 | 100% |
30 | 字符串解密 | 字符串,数组,集合操作 | 进入 | 100% |
31 | 机房布局 | 区间问题 / 区间交集 | 进入 | 100% |
32 | 数字加减游戏 | 数学问题 | 进入 | 100% |
33 | 基站维护工程师 | 回溯算法 / 排列问题 | 进入 | 100% |
34 | 最差产品奖 | 滑动窗口 / 单调队列 | 进入 | 100% |
35 | 分奖金 | 数据结构 / 栈 | 进入 | 100% |
36 | 最大数字 | 数据结构 / 栈 | 进入 | 100% |
37 | 计算快递主站点 | 数据结构 / 并查集 | 进入 | 100% |
38 | 羊、狼、农夫过河 | 暴力枚举 | 进入 | 100% |
39 | 优雅子数组 | 动态规划 / 前缀和 | 进入 | 100% |
40 | 去除多余空格 | 逻辑分析 | 进入 | 85%+ |
41 | 最多等和不相交连续子序列 | 区间问题 / 最大不相交区间数量 | 进入 | 100% |
42 | 上班之路 | 深度优先搜索 | 进入 | 100% |
43 | 荒地、光伏场地建设规划 | 动态规划 / 前缀和 | 进入 | 100% |
44 | 查找充电设备组合 | 动态规划 / 背包DP / 01背包 | 进入 | 100% |
45 | 递增字符串 | 动态规划 | 进入 | 100% |
46 | 快速开租建站 | 图论 / 拓扑排序 | 进入 | 100% |
47 | 农场施肥、不爱施肥的小布 | 二分法 / 二分查找 | 进入 | 100% |
48 | 组装新数组 | 回溯算法 | 进入 | 100% |
49 | 硬件产品销售方案 | 回溯算法 / 组合问题 | 进入 | 100% |
50 | 九宫格 | 回溯算法 / 排列问题 | 进入 | ? |
51 | 几何平均值最大子数组 | 动态规划 / 前缀积 | 进入 | ? |
52 | 工单调度策略 | 数据结构 / 优先队列 | 进入 | ? |
53 | 创建二叉树 | 数据结构 / 二叉树 | 进入 | ? |