摘要：题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。例如输入数组{5,7,6,9,11,10,8}，则返回true，如果输入的数组是{7,4,6,5}，则返回false。思路：因为该序列的最后一位肯定... 阅读全文

摘要：题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：根结点入队，然后循环判断队列是否为空，不为空则出队列，然后判断出队列的结点是否含有左右子结点，有的话则左右子结点分别进队列，直到队列为空实现代码如下：#include #includeusing namespace std; st... 阅读全文

摘要：题目：判断一数字序列是否为这些数字入栈的一种出栈方式思路：首先申请一个辅助栈来模拟进栈出栈，然后判断栈顶元素和出栈数字是否一致，不一致则入栈序列依次进栈，直到栈顶元素和出栈数字一致时：弹出栈顶元素，出栈序列的指针后移，当进栈序列最后一位数字进栈并且它和出栈数字不相符的话，证明弹出序列不正确。代码如下... 阅读全文

摘要：题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。思路：定义两个栈，一个栈data用来正常压入、弹出数据，另一个栈min，压入的时候压入当前最小的数，弹出的时候也弹出最小的数当压入栈的时候，如果压入的数据小于当前栈中最小... 阅读全文

摘要：题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。思路：1.首先... 阅读全文