qq_45332711的博客

重建二叉树是剑指offer的原题： 这道题的实现原理我就不赘述了，网上非常多，自己自行查看。 话不多说直接上代码： import java.util.LinkedList; public class RebuildBinaryTree { int preindex = 0; int inindex = 0; public TreeNode buildTree(int[] preorder, int[] inorder) { return dfs(preorder, inorder, null)

在学习动态规划算法时，遇到了一个算法编程题如下： 寻找一条从左上角 （arr[0][0]）到右下角（arr[m-1][n-1]）的路线，使得沿途经过的数组中的整数和最小。 给的程序中有输出路径坐标的代码，可输出的坐标和实际的路径坐标差别很大。 题目给的参考代码如下： public class ShortestPath { public static int getMinPath(int[][] arr) { if(arr==null||arr.length==0) { return 0; }