摘要：
二叉查找树（BinarySearch Tree，也叫二叉搜索树，或称二叉排序树BinarySort Tree）或者是一棵空树，或者是具有下列性质的二叉树： （1）若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值； （2）若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值； 阅读全文
摘要：
【思路】广度优先遍历，队列实现 阅读全文
摘要：
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是 阅读全文
摘要：
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 【思路1】两个栈Stack和Min，Stack为当前栈中元素，Min为与Stack中元素一一对应的当前栈最小值。 【思路2】使用pair<int,int>从而实现只用一个栈来操作 阅读全文
摘要：
【思路】本题关键在于 右->左 和 下->上 两个循环体中的判断条件，即判断是否重复打印。 阅读全文