华仔要长胖

摘要： 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路 1.假设找到了其中一条路径，达到叶结点后，由于没有指向父 阅读全文

摘要： 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 思路 二叉树后序遍历数组的最后一个数为根结点， 阅读全文

摘要： 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 （一）从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 （二）从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。 （三）请实现一个函数按照之字形顺序 阅读全文

摘要： 今天在牛客网上做一个编程题时，在提交代码后老是抛出NullPointerException异常，大概的代码如下： 后来改成如下代码就通过了。 具体原因应该是牛客网中的测试代码没有考虑null的情况，希望我们返回的是一个空的ArrayList。 就返回值到底应该是用null还是空集合的问题，查了一些资 阅读全文

摘要： 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对 阅读全文

摘要： 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 思路 最初想法是定义一个成员变量min来存放最小元素，但 阅读全文

摘要： 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 思路 每次打印矩阵最外面的一圈（用方法printMatrixInCircle()表示），每次都是这个操作，所以可以采用递归。每次打 阅读全文

摘要： 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 思路 还是画图分析，不用分析根结点，只需要分析左右子树。可以看出，左右子树刚好是呈镜像的两颗二叉树 阅读全文

摘要： 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 思路 画图可以很清晰地得到思路：先前序遍历，对每个结点交换左右子结点。 测试算例 1.功能测试（普通二叉树；左斜树；右斜树；一个结点） 2. 阅读全文

摘要： 本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入两棵二叉树A和B，判断B是不是A的子结构。 思路 1）先对A树进行遍历，找到与B树的根结点值相同的结点R； 2）判断A树中以R为根结点的子树是否包含B树一样的结构。 测试算例 1.功能测试（ 阅读全文