2024 C卷&D卷 100分
序号 | 题目 | 考点 or 实现 |
---|---|---|
1 | 螺旋数字矩阵 | 逻辑分析 |
2 | 最富裕的小家庭 | 逻辑分析 |
3 | 最长子字符串的长度(一) | 逻辑分析 |
4 | 找座位 | 逻辑分析 |
5 | 密码输入检测 | 数据结构 / 栈 |
6 | 分配土地 | 几何问题 |
7 | 智能成绩表 | 动态条件排序 |
8 | 转盘寿司 | 数据结构 / 栈 / 单调栈 |
9 | 开源项目热榜、开源项目热度榜单 | 多条件排序 |
10 | 提取字符串中的最长合法简单数学表达式 | (双指针 |
11 | 机器人搬砖 | 二分法 |
12 | 内存冷热标记 | 多条件排序 |
13 | 虚拟理财游戏 | 暴力枚举 |
14 | 游戏分组 | 回溯算法 / 组合问题 |
15 | 围棋的气 | 逻辑分析 |
16 | 万能字符单词拼写、掌握的单词个数 | 逻辑分析 |
17 | 小明找位置 | 二分法 |
18 | 分割均衡字符串 | 逻辑分析 |
19 | 小华最多能得到多少克黄金、小华地图寻宝 | 深度优先搜索 |
20 | 数的分解 | 数学问题 |
21 | 执行任务赚积分 | 数据结构 / 优先队列 |
22 | 计算三叉搜索树的高度 | 树形结构 |
23 | API集群负载统计 | 字符串,数组,集合操作 |
24 | 剩余银饰的重量 | 二分法 / 二分查找 |
25 | 最多购买宝石数目 | 双指针 |
26 | 最大坐标值、小明的幸运数 | 逻辑分析 |
27 | 悄悄话 | 二叉树层序遍历 |
28 | CPU算力分配 | 逻辑分析 |
29 | 分披萨 | 递归 + 缓存优化 |
30 | 机场航班调度程序 | 字符串操作 + 排序 |
31 | 攀登者1 | 逻辑分析 |
32 | 生成哈夫曼树 | 哈夫曼树的构建 + 中序遍历 |
33 | 密码解密 | 字符串操作 |
34 | 来自异国的客人 | 进制转换 |
35 | 求幸存数之和 | 动态数组 |
36 | 会议室占用时间 | 区间问题 / 区间合并 |
37 | 手机App防沉迷系统 | 逻辑分析 |
38 | 小朋友来自多少小区 | 贪心思维 |
39 | 精准核酸检测 | 数据结构 / 并查集 |
40 | 多段线数据压缩 | 逻辑分析 |
41 | 测试用例执行计划 | 多条件排序 |
42 | 堆内存申请 | 逻辑分析 |
43 | 灰度图存储 | 逻辑分析 |
44 | 火星文计算 | 字符串操作 |
45 | 数组去重和排序 | 字符串,数组,集合操作 |
46 | 求字符串中所有整数的最小和 | 逻辑分析 |
47 | 求满足条件的最长子串的长度 | 滑动窗口 |
48 | 字符串分割(二) | 字符串,数组,集合操作 |
49 | 英文输入法 | 字符串,数组,集合操作 |
50 | 字符串筛选排序 | 字符串,数组,集合操作 |
51 | 连续字母长度 | 字符串,数组,集合操作 |
52 | 拼接URL | 正则匹配 |
53 | 字符串序列判定 | 双指针 |
54 | 最长的指定瑕疵度的元音子串 | 双指针 |
55 | 考勤信息 | 逻辑分析 |
56 | 字符串变换最小字符串 | 字符串,数组,集合操作 |
57 | 查找接口成功率最优时间段 | 动态规划 + 前缀和应用 |
58 | 执行时长 | 逻辑分析 |
59 | 查找众数及中位数 | 逻辑分析 |
60 | 最大N个数与最小N个数的和 | 字符串,数组,集合操作 |
61 | 整数对最小和 | 逻辑分析 |
62 | 靠谱的车 | 位运算 |
63 | 素数之积 | 数学问题 |
64 | 用连续自然数之和来表达整数 | 滑动窗口 |
65 | 寻找身高相近的小朋友 | 逻辑分析 |
66 | 整型数组按个位值排序 | 字符串,数组,集合操作 |
67 | 按身高和体重排队 | 字符串,数组,集合操作 |
68 | 解密犯罪时间 | 深度优先搜索 |
69 | 数组连续和 | 动态规划 |
70 | 停车场车辆统计 | 逻辑分析 |
71 | 计算面积、绘图机器 | 逻辑分析 |
72 | 求最多可以派出多少支团队 | 双指针 |
73 | 找朋友 | 数据结构 / 栈 |
2024 C卷&D卷 200分
序号 | 题目 | 考点 or 实现 |
---|---|---|
1 | 爱吃蟠桃的孙悟空 | 二分法 |
2 | 石头剪刀布游戏 | 逻辑分析 |
3 | 电脑病毒感染 | 图论 / 单源最短路径(dijkstra) |
4 | 二叉树计算 | 二叉树前序、中序遍历 |
5 | 分月饼 | 分治递归 |
6 | 最长连续手牌 | 回溯算法 |
7 | 5G网络建设 | 最小生成树 |
8 | 攀登者2 | 逻辑分析 |
9 | 园区参观路径 | 动态规划 |
10 | 部门人力分配 | 二分法 + 双指针 |
11 | 结队编程 | 暴力枚举 |
12 | 数据单元的变化替换 | 分治递归 |
13 | 高效货运 | 暴力枚举 |
14 | 找数字 | 逻辑分析 |
15 | 中文分词模拟器 | 逻辑分析 |
16 | 符号运算 | 数据结构 / 栈 |
17 | 根据IP查找城市 | 逻辑分析 |
18 | 文件缓存系统 | LFU缓存实现 |
19 | 员工派遣 | 二分法 |
20 | 跳格子3 | 动态规划 + 单调队列 |
21 | 贪吃的猴子 | 逻辑分析 |
22 | 项目排期 | 二分法 + 回溯算法 |
23 | 亲子游戏 | 广度优先搜索 |
24 | 任务处理、可以处理的最大任务数 | 贪心思维 + 优先队列 |
25 | 推荐多样性 | 逻辑分析 |
26 | 两个字符串间的最短路径问题 | 动态规划 + 压缩数组 |
27 | 跳马 | 广度优先搜索 |
28 | 路口最短时间问题 | 最短路问题变形 + dijkstra |
29 | 字符串拼接 | 回溯算法 / 排列问题 |
30 | Wonderland | 动态规划 |
31 | 伐木工 | 动态规划 |
32 | 抢7游戏 | 动态规划 |
33 | 寻找最优的路测线路 | Dijkstra算法变形 |
34 | 篮球游戏 | 双端队列 |
35 | 矩阵匹配 | 二分法 + 二分图最大匹配 |
36 | 最小矩阵宽度 | 滑动窗口 / 尺取法 |
37 | 启动多任务排序 | 图论 / 拓扑排序 |
38 | 贪心歌手 | 贪心思维 |
39 | 反射计数 | 数学问题 |
40 | 模拟目录管理功能 | 树形结构 |
41 | 加密算法、特殊的加密算法 | 深度优先搜索 |
42 | 田忌赛马 | 回溯算法 / 排列问题 |
43 | 最长子字符串的长度(二) | 前缀和+状态压缩+哈希表 |
44 | 运输时间 | 逻辑分析 |
45 | 智能驾驶 | 广度优先搜索 |
46 | 查找一个有向网络的头节点和尾节点 | 图论 / 拓扑排序 |
47 | 快递员的烦恼 | Floyd算法 + 全排列 |
48 | 考古学家 | 深度优先搜索 |
49 | 最大社交距离 | 逻辑分析 |
50 | 文本统计分析 | 正则匹配 |
51 | 信道分配 | 逻辑分析 |
52 | 欢乐的周末 | 数据结构 / 并查集 |
53 | 二叉树的广度优先遍历 | 广度优先搜索 |
54 | 图像物体的边界 | 数据结构 / 并查集 |
55 | 找单词 | 深度优先搜索 |
56 | 找城市 | 数据结构 / 并查集 |
57 | 可以组成网络的服务器 | 深度优先搜索 |
58 | 简易内存池 | 区间问题 / 区间交集 |
59 | 数组排列求和 | 逻辑分析 |
60 | 模拟数据序列化传输 | 字符串操作 + 栈 + 队列 + 正则 |
61 | 学生重新排队 | 逻辑分析 |
62 | 音乐小说内容重复识别 | 数据结构 / 并查集 |