面试题6 重建二叉树 题目表述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 递归思想。前序遍 ...
分类：
编程语言 时间：
2020-04-19 00:35:39
阅读次数：
82
题意描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解题思路 一、冒泡排序/选择排序 对数组进行排序，从数组中取出最小的k个数。不需要对数组全部排序，只需要找出前k个数即可。 二、快速排序 利用快速排序 划分 的思想， ...
分类：
其他好文 时间：
2020-04-18 22:49:10
阅读次数：
54
1.数字在排序数组中出现的次数 问题描述： 统计一个数字在排序数组中出现的次数。 2.二叉树的深度 问题描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 3.平衡二叉树 问题描述： 输入一棵二叉树，判断该二叉树是否是平衡 ...
分类：
其他好文 时间：
2020-04-17 23:52:40
阅读次数：
61
题意描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路 一、使用DFS算法 从 ...
分类：
编程语言 时间：
2020-04-17 22:10:05
阅读次数：
102
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：树结构，本能想到递归，判断是否为子结构，则需要递归每个节点，于是写一个判断是否是字数结构的函数，再对左右节点递归遍历。 这里有一个点，在判断是否为子结构的时候，结束条件有先后之分，应该先判断子 ...
分类：
其他好文 时间：
2020-04-17 20:18:40
阅读次数：
65
1.数组中出现次数超过一半的数字 问题描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组[1,2,3,2,2,2,5,4,2]。由于数字 2 在数组中出现了 5 次，超过数组长度的一半，因此输出 2。如果不存在则输出 0。 2.最小的 K 个数 问题 ...
分类：
其他好文 时间：
2020-04-17 20:03:57
阅读次数：
64
自序 这次面试的公司有一点点多，主要是因为毕业后前两份工作找的都很草率，这次换工作就想着，emm，毕业三年了，该找个工作好好沉淀几年了。 先说下这次面试的结果吧： 到HR面的： 阿里、美团、滴滴、金山云、每日一淘、火币、宜信、旺店通、黄包车、linkedMe 其他： 小米（四轮技术面，大概4个小时的 ...
分类：
编程语言 时间：
2020-04-17 15:32:20
阅读次数：
179
递归 前序遍历序列化成字符串，在反序列化回去 ...
分类：
其他好文 时间：
2020-04-17 09:56:38
阅读次数：
69
顺时针打印矩阵 题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下 4 X 4 矩阵： 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,13,9,5,6,7,11,1 ...
分类：
其他好文 时间：
2020-04-17 00:26:10
阅读次数：
58
1.链表中倒数第 k 个结点 问题描述： 输入一个链表，输出该链表中倒数第 k 个结点。 解题思路 1： 因为要求链表倒数第 k 个节点，也就是求正数第 length k 个节点。整体过程如下： 链表又是个单链表，并且没有保存长度信息。所以需要循环一次计算 length。 第二次循环找到第 leng ...
分类：
其他好文 时间：
2020-04-16 22:13:31
阅读次数：
72
