Joe的博客

PTA团体天梯赛训练集题解L2（完整注释思路解法）L2-002 链表去重 (25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10 5，为结点总数）。一个结点的地址是非负的 5

文章目录题目L1-002 打印沙漏 (20 分)输入格式输出格式数据范围样例输入样例输出题意思路坑点代码总结题目L1-006 连续因子 (20 分)输入格式输出格式数据范围样例输入样例输出题意思路坑点代码总结题目 L1-016 查验身份证 (15 分)输入格式输出格式数据范围样例输入样例输出题意思路坑点代码总结题目 L1-017 到底有多二 (15 分)输入格式输出格式数据范围样例输入样例输出题意思路坑点代码题目L1-018 大笨钟 (10 分)输入格式输出格式数据范围样例输入样例输出题意思路坑点代码题目

94. 递归实现排列型枚举题目题目链接题意把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。字典序较小的排在前面。思路固定枚举顺序（字典序）数组 st 表示状态 1选 0不选数组 num 存储当前选的序列递归枚举坑点理解 u 的含义（表示当前枚举序列的第几个位置上的数）恢复现场字典序算法一：DFS 递归时间复杂度O(n!)O(n!)O(n!)实现步骤定义状态数组 st、序列数组 num设定边界条件控制第一个数的遍历情况（从

题目题目链接题意从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。思路n 个数 每个数有3个状态 没考虑、选、不选使用 st 数组标记 n 个数的状态dfs 深搜 树的先序遍历坑点需要 3 个状态进行标记恢复现场是个好习惯本质上是数的先序遍历 （左根右）算法一：DFS 递归时间复杂度O(2n)O(2^n)O(2n)实现步骤维护一个标记状态的数组 st判断边界条件两个分支 选 or 不选代码#include<bit

93. 递归实现组合型枚举题目题目链接题意从 1∼n 这 n 个整数中随机选出 m 个，按照从小到大的顺序输出所有方案。思路枚举每个位置上可以选哪些数固定枚举顺序（从小到大）坑点u 表示当前枚举到第几个位置上的数需要剪枝（当u>1时，当前数需要比前一个数大）算法一：DFS 递归时间复杂度O(n!)O(n!)O(n!)实现步骤数组 st 记录选和不选的状态数组 num 记录选择的序列暴力枚举每一个数是否符合条件是否可选代码#include

蓝桥杯赛前训练递归递归倒置字符数组题目链接题意当字符长度等于1时，直接返回，否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分，打印字符数组的变化情况，最后空一行，在程序结尾处打印倒置后该数组的各个元素。思路利用递归依次调换首尾字符判断当长度为1时返回在递归结束最后空一行，再输出打印后的数组坑点判断结束条件输出格式时间复杂度$O(n)实现步骤先写主函数完成递归操作输出格式代码#include<iostream>#inclu