weixin_40146921的博客

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 示例1 输入 [1,2,3,4,5,6,7],[3,2,4,1,6,5,7] 返回值 {1,2,5,3,4,6,7} 思路 递归调用自身以重建二叉树。 当输入序列长度均为1时，二叉树显然只有一个结点，直接创建这个结点并返回即可。 当输入序列长度大于1时，前

题目描述 给定一个 n * m 的矩阵 matrix，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 思路 采用一个辅助矩阵（也可以是传入的矩阵本身）tmp来记录到达某一点的最小路径和，辅助矩阵tmp中的元素tmp[i][j]表示从左上角（坐标为(0, 0)）出发到达坐标为(i, j)的点的做小路径和。显然，整个辅助矩阵生成完毕后，最右下角的元素值就是要求的整个矩阵的最小路径和。 具体来看，到达(0, 0)只能经过其本身，因此tm

题目要求 给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组。 思路 求出当前数组的最小值后，将最小值所在位置的值设为MAXNUM，然后继续求下一个最小值。时间复杂度为O(k*n)，空间复杂度为O(1)。 代码实现（Python） import java.util.ArrayList; public class Solution { private final int MAXN