面试题32：从上往下打印二叉树 题目描述 树的结构定义如下： （一）不分行从上到下打印二叉树 从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 比如下面二叉树，输出顺序为 8 6 10 5 7 9 11 （二）分行从上到下打印二叉树 从上到下按层打印二叉树，同一层的结点按从左到右 ...
分类：
其他好文 时间：
2020-01-31 21:07:09
阅读次数：
91
面试题23：链表中环的入口节点 问题描述 一个链表中包含环，如何找出环的入口结点？例如，在图中的链表中，环的入口结点是结点3。 链表的结构 问题分析 首先不能忽略链表中不包含环的情况，第一件事情必须先确定链表是否有环：我们可以使用两个引用，一个跑的快、一个跑的慢，同时出发，跑的快的追上跑的慢的自然说 ...
分类：
其他好文 时间：
2020-01-31 21:06:48
阅读次数：
75
面试题31：栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹 ...
分类：
其他好文 时间：
2020-01-31 21:02:36
阅读次数：
74
面试题29：顺时针打印矩阵 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 比如：输入以下矩阵 打印出的数字为1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 问题分析 每次打印都是打印外面的一圈，每次打印矩阵的起点横纵坐标都相同（横纵坐标值均设 ...
分类：
其他好文 时间：
2020-01-31 21:01:27
阅读次数：
66
面试题15：数值的整数次方 题目描述 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 问题分析 三思而后行，这道题如果没事实现考虑好，非常容易出错。 首先分析列举出所有的场景。 1. ...
分类：
其他好文 时间：
2020-01-31 20:58:33
阅读次数：
98
面试题26：树的子结构 问题描述 输入两棵二叉树A和B，判断B是不是A的子结构。二叉树的定义如下： 比如下面的 B是A的子结构 问题分析 看了看《剑指Offer》高质量代码章节的面试题，发现难度都不高，但是没有分析好边界条件亦或是想当然就是容易出错，细心从来不是说说而已。请重视自己代码的规范性、完整 ...
分类：
其他好文 时间：
2020-01-31 20:57:37
阅读次数：
74
面试题45：把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数字能排成的最小数字321323。 问题分析 之前我们做过字符全排列的习题 "剑指Offer对答如流系列 字符串的 ...
分类：
编程语言 时间：
2020-01-31 20:57:17
阅读次数：
102
面试题46：把数字翻译成字符串 题目描述 给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成"a"，1翻译成"b"，……，11翻译成"l"，……，25翻译成"z"。一个数字可能有多个翻译。例如12258有5种不同的翻译，它们分别"bccfi", "bwfi", "bczi", "mcfi" 和 ...
分类：
其他好文 时间：
2020-01-31 20:55:07
阅读次数：
112
面试题51：数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 问题分析 大多数人的第一反应就是顺序扫描整个数组，对每个数字都和后面的数字比较大小，时间复杂度为O(n^2)，效率太低。 利用归并排序的 ...
分类：
编程语言 时间：
2020-01-31 20:53:19
阅读次数：
402
面试题24：反转链表 题目描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点 链表结构 问题分析 头插法是反转链表非常经典的一种手段，这里演示一下吧，毕竟这个在JDK源码中也能遇见。 核心代码如下: 这些图示来自我这篇文章的 "单链表逆置：头插法图解" ，实现方面是用C语言 ...
分类：
其他好文 时间：
2020-01-31 20:52:20
阅读次数：
74
