weixin_44810016的博客

题目描述给定一个二叉树，树中节点的数据结构如下：class TreeNode { TreeNode left; TreeNode right; TreeNode father; int val; public TreeNode(int val){ this.val = val; }}任给一个节点的值num（树中节点的值各不相同），输出该值对应的下一个中序遍历节点。解题步骤一、根据num用dfs遍历得到num对应的节点nodepu

重建二叉树基本思路：运用递归的想法，将先序遍历数组的第一个数字作为当前root节点的值val，接着在中序遍历数组中找到该root.val对应的下标，根据该下标将两个数组分为左子树leftTree和右子树rightTree，最后分别对左右子树进行递归。基本思路代码：class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { if(preorder.length == 0 || ino

替换字符串中的空格本来java中string类的replace(String a, String b)方法可以直接做到，但是还是按照书上的思想实现了一遍，详细看如下代码：//测试类public class ReplaceWhiteSpace { public static void main(String[] args) { String oldStr = new String(" We are happy "); String newStr = ImplReplaceWhiteSpac

数组中重复的数字//测试类public class Test { public static void main(String args[]) { int[] array = new int[] {0,1,2,3,3}; int[] num = new int[1]; boolean flag = DuplicationNum.findDuplication(array, num); if(flag == false) { System.out.println("数组有误或不存在