- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——滑行(树形DP)
采用树形DP的思想，就是 从叶子结点开始往上面加层数，每次遇到层数已经被记录的点，直接返回，就不需要再看它的孩子结点(周围结点)。从叶结点，这里也就是终点，此时遍历周围四个点都不合法，返回0，那么每个递归函数里面的。就比如这道题，就好像是求每个结点到叶结点的最大距离(叶结点到自己本身距离为1)。说明先前访问过了，那么这就直接返回，看这点是否是比目前得到的全局最大距离还大，如果是则替换，反之则不用改变。依次递推，就好像是已知该点周围结点的最大滑行距离，取最大的，然后+1就得到该点的最大滑行距离距离。
2023-03-28 22:07:43
443
4
原创 PTA L2-004 这是二叉搜索树吗？
PTA L2-004 这是二叉搜索树吗？二叉树比较经典的性质，通过递归根据这一性质将这个二叉树构造起来。
2022-11-12 10:09:23
345
原创 PTA L2-011玩转二叉树
对于中序，需要先从前序找到根结点，然后找到中序的位置，就可以区分出左右子树，中序遍历左边肯定是左子树，右边是右子树，根据这个思想，每次找出子树的结点个数len，加上前序的起点下标，以及中序的起点下标，进行递归计算；左子树的中序起始点是与上次遍历的一样，而前序结点需要 [原来+1]，因为前序遍历左边的是左子树的部分，而刚刚的前序结点用过了，所以 [原来+1]，继续找这个根结点对应的左右子树，长度就是左子树的长度。给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。
2022-10-25 17:14:19
162
原创 PTA L1-58 6翻了
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。输出格式：从左到右扫描输入的句子：如果句.
2021-09-23 15:26:09
175
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人