c++
文章平均质量分 65
爱吃糖的图图
这个作者很懒,什么都没留下…
展开
-
PTA L2-016 愿天下有情人都是失散多年的兄妹
L2-016愿天下有情人都是失散多年的兄妹(BFS + 标记)原创 2022-11-11 17:10:34 · 335 阅读 · 0 评论 -
PTA L2-011玩转二叉树
对于中序,需要先从前序找到根结点,然后找到中序的位置,就可以区分出左右子树,中序遍历左边肯定是左子树,右边是右子树,根据这个思想,每次找出子树的结点个数len,加上前序的起点下标,以及中序的起点下标,进行递归计算;左子树的中序起始点是与上次遍历的一样,而前序结点需要 [原来+1],因为前序遍历左边的是左子树的部分,而刚刚的前序结点用过了,所以 [原来+1],继续找这个根结点对应的左右子树,长度就是左子树的长度。给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。原创 2022-10-25 17:14:19 · 132 阅读 · 0 评论 -
PTA L1-58 6翻了
“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。输出格式:从左到右扫描输入的句子:如果句.原创 2021-09-23 15:26:09 · 155 阅读 · 0 评论