面试38题： 题：字符串的排列 题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 解题思路：把字符串看成两部分：第一部分是它的第一个字符；第二部分是后面的所有字符。 递 ...
分类：
其他好文 时间：
2018-06-24 21:02:59
阅读次数：
173
面试37题： 题：序列化二叉树 题目：请实现两个函数，分别用来序列化和反序列化二叉树 解题思路：首先来看二叉树的序列化，二叉树的序列化就是采用前序遍历二叉树输出节点，再碰到左子节点或者右子节点为None的时候输出一个特殊字符”#”。对于反序列化，就是针对输入的一个序列构建一棵二叉树，我们可以设置一个 ...
分类：
其他好文 时间：
2018-06-24 19:32:49
阅读次数：
149
面试36题： 题：二叉搜索树与双向链表 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解题思路：由于输入的一个二叉搜索树，其左子树大于右子树的值，这位后面的排序做了准备，因为只需要中序遍历即可，将所有的节点保存到一个列表，。 ...
分类：
其他好文 时间：
2018-06-24 17:00:20
阅读次数：
161
面试33题：题：二叉搜索树的后序遍历序列 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路：递归 解题代码： ...
分类：
其他好文 时间：
2018-06-24 11:31:26
阅读次数：
139
面试31题： 题目：栈的压入、弹出元素 题：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹 ...
分类：
其他好文 时间：
2018-06-23 19:17:20
阅读次数：
139
面试32题： 题目：从上到下打印二叉树 题：不分行从上到下打印二叉树 解题代码： ...
分类：
其他好文 时间：
2018-06-23 19:14:56
阅读次数：
125
面试29题： 题目：顺时针打印矩阵（同LeetCode 螺旋矩阵打印） 题：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14 ...
分类：
其他好文 时间：
2018-06-23 17:20:09
阅读次数：
186
面试30题： 题目：包含min函数的栈 题：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push、pop的时间复杂度都是O(1) 解题思路：1）如果每次压入新元素时，再调整让新元素位于栈顶，这种思路不能保证最后压入栈的元素最先出栈，因此这个数据结构已经 ...
分类：
其他好文 时间：
2018-06-23 17:11:58
阅读次数：
113
面试28题： 题目：对称的二叉树题： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的 解题思路： 可以定义一种遍历算法，先遍历右子节点再遍历左子节点。注意，我们必须把遍历二叉树时遇到的空指针考虑进来。 解题代码： ...
分类：
其他好文 时间：
2018-06-19 22:52:53
阅读次数：
211
面试27题： 题目：二叉树的镜像 题：操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 解题代码： ...
分类：
其他好文 时间：
2018-06-19 22:48:03
阅读次数：
207
