摘要：
哎呀,气死我了,一晃眼以为全是字符串操作,一顿哈希建树操作,emmm....,最后写完了提交,全错,又回来继续看题 原来左右孩子都是用下标表示,不是字符串,然后五分钟重写了一个一次过了,嗨呀,气死我了 这道题就是递归左右子树得到左右子树的中缀表达式,然后(left+root+right)就可以啦,注 阅读全文
posted @ 2021-01-29 20:56
cono奇犽哒
阅读(45)
评论(0)
推荐(0)
摘要：
emmm....这道题的意思比较清楚,就是叫我们先中序后序建树,然后层序遍历,但是这个层序遍历每一层遍历次序都要相反 中需后续建树就不用说了,不会的拖出去打三十大板再回来...需要注意的就是可以用哈希表优化一下查找,即用unordered_map容器 预先存储中序遍历中每个数的位置,查找就不用循环了 阅读全文
posted @ 2021-01-29 18:13
cono奇犽哒
阅读(43)
评论(0)
推荐(0)
摘要：
今天刷PAT甲级的时候遇到了AVL的模板题,之前一直都不会,然后看到别人的博客,终于看懂了. 2021.3.9更: 老的那个太丑了,自己写了个简短好看的 题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805404 阅读全文
posted @ 2021-01-29 15:54
cono奇犽哒
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号