备战蓝桥杯---递归与分治思想（入门）
·
本专题主要围绕有关树的知识展开：
先看第一题：
下面我模拟一下求解过程：
下面是AC代码：
这里有几个小坑以及需要注意的地方：
1.在以pos分界，我们把其左右看成一个整体，于是原来s1的左边部分在s2中位于最左边，再根据其个数及连续性可推算出其右界
2.pos找根节点，它可能落在最右或最左边即无左子树或右子树，于是需要对其特判。
3.如果l1=r1，说明就一点，直接输出即可。
我们加一点难度：
下面是我的分析。
下面是AC代码：
再来最后一题：
其实就是用分治的思想，下面是AC 代码：
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
10
0- 0
已为社区贡献8条内容
所有评论(0)