月度归档: 2020年10月

3 篇文章

LeetCode105.从前序与中序遍历序列构造二叉树
1. 要点 利用Map来优化For循环,减少时间复杂度 2. 题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 3. 代…