一起码代码

描述 ：给定节点数为 n 二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length == pre.length2.pre 和 vin 均无重复元素3.vin出现的元素均出现在 pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)//先找到根节点，再根

描述：求给定二叉树的最大深度深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。一、广度优先思路实现（bfs）通过队列实现import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */public class Solution { /**

排序笔记- **冒泡排序**- **选择排序**- **插入排序**- **希尔排序**- **快速排序**- **堆排序**- 冒泡排序冒泡排序本质是类似于小鱼吐泡泡。由小到大。排序规则是相邻之间的两个元素之间进行交换。大圈套小圈。大全共循环数组的长度次数 for(int i=0;i<arr.length;i++){ for (int j = 0; j < arr.length - 1; j++) { if (arr[j]