面试题27：二叉树的镜像 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 树的结构如下： B是A的镜像 问题分析 镜像 这个名词看起来很高大上。 其实就是每个结点交换左右子结点。 我们通过前序遍历，依次处理即可。 问题解答 ...
分类：
其他好文 时间：
2020-01-31 20:51:33
阅读次数：
56
面试题40：最小的k个数 题目描述 输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 问题分析 最容易想到的方法就是排序，取相应数字的元素即可。我这里为了方便直接使用了快排来做这个。 想拉开与别人的差距，难免需要优化时间效率，我 ...
分类：
其他好文 时间：
2020-01-31 20:51:11
阅读次数：
70
面试题22：链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 链表结点定义如下： 问题 ...
分类：
其他好文 时间：
2020-01-31 20:48:01
阅读次数：
73
Q：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M T： 1.刚刚学习了快速幂，正好用上：https: ...
分类：
其他好文 时间：
2020-01-31 20:45:38
阅读次数：
60
面试题47：礼物的最大价值 题目描述 在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？ 比如下面的棋盘中，如果按照红色 ...
分类：
其他好文 时间：
2020-01-31 20:43:05
阅读次数：
53
面试题35：复杂链表的复制 题目描述 请实现函数ComplexListNode Clone(ComplexListNode pHead)，复制一个复杂链表。在复杂链表中，每个节点除了有一个next引用向下一个节点外，还有一个sibling 指向链表中的任意节点或者null。 节点的定义如下： 问题分 ...
分类：
其他好文 时间：
2020-01-31 20:41:55
阅读次数：
52
面试题37：序列化二叉树 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。 树的结构定义如下： 问题分析 一般情况下，需要采用前/后序遍历和中序遍历才能确定一个二叉树，具体的内容我们之前探讨过 "剑指Offer对答如流系列 重建二叉树" 但是采用这种方式进行序列化和反序列化代价还是比较大的 ...
分类：
其他好文 时间：
2020-01-31 20:40:37
阅读次数：
61
面试题49：丑数 题目描述 我们把只包含质因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第N个丑数。 例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。 问题分析 判断一个数是不是丑数，最容易想到的方法就是让这个数不断除以2，3，5。 ...
分类：
其他好文 时间：
2020-01-31 20:38:49
阅读次数：
78
面试题39：数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1, 2, 3, 2, 2, 2, 5, 4, 2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 问题分析 大家最容易想到的思路是 数字次 ...
分类：
编程语言 时间：
2020-01-31 20:36:59
阅读次数：
63
面试题30：包含min函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 问题分析 push 和 pop均容易实现。 主要就是min函数的定义，如果要通过操作push和pop操作获取最小元素时间 ...
分类：
其他好文 时间：
2020-01-31 20:36:29
阅读次数：
59
