wonka438的专栏

栈、队列 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 用俩个栈实现队列。 某队列的声明如下： template class CQueue { public: CQueue() {} ~CQueue() {} void appendTail(const T& node); // append a elemen

二叉树 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 求二叉树中节点的最大距离 如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们定义"距离"为两节点之间边的个数。 写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。 二、分析： 一个数的距离有两种：1.树根到树叶的距离；2.树叶和树叶的距离。即，

二叉树 一、题目： 输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 例如输入：           8          /  \        6  10        / \   / \      5 7 9 11 输出：          8

串 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 翻转句子中单词的顺序。 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。 二、分析：

二叉树----遍历 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 判断整数序列是不是二元查找树的后序遍历结果 输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如：输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：      8     /  \

栈 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 设计包含min 函数的栈。 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。 要求函数min、push 以及pop 的时间复杂度都是O(1)。 二、题目分析： 栈，仅在表尾进行插入和删除操作的线性表，具有后进先出的特性。 要完成这道题目，push、po

数组 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 求子数组的最大和 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10,

二叉树 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 在二元树中找出和为某一值的所有路径 输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如：输入整数22 和如下二元树      10      /  \    5 12   /

树、链表 （二叉查找树、双向链表） 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 把二元查找树转变成排序的双向链表 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。             10             /   \           6   14

排序 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 查找最小的k 个元素 输入n 个整数，输出其中最小的k 个。 例如输入1，2，3，4，5，6，7 和8 这8 个数字，则最小的4 个数字为1，2，3 和4。  二、分析： 看到题目的第一个想法，先把输入的n个整数排序，再输出最小的k个元素。 下面比较每