- 博客(60)
- 收藏
- 关注
RSS订阅原创 洛谷P3817题解：贪心算法解决糖果分配问题
摘要：本文介绍了一种使用贪心算法解决糖果分配问题的方案。给定n盒糖果和限制值x，要求相邻两盒糖果总和不超过x。算法核心思想是局部最优处理：遍历糖果序列，当相邻两盒总和超过x时，优先从后一盒吃掉多余的糖果（这样可以影响后续计算），若不足再从前一盒补充。通过这种贪心策略，最终确保全局最优解（吃掉最少糖果）。代码实现包括输入处理、贪心逻辑处理和结果输出三部分，时间复杂度为O(n)。该解法适用于相邻元素有限制条件的优化问题。
2025-08-15 15:21:24
505
原创 2015年蓝桥杯国赛C组机器人繁殖（洛谷P8629）：高精度计算实战
摘要：本文介绍了一个机器人繁殖问题的解决方案，涉及递推公式和高精度计算。通过分析繁殖规律得出递推公式x=(S+2^(n+1)-n-2)/(2^(n+1)-1)，并实现了高精度整数类BigInt来处理大数运算。该解决方案使用vector逆序存储数字，实现了加、减、乘、除等基本运算，通过连乘快速计算2的幂次。文章还解答了常见问题，如高精度计算的必要性、逆序存储的优势以及可能的优化方法。该方案适用于需要处理大数运算的竞赛编程问题。
2025-08-07 10:04:40
396
原创 洛谷1293题解析：加权中位数城市选址问题的C++解法
本文提出了一种解决加权城市选址问题的算法。通过分析学生人数与距离的关系，采用加权中位数策略找到最优候选城市位置。算法首先预处理输入数据，处理特殊格式并排序；然后计算总学生数，确定加权中位数位置；最后枚举候选城市计算最小总距离，并选择距离莫斯科最近的城市作为最终解。该方法高效且鲁棒，时间复杂度为线性，适用于类似选址问题。文中详细描述了数据结构设计、输入处理技巧和核心算法实现，对竞赛编程和算法学习具有参考价值。
2025-08-02 15:22:45
1007
原创 力扣1116题：用C++实现多线程交替输出零、偶数、奇数
摘要：力扣1116题要求设计一个类实现三个线程交替输出0、偶数和奇数。解法采用条件变量与互斥锁进行同步控制，通过状态变量next_type标记输出类型，count记录全局计数。zero线程输出0后根据count奇偶切换状态，even/odd线程等待对应类型条件后输出并更新状态。使用unique_lock管理锁，结合谓词条件避免虚假唤醒，notify_all()确保所有线程重新评估条件。该方案通过清晰的状态转移逻辑和线程协作机制，有效解决了多线程同步问题，适用于高并发协作场景。
2025-07-31 10:17:32
491
原创 力扣第7题：从零理解整数反转
本文介绍了32位有符号整数反转的实现方法。关键点包括：使用模运算获取末位数字，通过除法移除已处理数字；处理负数时需注意C++模运算特性；重点防范溢出，在每次累加前预判，特别检查INT_MAX和INT_MIN边界。代码采用while循环处理所有数字位，利用INT_MAX/10和INT_MIN/10进行溢出预判，并特殊处理最后一位(7和-8)。常见错误包括忽略负数、溢出检查不完整和使用64位整数存储中间值。解决方案简洁高效，时间复杂度为O(log(x))，空间复杂度O(1)。
2025-07-29 10:56:50
455
原创 洛谷P1489题解析：动态规划求解血量分配问题的优化方案
本文提出使用动态规划解决洛谷P1489的血量分配问题。通过构建二维dp数组记录选i个人能否组成j血量，采用倒序循环优化计算过程，最终筛选出最接近总血量一半且人数平衡的方案。算法核心在于将组合问题转化为状态转移方程，兼顾了最小血量差和人数平衡的双重目标，为背包类问题提供了高效解法。
2025-07-26 17:04:52
452
原创 2025年蓝桥杯省赛A组抽奖题（洛谷P12140）解析：代码思路与解题步骤详解
摘要：2025年蓝桥杯省赛A组"抽奖"题目要求模拟三个循环转轮抽奖机制。解题采用模拟+分类讨论策略：1)处理n个数字的转轮输入和m次转动操作；2)通过取模运算实现循环转动；3)分类判断三种得分情况：三数相同得200分，两数相同得100分，三数连续则区分原始顺序(200分)和调整后顺序(100分)。核心算法利用排序简化连续性判断，通过比较原始序列与排序序列确定得分。代码实现简洁高效，重点考察循环数组操作和多重条件判断能力，适用于竞赛编程训练。
2025-07-23 14:14:24
370
转载 力扣654：递归分治的艺术 如何用最大元素构建二叉树
这道题目要求构建一个特殊的最大二叉树，每个父节点都是当前子数组中的最大值，其左右子树分别由左右子数组递归构建。解题采用分治策略：当子数组为空时返回空指针，否则遍历子数组找出最大值及其索引，以该值为界递归构建左右子树。代码中，通过递归函数maxbinarytree实现这一过程，初始调用时处理整个数组，逐步将数组分割为左右子数组，直到为空停止。这种方法确保了每个节点都能统领其左右子数组中的最大值，形成符合要求的二叉树结构。
2025-07-22 11:26:46
43
转载 LeetCode 2074题解：反转链表中的节点间隔（虚拟节点+分组反转）
LeetCode 2074题要求对链表进行分组反转，偶数长度组反转，奇数长度组保持不变。解题采用虚拟头节点策略，通过分组计数动态处理：1)初始化虚拟头节点；2)遍历分组并记录起止位置；3)偶数组切断连接后进行反转；4)奇数组直接跳过。关键点在于动态控制分组长度和正确处理反转后的连接。该解法时间复杂度O(n)，空间复杂度O(1)，适用于各种长度的链表反转场景。
2025-07-21 12:03:20
88
转载 2025年蓝桥杯省赛A组抽奖（洛谷P12140）：解密转轮背后的算法奥秘
本文设计了一个三转轮抽奖机模拟系统，通过模运算处理转轮循环特性，实现了积分计算功能。系统采用优先级判断机制：首先检查三个相同数字（200分），其次两个相同数字（100分），最后检查数字连续性（原始顺序200分，调整后100分）。算法使用vector存储图案，通过排序简化连续性判断，并严格按规则优先级计算积分。实现代码展示了转轮位置更新、奖项判断和总分累计过程，体现了循环处理、多条件判断等算法技巧。文章还提出了支持更多转轮、图形界面等扩展方向，适用于竞赛中的模拟类问题解决。
2025-07-20 11:12:04
82
转载 LeetCode 2466题解：统计构造好字符串的方案数（动态规划+模运算）
LeetCode 2466题要求统计由'0'和'1'构成的"好字符串"数量，其长度在[low,high]范围内。解题采用动态规划方法，定义dp[i]为长度为i的方案数，通过转移方程dp[i] += dp[i-zero]和dp[i-one]计算方案数。边界条件设为dp[0]=1（空字符串），最终累加[low,high]区间内的dp值并取模。算法时间复杂度O(high)，空间复杂度O(high)，是动态规划解决组合计数问题的典型应用。
2025-07-19 10:36:11
75
转载 2024蓝桥杯省赛B组“传送阵”题解
摘要：本文解析2024年蓝桥杯省B组"传送阵"题目，要求计算有向图中从任意节点出发的最长路径。解题思路是：1)预处理找出所有环并记录环的大小；2)统计最大和次大环尺寸；3)基础结果为最大环+1（存在次大环时）或最大环；4)检查相邻节点是否属于不同环以合并路径。算法通过环检测将图分解为独立环，时间复杂度O(n^2)，空间复杂度O(n)。核心代码展示了环检测、路径合并判断等关键步骤，适用于处理有向图中的环结构问题。
2025-07-18 16:25:47
77
转载 力扣1690题详解：动态规划解石子游戏VII
本文介绍了石子游戏VII的动态规划解法。该问题要求计算先手玩家在轮流从石子序列两端取石子时的最大得分差。解题思路采用动态规划，通过前缀和数组快速计算区间和，定义dp[i][j]为当前玩家在stones[i..j]区间的最大得分差。核心算法使用自底向上的区间DP方法，状态转移时考虑移除左/右石子后的剩余和与对手得分的差值。最终返回dp[0][n-1]作为整个游戏的解。该解法展示了如何将博弈问题转化为动态规划问题，为类似区间DP问题提供了解决思路。
2025-07-17 16:16:28
115
转载 力扣2478题解：动态规划解决字符串完美分割问题
摘要：本文介绍了一个动态规划解法，用于计算将数字字符串分割成k个满足条件的子串的"完美分割"方式数目。分割条件包括：子串互不相交、长度≥minLength、首字符为质数(2,3,5,7)、尾字符非质数(1,4,6,8,9)。采用预处理质数判断、二维DP数组记录状态，并通过前缀和优化将时间复杂度降至O(nk)。文章详细解析了C++实现代码，包括条件检查、DP表初始化和填充过程，最后讨论了算法优化点和可能的扩展思考方向。该解法适用于类似的字符串分割问题。
2025-07-15 15:17:19
83
转载 牛客网4499题解析：折纸问题背后的二叉树原理
本文分析了折纸问题，指出其对折规律与二叉树中序遍历的对应关系。通过递归建模将每次折叠视为二叉树的生长过程，左子树为下折痕，右子树为上折痕。算法采用中序遍历方式直接生成结果，无需存储整个树结构，实现了O(2^n)时间复杂度和O(n)空间复杂度。文中提供了完整的C++代码实现，包括递归终止条件和边界处理，展示了如何通过二叉树遍历模拟折纸过程。该方案来自大矩学习资料，提供了解决类似问题的有效思路。
2025-07-14 12:12:01
45
转载 洛谷P1194：促销策略下的最优购物方案 最小生成树应用
摘要：本文提出了一种基于最小生成树的促销优惠计算算法。问题转化为图论模型，将商品视为节点，优惠价格作为边权，并引入虚拟节点表示原价购买。采用Kruskal算法实现，利用并查集检测环路，通过贪心策略选择最小边权，最终计算出购买所有商品的最小总花费。C++实现包含虚拟节点处理、边权排序和并查集操作等关键步骤。该方案有效解决了组合优惠情况下的最小成本计算问题。
2025-07-13 15:15:15
54
转载 力扣面试题02.05链表相加：虚拟头节点+迭代解法的详细解析
本题解解析了力扣面试题02.05（链表数字相加），提供了虚拟头节点+迭代的高效解法。核心思路是：创建虚拟头节点简化边界处理，通过遍历两个链表逐位相加并处理进位，关键点在于循环条件需同时考虑链表遍历状态和进位情况。时间复杂度O(max(m,n))，空间复杂度O(1)，代码简洁高效，避免了反转链表或额外空间的使用，是处理链表相加问题的经典方法。
2025-07-12 15:45:13
67
转载 洛谷P3694题解：动态规划与状态压缩优化解题全解析
本文解析洛谷P3694多团队分配问题，要求重新排列元素使相邻元素不同属且调整次数最少。解题思路采用动态规划+状态压缩，通过位掩码表示团队状态，预处理团队人数和前驱数组优化计算。关键步骤包括：初始化状态、计算区间调整成本、状态转移循环。代码实现中特判m=1情况，使用前缀和快速统计区间人数，并通过位运算高效处理状态转移。算法复杂度为O(m*2^m)，适用于类似团队分配问题。该解法通过状态压缩和预处理技巧，将复杂问题转化为高效动态规划模型。
2025-07-11 10:27:31
80
转载 【CSP-J 2021】分糖果题（洛谷P7909）解题思路与代码解析
摘要：针对2021年CSP-J分糖果问题（洛谷P7909），本文提出高效解法。通过分析糖果数量n及区间[L,R]的数学关系，发现当R与L位于不同n的倍数区间时，最大余数为n-1；否则为R%n。该算法采用O(1)时间复杂度的直接判断，避免了遍历计算。核心代码仅需一个条件判断，先计算R%n，再比较R/n与L/n的整数商是否相等即可确定结果。解法体现了竞赛中数学思维的重要性，为类似取模问题提供了简洁高效的解题范式。
2025-07-10 16:40:01
136
转载 2023年GESP四级田忌赛马解析（洛谷B3928）：C++双指针策略
摘要：本文解析洛谷B3928"田忌赛马"算法题，核心是排序+双指针策略：双方马匹排序后，用我方弱马拼对方强马(策略性输)换取全局胜利。实现步骤包括输入处理、排序、双指针遍历(获胜则双移指针，否则仅移我方)。C++代码通过O(NlogN)时间复杂度求解，展示"局部牺牲换全局最优"的思想，对资源调度类问题具有普适性。
2025-07-09 16:47:52
188
转载 洛谷P11228地图探险题解（CSP-J 2024真题）
摘要：本文针对n×m二维矩阵地图的最短路径问题，提出基于BFS的解决方案。通过建立方向数组和距离矩阵，从起点出发逐层搜索，首次到达终点时即为最短路径。算法时间复杂度O(nm)完全符合题目约束（n,m≤1000）。文章详细解析了BFS的实现步骤，包括输入处理、队列初始化、越界检查等关键环节，并提供了完整C++代码。同时指出可优化方向（双向BFS、A*算法）和常见错误（矩阵初始化、方向数组等），适用于类似网格寻路问题的求解。
2025-07-08 13:32:54
87
转载 CSP-J 2019公交换乘题解析：基于队列优化的动态规划代码详解
本文解析了CSP-J2019"公交换乘"题目（洛谷P5661），要求模拟地铁和公交交替出行的费用计算。解题采用队列管理地铁优惠券，遵循先进先出原则：地铁消费生成优惠券入队；公交消费时检查45分钟内有效的优惠券，优先使用面值足够的券抵扣车费。通过临时队列维护未使用券的状态，确保时间复杂度O(n)。该方案利用贪心策略和动态规划思想，有效处理了带时间限制的资源复用问题，为类似场景提供了算法模板。
2025-07-07 22:43:09
78
转载 【GESP八级真题解析】奖品分配问题：组合数学与预处理优化（洛谷P10112）
本文解析了GESP八级题目"奖品分配"（洛谷P10112）的解题思路。题目要求将N个奖品分配给M个人，每人至少1个，需计算方案总数并取模。核心解法基于组合数学的隔板法，通过预处理阶乘和逆阶乘表优化计算效率。文章详细介绍了边界处理（刚好分配完和剩余1个奖品的情况）、关键算法实现（快速幂计算模幂运算）以及代码实现要点。解题步骤包括预处理阶乘表、主循环处理输入数据、以及根据不同情况计算组合数。总结强调了预处理优化、边界分析和算法复杂度评估的重要性，该解法具有竞赛实战价值，可扩展至类似组合计数问
2025-07-04 13:57:39
124
转载 GESP2023年五级题烹饪问题：从暴力枚举到位运算优化深度解析（洛谷P3930）
本文提出一种高效算法解决食材美味度最大按位与问题。从最高位开始逐位检查，使用mask跟踪当前构建模式，统计满足条件的数字数量。时间复杂度优化至O(N)，空间复杂度O(1)。关键点包括：使用位运算代替乘除法，提前终止条件判断。算法通过构建临时变量temp尝试设置当前位，若至少两个数字满足条件则保留该位，否则撤销。最终输出最大按位与结果，相比暴力枚举显著提升效率。
2025-07-03 15:43:56
90
转载 带权并查集实战：2001年NOI食物链问题详解
摘要：本文介绍了使用带权并查集解决食物链问题的方法。通过维护三种生物关系（同类、捕食、被捕食），算法能判断K条陈述中的假话数量。关键点包括：1) 使用模3运算维护关系；2) 路径压缩优化；3) 按秩合并策略。时间复杂度为O(Kα(N))，空间复杂度O(N)。典型错误包括自相矛盾处理不当和关系更新错误。该问题展示了带权并查集在关系维护中的强大能力，适合学习复杂关系建模和并查集优化技巧。
2025-07-01 11:15:21
97
转载 手搓邻接表：从零开始理解图数据结构（适合新手小白）
本文介绍了邻接表这一图数据结构及其C++实现。邻接表通过链表存储节点间的邻接关系，特别适合稀疏图，具有空间效率高、动态扩展性好和操作灵活等优点。文章详细解析了实现步骤：1)定义边和节点结构体；2)构建图类并初始化；3)实现添加边和节点的方法；4)提供打印图结构功能。代码示例展示了邻接表的核心逻辑，包括节点数组维护、边链表操作等。该实现可作为学习图数据结构的入门参考，建议后续扩展双向链表优化等功能。邻接表平衡了空间与效率，是处理图算法问题的重要基础。
2025-06-29 10:37:51
73
转载 2020年蓝桥杯国赛C组补给（洛谷P8733）：最短路径问题详解
摘要：本文探讨了直升机为山区村庄运送物资的最短路径问题，将其建模为带飞行距离限制的旅行商问题(TSP)变种。解决方案分为三个阶段：1)预处理距离数据，保留可达边；2)使用Floyd-Warshall算法检查可达性并计算最短路径；3)运用状态压缩动态规划解决TSP。算法实现包括距离计算、邻接矩阵构建、可达性验证和动态规划求解，最终输出访问所有村庄并返回总部的最短路径长度。该方案综合运用了图论算法和动态规划技术，为解决类似约束条件下的路径优化问题提供了有效思路。
2025-06-28 13:41:08
79
转载 LeetCode 54 螺旋矩阵 题解：螺旋矩阵的C++实现
LeetCode 54题"螺旋矩阵"要求将二维矩阵元素按顺时针顺序排列为一维数组。解题采用边界控制法：初始化上下左右四个边界，循环进行上→右→下→左四个方向的遍历，每完成一个方向就收缩对应边界，直至所有元素被访问。该方法时间复杂度为O(mn)，空间复杂度O(1)，通过动态调整边界简化了路径规划逻辑，适用于各类环形遍历问题。代码实现时需注意边界交叉时的终止条件和空矩阵的特殊处理。
2025-06-26 10:24:50
85
转载 CSP-S2020 洛谷P7076 从零理解位运算：动物园问题深度解析
本文解析了动物园问题中运用位运算计算可饲养新动物数量的算法。通过将动物特征表示为二进制位，使用unsigned long long存储属性，利用位运算(按位或|合并特征，按位与&检查需求)高效处理饲养员要求。算法关键点在于：1)合并现有动物特征；2)标记受限二进制位；3)计算可自由组合的位数。代码实现包含输入优化、边界处理(n=0和64位溢出)等细节，时间复杂度O(n+m+k)。该问题典型展示了位运算在集合处理中的优势，建议对比其他方法以加深理解。
2025-06-24 21:23:27
216
转载 牛客4493题解析：桶排序优化求解最大间隔问题（附代码详解）
本文提出了一种基于桶排序的高效算法，用于寻找整数数组中的最大间隔。算法通过预处理找出数组最小值和最大值，动态计算桶大小和数量，将元素分配到相应桶中并记录每个桶的边界值。通过比较相邻桶的边界差值确定最大间隔，时间复杂度优化至O(n)。该方法避免了暴力枚举，适用于大规模数据处理，对同类区间最值问题具有通用参考价值。代码实现简洁，利用STL函数和边界处理技巧确保正确性。
2025-06-23 11:16:05
117
转载 2020年CSP-J 方格取数问题详解：双向动态规划解法与路径优化策略
摘要：本文探讨n×m方格矩阵中从左上角到右下角的最大路径和问题，允许向右、向上或向下移动。采用三维动态规划解法，分别记录从上/下方到达每个点的最大路径值，通过双向列处理策略避免路径冲突。算法时间复杂度为O(n×m)，包含边界特殊处理。文章详细解析了代码实现、核心思想，并给出调试建议和复杂度优化方案，适用于类似路径规划问题。
2025-06-22 11:06:33
73
转载 洛谷P2789直线交点数问题解析：从递归到优化的完整指南
本文解析洛谷P2789直线交点数问题，采用递归搜索算法解决。核心思想是利用平行线性质：同组平行线无交点，不同组平行线交点数为i*j。通过DFS递归枚举所有平行线分组方案，计算不同组合的交点数总和。代码实现中，使用全局变量记录已统计的交点数，避免重复计算。递归函数plan处理剩余线数，当线数为0时记录结果，否则枚举平行线数量并递归处理剩余直线。最终输出所有可能的交点总数。该方案高效解决了直线交点数的组合问题。
2025-06-21 10:00:24
78
转载 【CSP-S 2019】括号树（洛谷P5658）：栈+DFS
题目摘要：洛谷P5658括号树问题要求处理由括号序列构成的树结构，每个节点代表一个括号，'('为子节点，')'为父节点。给定n个节点的树，需计算各节点深度（括号层数），并输出所有节点深度与编号乘积的异或和。核心解法采用栈和DFS：用栈维护括号匹配，构建树；DFS遍历时更新深度和子树深度总和（sum数组）；最终通过异或运算求解答案。时间复杂度O(n)，适用于括号序列与树结构的转化问题。
2025-06-20 17:54:39
117
转载 牛客14487题解析：动态规划解决最小字符串翻转问题（附代码详解）
题目要求将仅含'R'和'G'的字符串通过最少翻转操作变为全相同且相邻不同的状态。解题采用动态规划方法： 定义dp数组：dp[i][0]和dp[i][1]分别记录前i个字符全为'R'或'G'的最小翻转次数。 状态转移： 当前字符为'R'时，前一个必须为'G'，更新dp[i][0] 当前字符为'G'时，前一个可为'R'或'G'，取较小值更新dp[i][1] 边界处理：首字符根据初始状态初始化dp值 结果输出：比较末尾两种状态的dp值，取最小值作为答案 该方法通过O(n)时间复杂度解决问题，代码简洁高效，适用于类
2025-06-19 16:04:12
83
原创 力扣1137题：第N个泰波那契数题解
本文介绍了泰波那契数列的动态规划解法。通过初始化数组存储中间结果，实现O(n)时间复杂度的计算。给出了两种实现方案：基础版使用O(n)空间，优化版通过滚动变量将空间复杂度降至O(1)。特别强调了边界条件(n=0,1,2)的处理，确保算法正确性。代码中包含详细注释，适合自学参考。
2025-05-24 10:26:15
547
原创 力扣509题：斐波那契数列的解法与代码注释
本文介绍了一位自学信息学奥林匹克竞赛的小学生，通过动态规划方法解决斐波那契数列问题的C++代码实现。代码中定义了一个数组来存储斐波那契数列的值，并通过循环计算从第2个到第n个斐波那契数。文章详细解析了数组定义、初始化、循环计算和返回结果等步骤，强调了动态规划在高效计算斐波那契数列中的应用。尽管代码命名和风格可能不够规范，但通过注释和优化建议，读者可以更好地理解算法实现细节，并为进一步优化提供思路。
2025-05-23 13:28:45
486
原创 力扣第5题：最长回文子串（动态规划）
文章摘要：一位自学信息学奥林匹克竞赛的小学生分享了自己在解决“最长回文子串”问题时的代码。由于未参加专业培训，代码在命名和结构上可能存在不规范之处。该问题涉及字符串处理和动态规划算法，使用C++语言实现，并采用了中心扩散法来寻找最长回文子串。作者欢迎读者对代码进行指正，以帮助其提升编程技能。
2025-05-20 10:14:38
371
原创 力扣1991：找到数组的中间位置（前缀和）
这篇文章介绍了一个C++编程问题，要求找到一个数组的“中间位置”，使得该位置左侧元素的和等于右侧元素的和。作者提供了一个解决方案，通过双重循环计算每个位置的左右和，并比较它们是否相等。如果找到满足条件的位置，则返回该位置的下标；否则返回-1。虽然代码逻辑正确，但存在效率问题，因为双重循环的时间复杂度为O(n^2)。建议使用前缀和优化，将时间复杂度降低到O(n)。此外，代码风格和命名规范可以进一步改进，以提高可读性和维护性。
2025-05-18 15:15:17
582
原创 力扣654题：最大二叉树（递归）
本文介绍了一个小学生自学信息学竞赛（信奥）时编写的C++代码，用于构建最大二叉树。题目要求给定一个不重复的整数数组nums，通过递归算法构建最大二叉树。具体步骤包括：创建根节点，其值为数组中的最大值；递归地在最大值左边的子数组上构建左子树；递归地在最大值右边的子数组上构建右子树。代码中定义了一个Solution类，包含两个方法：maxbinarytree用于递归构建二叉树，constructMaximumBinaryTree是入口方法。代码虽然命名和结构可能不够规范，但功能实现正确，展示了递归和二叉树的基本
2025-05-16 14:18:39
906
原创 力扣144题：二叉树的前序遍历（递归）
本文介绍了一位自学信息学奥林匹克竞赛的小学生，他尝试使用C++语言实现二叉树的前序遍历。代码中定义了一个Solution类，包含一个ret向量用于存储遍历结果，以及一个递归函数preorder来实现前序遍历。preorder函数首先检查根节点是否为空，若不为空则将节点值加入ret，然后递归遍历左子树和右子树。最后，preorderTraversal函数调用preorder并返回结果。虽然代码命名和结构可能不够规范，但功能实现正确，展示了递归在二叉树遍历中的应用。
2025-05-14 15:30:54
676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人