zhangjianangyou的博客

假定一棵二叉树的每个结点都用一个大写字母描述。给定这棵二叉树的前序遍历和中序遍历，求其后序遍历。输入包含多组测试数据。每组数据占两行，每行包含一个大写字母构成的字符串，第一行表示二叉树的前序遍历，第二行表示二叉树的中序遍历。每组数据输出一行，一个字符串，表示二叉树的后序遍历。输入字符串的长度均不超过 26。 输出样例： 题目分析 这个题目是经典的二叉树遍历问题。 首先应知道先序遍历、中序遍历和后续遍历的概念。题目给出了先序遍历和中序遍历，要求后序遍历。对于一个二叉树，我们首先要确定它的根节点，而先序遍历

数组中去掉一些重复的元素 题目如下 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 最初的想法 初次见到题目还是感觉比较简单的，但心想必定会涉及到时间复杂度的问题。最简单的方法就是暴力套个双重循环走一下，但是时间复杂度超了。其次我就想到了哈希函数，但是C++的哈希函数的使用之前没有学过，心想就自己手写个哈希？但又转念一想，如何设计哈希函数呢？以及哈希表如何去设计呢？算了算了，，，直接劝退 有趣的题解（随