随笔分类 - ACM 刘汝佳红书数据结构
摘要:这个题目与其说是树,不如说是一个找规律的题目。 详情直接看注释和代码。
阅读全文
摘要:从这个题目我们再次学习到了一个知识点,就是递归函数的强大! 首先,我们先明确一个知识点,就是你知道了一棵树的中序和后序遍历,求他的前序遍历,我们应该怎么来做? 第一步:最初的时候,我们的后序遍历的最后一个数字就是我们的一个子树的根节点 第二步:找到我们的根结点后,跟据我们中序遍历的性质,我们的树就会
阅读全文
摘要:就是一个比较裸的双向链表的运用,只是处理的时候要注意,尤其是相邻的。 由于改BUG的时间较久,直接看注释就好了。
阅读全文
摘要:题目不是很难,就是要去仔细思考一下过程。 首先要明白题目没有给你数据范围,也就是我们的数据不可能用数组来保存,只能动态地去保存。 于是我们自然就可以仿照我们正常的二叉树的建树过程,按照四种情况讨论一下就可以了。 flag用来记录每个子树是否满足条件。 注意读题,小心PE。
阅读全文

浙公网安备 33010602011771号