zhiyongbo的博客

1.重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 class Solution { public Map<Integer,Integer> map; public TreeNode buildTree(int[] preorder, int[] inorder) { if(preorder==null||preorder.length==0){ return nu

1.剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 （1）自己写的，使用map统计词频，大于1的就是重复的 Map<Integer,Integer> map=new HashMap<>();