摘要：
[编程题] JZ65 矩阵中的路径 题目描述 输入输出案例 参考 参考 思路 使用回溯、递归、枚举的思想 代码 class Solution { public boolean exist(char[][] board, String word) { //用于标记是否已经被访问的二维数组 boolea 阅读全文
摘要：
[编程题] JZ57 二叉树的下一个节点 题目描述 参考 参考讲解 思路 主要根据中序遍历二叉树的特点： 如果此节点有右子树，就循环找出该右子树的最深处的左子树。 如果此节点无右子树，则返回的就应该是其父亲节点（这里存在一直往上返回其父节点。） 代码 /* public class TreeLink 阅读全文
摘要：
[编程题] JZ4 重建二叉树 参考 参考讲解 思路 我们根据前序遍历的首节点就指定二叉树的根，我们在中序遍历中查找这个根，就可以把中序遍历分为两部分，即左子树和右子树。那么，我们知道了左子树的长度，我们也可以在前序遍历中知道前序遍历中左子树的数组范围。此时： 我们知道了前序遍历中的左子树的子数组， 阅读全文