Leetcode剑指Offer刷题 – 第二十天
Leetcode剑指Offer刷题指南:
Leetcode剑指Offer刷题-学习计划目录_DEGv587的博客-CSDN博客
剑指 Offer 07. 重建二叉树
题目信息:前序遍历和中序遍历的结果中都不含重复的数字
解法:分治思想
class Solution {
int[] preorder;//保留的先序遍历
HashMap
public TreeNode buildTree(int[] preorder, int[] inorder) {
this.preorder = preorder;
for (int i = 0; i < inorder.length; ++i) {
map.put(inorder[i], i);
}
return func(0, 0, inorder.length - 1);
共有 0 条评论