「力扣」第 105 题:从前序与中序遍历序列构造二叉树(中等)
抓住「前序遍历序列」与「中序遍历序列」的定义,递归构建二叉树。并且通过画图计算出需要使用的子区间的下标。最后看一眼复杂度,使用「空间换时间」的思路优化。
链接
题解链接(含
2017-11-27