LeetCode 做过的题（个人向记录）(1)

#77

---

#剑指 Offer 32 - I. 从上到下打印二叉树

---

#剑指 Offer 32 - II. 从上到下打印二叉树 II

---

#40

---

617 合并二叉树

---

106. 从中序与后序遍历序列构造二叉树

---

/**

• Definition for a binary tree node.

• public class TreeNode {

• int val;
  

• TreeNode left;
  

• TreeNode right;
  

• TreeNode(int x) { val = x; }
  

• }

*/

class Solution {

public TreeNode buildTree(int[] inorder, int[] postorder) {

int inLen = inorder.length;

int postLen = postorder.length;

if(inLen != postLen){

throw new RuntimeException(“两个遍历输入错误”);

}

return createTree(inorder, 0, inLen - 1, postorder, 0, postLen - 1);

}

public TreeNode createTree(int[] inorder, int inLeft, int inRight,

int []postorder, int postLeft, int postRight){

if( inLeft > inRight || postLeft > postRight){

return null;

}

int pivot = postorder[postRight];

int pivotIndex = 0;

while(inorder[pivotIndex] != pivot){

pivotIndex++;

}

TreeNode root = new TreeNode(inorder[pivotIndex]);

// 这里的左右子树不要搞混了， root.left， 就是看 中序 和 后序的左子树， right 就是右边的

// 然后最好画图， 要不然不是很好理解

root.left = createTree(inorder, inLeft, pivotIndex - 1, postorder, postLeft, postRight - inRight + pivotIndex - 1);

root.right = createTree(inorder, pivotIndex + 1, inRight, postorder, postRight - inRight + pivotIndex, postRight -1);

return root;

}

}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618191877)

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！