datastructure

问题：翻转单词顺序

翻转单词顺序，但单词中字母顺序保持不变。

问题：链表的公共节点

输入两个链表，找出他们的第一个公共节点。

问题：丑数

我们把只包含因子2，3，5的数成为丑数，求按从小到大顺序的第1500个丑数

丑数如：1，2，3，4，5，6，8

问题：二叉树镜像

输入二叉树，求二叉树的镜像。

问题：判断子树

给定两颗二叉树A，B，判断A是否是B的子结构。

问题：链表合并

合并两个已排序的链表

input: 1->3->5; 2->4->6

output: 1->2->3->4->5->6

问题：字符替换

实现一个函数，将字符串中的每个空格替换为”%20。

input:”we are happy”

output:”we%20are%20happy”

选择题

答选择题只有一个感受，数学不好抱憾终生= =，选择题差不多三分之一是数学方面，概率，排列组合之类的题目，三分之一的C++基础知识，三分之一的数据结构和算法，比如红黑树、二叉树。

问题：还原二叉树

（1）根据一个二叉树的前序遍历和中序遍历还原二叉树。 （2）根据一个二叉树的后序遍历和中序遍历还原二叉树。

问题：调整数组顺序使奇数位于偶数前面

（1）输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 （2）考虑设计一个模式解决同类问题。