经常有一些是按层打印二叉树，这类问题的关键就在于，什么时候换行的问题。 这个问题在牛客网的讲解让我头很大，也不太懂。碰巧剑指offer里面有这个题，里面的解析就清楚明了多了。 首先构造一个队列，设置两个属性一个 nowline初始化为0，用来保存当前打印的行的还没被打印的元素个数。 设置另一个变量n ...
分类：
其他好文 时间：
2016-08-07 19:54:01
阅读次数：
160
前言： 二叉搜索树是二叉排序树，左子树比根小，右子树比根大，所以它建树的方式和普通建树的方式稍有不同，每次都要和根节点往下比较而确定位置，然后采用遍历二叉树节点的方式确定两棵树是否完全相等。 言归正传，在牛客网页编译器里运行结果有出入，但是在本地调试是没有问题的，而且检验，也没找到有什么逻辑错，这个 ...
分类：
其他好文 时间：
2016-08-05 21:19:25
阅读次数：
288
来源：牛客网 《剑指offer》 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 先复习一下二叉搜索树（来自维基百科）： 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有 ...
分类：
其他好文 时间：
2016-07-25 18:07:56
阅读次数：
208
来源：牛客网 《剑指offer》 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹 ...
分类：
其他好文 时间：
2016-07-25 01:36:37
阅读次数：
121
来源：牛客网、《剑指offer》 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。要求push pop min 操作的复杂度为O(1)。 考虑使用两个栈，一个数据栈，等同于普通的栈，实现push pop peek 等操作；另一个辅助栈实现min函数。 这题关键在于用辅助栈储存什 ...
分类：
其他好文 时间：
2016-07-22 06:25:50
阅读次数：
138
来源： 牛客网 http://www.nowcoder.com/questionTerminal/7e8aa3f9873046d08899e0b44dac5e43 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？ 输入描述 ...
分类：
其他好文 时间：
2016-07-16 06:57:11
阅读次数：
140
来源：牛客网 http://www.nowcoder.com/questionTerminal/af709ab9ca57430886632022e543d4c6 小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差的绝对值最小的有多少对呢？差的绝对值最大的呢？ 输入描述: 输入包含多组测试 ...
分类：
其他好文 时间：
2016-07-16 06:54:57
阅读次数：
208
线程安全这个词对我来说已经不是很陌生的了，但是遇到一个叫做可重入函数的词，它给我的感觉和线程安全是这么的相近，但既然拿出来了，肯定是有区别的，下面就说说他们之间的区别和联系。 要先解释这两个词语才行。 线程安全：似乎是在牛客网刷题的时候看到一个正确的选项说的是，线程安全问题都是由全局变量及静态变量引 ...
分类：
编程语言 时间：
2016-07-13 11:43:54
阅读次数：
199
题目来源：牛客网 对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。 给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。 测试样例： ...
分类：
其他好文 时间：
2016-07-05 22:01:34
阅读次数：
201
有两个字符串s 和t，如果即从s 中删除一些字符，将剩余的字符连接起来，即可获得t。则称t是s 的子序列。请你开发一个程序，判断t是否是s的子序列。 输入描述: 输出描述: 输入例子: 输出例子: 注解： 题目本身不难，重点是对题目的理解。 代码中indexOf(String, String)方法为 ...
分类：
编程语言 时间：
2016-07-03 17:26:10
阅读次数：
154
