声明

本专栏内所有博客均有两项内容组成:

  1. 题目描述、输入描述、输出描述、用例、备注
  2. 题目解析、算法源码

其中:

  • 第1项内容均收集自互联网,专栏博客付费内容不包含此项(第1项),如若此项(第1项)内容侵犯了原著者的合法权益,可联系我:(CSDN网站注册用户名:伏城之外)进行删除。
  • 第2项内容如无特殊说明或标注,均为本人原创,任何个人或组织,在未征得本人同意时,禁止复制、盗用、采集、发布本专栏任何博客的第2项内容到CSDN之外的任何网站、书籍等各类媒体平台,或者CSDN站内其他博客。

专栏介绍

题库&OJ2023 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%
24API集群负载统计字符串,数组,集合操作进入100%
25剩余银饰的重量二分法 / 二分查找进入100%
26最多购买宝石数目双指针进入100%
27小明的幸运数逻辑分析进入95%+
28悄悄话二叉树层序遍历进入100%
29CPU算力分配逻辑分析进入
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%
65G网络建设最小生成树进入
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检查是否存在满足条件的数字组合暴力破解进入
28ABR 车路协同场景逻辑分析 + 正则匹配进入
29水仙花数逻辑分析进入
30约瑟夫问题约瑟夫环问题进入
31靠谱的车✔️位运算进入100%
32数字涂色逻辑分析进入
33勾股数元组数学问题进入
34素数之积✔️数学问题进入≈100%
35表达式括号匹配数据结构 / 栈进入
36括号匹配数据结构 / 栈进入
37最大括号深度数据结构 / 栈进入
38消消乐游戏数据结构 / 栈进入
39用连续自然数之和来表达整数✔️滑动窗口进入
40滑动窗口最大和滑动窗口进入
41火星文计算✔️正则匹配进入100%
42猴子爬山动态规划进入
43We Are A Team数据结构 / 并查集进入
44寻找身高相近的小朋友✔️逻辑分析进入100%
45数组组成的最小数字字符串,数组,集合操作进入
46整型数组按个位值排序✔️字符串,数组,集合操作进入100%
47字符统计及重排字符串,数组,集合操作进入
48按身高和体重排队✔️字符串,数组,集合操作进入100%
49字符串排序字符串,数组,集合操作进入
50翻牌求最大分动态规划进入
51冠亚军排名字符串,数组,集合操作进入
52计算堆栈中的剩余数字数据结构 / 栈进入
535键键盘的输出逻辑分析进入
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迷宫问题广度优先搜索 + 路径记录进入
23N进制减法字符串,数组,集合操作进入
24找到比自己强的人数逻辑分析
25导师请吃火锅贪心思维
26最小传输时延Ⅱ最短路径问题 + SPFA算法进入
27TLV解码2字符串,数组,集合操作
28二叉树的广度优先遍历✔️广度优先搜索
29图像物体的边界✔️数据结构 /并查集进入100%
30出错的或电路位运算进入
31找单词✔️深度优先搜索
32找城市✔️数据结构 /并查集进入
33可以组成网络的服务器✔️深度优先搜索 || 广度优先搜索进入100%
34计算疫情扩散时间图论 / 图的多源BFS进入
35快速人名查找回溯算法

B卷100分

序号题目考点 or 实现在线OJ通过率
1需要打开多少监控器逻辑分析进入100%
2告警抑制逻辑分析进入≈100%
3AI面板识别逻辑分析进入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%
36IPv4地址转换成整数字符串,数组,集合操作进入90%+
37VLAN资源池逻辑分析进入100%
38矩阵最大值数据结构 / 双端队列进入100%
39按单词下标区间翻转文章内容字符串,数组,集合操作进入100%
40TLV解码字符串,数组,集合操作进入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非严格递增连续数字序列双指针进入
83BOSS的收入逻辑分析
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不开心的小朋友逻辑分析进入
26MELON的难题动态规划 / 背包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网上商城优惠活动逻辑分析进入
56Linux发行版的数量数据结构 / 并查集进入100%
57日志限流二分法 / 二分查找进入
58统一限载货物数最小值数据结构 / 优先队列进入100%
59最快到达医院的方法数学问题进入
60回文字符串字符串,数组,集合操作进入
61插队数据结构 / 优先队列进入
62称砝码动态规划 / 背包DP / 多重背包进入
63猜数字逻辑分析进入
64幻方修复数学问题进入

A卷 200分

序号题目考点 or 实现在线OJ通过率
1无向图染色、红黑图回溯算法 / 组合问题进入100%
2最大化控制资源成本、任务混部区间问题 / 最大重叠区间进入100%
3探索地块建立动态规划 / 前缀和进入100%
4Excel单元格数值统计逻辑分析进入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创建二叉树数据结构 / 二叉树进入