2016年07月_think0713

原创面试题29：数组中出现次数超过一半的数字

找出数组中出现次数超过一半的数字。

2016-07-23 12:35:30 269

原创面试题28：字符串的排列

输入一个字符串，打印出该字符串中字符的所有排列，例如输入字符串abc，则打印出字符a,b,c的所有可能排列，

2016-07-22 11:27:02 341

原创面试题27：二叉搜索树与双向链表转换

二叉搜索树与双向链表转换

2016-07-20 17:02:55 304

原创面试题26：复杂链表的复制

复杂链表的高效复制。

2016-07-18 14:02:21 232

原创面试题25：二叉树中和为某一值的路径

打印出二叉树中节点值的和为输入整数的所有路径

2016-07-17 13:58:37 267

原创面试题24：二叉搜索树的后序遍历序列

输入一个整数的数组，判断该数组是不是某棵二叉搜索树的后序遍历序列

2016-07-15 14:45:35 413

原创面试题23：从上到下层次遍历二叉树

给定一棵二叉树，从上到下，从左到右打印二叉树的结点，层次遍历。

2016-07-14 18:46:10 615

原创面试题22：根据栈的压入序列，判断弹出序列是否合法

根据栈的压入序列，判断弹出序列是否合法

2016-07-13 17:14:09 385

原创面试题21：包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能得到栈的最小元素的min函数，在该栈中，调用min，pop，push操作的时间复杂度都会O(1)。

2016-07-12 08:45:17 253

原创面试题20：顺时针打印矩阵

输入一个矩阵，按照从外到里以顺时针的顺序打印出每一个数字。

2016-07-11 12:35:02 228

原创面试题19：镜像二叉树

输入一棵二叉树，输出它的镜像

2016-07-07 14:34:54 321

原创面试题18：二叉树与子结构

给定两棵二叉树A和B，判断B是不是A的子结构。

2016-07-06 15:00:27 225

原创面试题17：合并两个有序链表，递归和非递归实现

递归和非递归的方法合并两个有序链表。

2016-07-05 18:47:06 1087

原创面试题16：链表逆序

输入链表的头节点，输出翻转该链表

2016-07-04 13:57:07 266

wakaka的博客