摘要：
#挖坑填数法+分治思想 import java.util.Arrays; class Solution { public static void main(String[] args) { int[] arr={5,37,8,7,2}; quickSort_2(arr,0,4); System.ou 阅读全文
posted @ 2021-03-06 22:55
ForMei
阅读(123)
评论(0)
推荐(0)
摘要：
3.输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字 思路： 1.根据前序遍历可以找到根节点 2.迭代中序遍历结果，找到根节点的索引，左边是左子树，右边是右节点 3.递归处理左右子树,注意Arrays的函数区间左闭右开 public cl 阅读全文
posted @ 2021-03-06 13:02
ForMei
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号