面试题004 重建二叉树 题目表述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 递归思想。前 ...
分类：
编程语言 时间：
2020-05-09 23:25:07
阅读次数：
73
面试题005 用两个栈实现队列 题目表述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路： 实现入队和出队操作，stackA用来进栈，stackB出栈，stackB为空则stackA出栈给stackB 代码： ...
分类：
编程语言 时间：
2020-05-09 23:20:10
阅读次数：
65
面试题012 数值的整数次方 解题思路1 考虑所有情况，循环连乘 代码： 面试题 顺时针打印矩阵 题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 ...
分类：
编程语言 时间：
2020-05-09 23:18:52
阅读次数：
67
题意描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
其他好文 时间：
2020-05-09 20:39:56
阅读次数：
49
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 求解思路1：设置两个栈结构，一个数据栈（dataStack）用来存放数据元素，另一个最小栈（mi ...
分类：
其他好文 时间：
2020-05-09 18:37:23
阅读次数：
50
题目链接：https://leetcode cn.com/problems/jian sheng zi lcof/ 贪心 ...
分类：
其他好文 时间：
2020-05-08 20:05:39
阅读次数：
58
恢复空格 题目描述： 思路： 代码： 喵啊： ...
分类：
其他好文 时间：
2020-05-08 18:43:32
阅读次数：
125
题意描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述 如果当前字符流没有存在出现一次的字符，返回 字符。 解题思路 一、 ...
分类：
其他好文 时间：
2020-05-07 17:04:05
阅读次数：
73
题目链接：https://leetcode cn.com/problems/shu zu zhong shu zi chu xian de ci shu lcof/ 位运算 ...
分类：
编程语言 时间：
2020-05-06 22:09:28
阅读次数：
109
题目链接：https://leetcode cn.com/problems/ping heng er cha shu lcof/ 递归 ...
分类：
其他好文 时间：
2020-05-06 22:05:33
阅读次数：
79
