From b8f6df60c432fd85d9417e0ce138a90b4603527e Mon Sep 17 00:00:00 2001
From: Lozakaka <102352821+Lozakaka@users.noreply.github.com>
Date: Sun, 23 Apr 2023 02:40:34 -0400
Subject: [PATCH] =?UTF-8?q?Update=200106.=E4=BB=8E=E4=B8=AD=E5=BA=8F?=
 =?UTF-8?q?=E4=B8=8E=E5=90=8E=E5=BA=8F=E9=81=8D=E5=8E=86=E5=BA=8F=E5=88=97?=
 =?UTF-8?q?=E6=9E=84=E9=80=A0=E4=BA=8C=E5=8F=89=E6=A0=91.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

新增一java寫法 和卡哥的思路一樣的
---
 ...序与后序遍历序列构造二叉树.md | 35 +++++++++++++++++++
 1 file changed, 35 insertions(+)

diff --git a/problems/0106.从中序与后序遍历序列构造二叉树.md b/problems/0106.从中序与后序遍历序列构造二叉树.md
index adb374f9..8fc973e0 100644
--- a/problems/0106.从中序与后序遍历序列构造二叉树.md
+++ b/problems/0106.从中序与后序遍历序列构造二叉树.md
@@ -622,7 +622,42 @@ class Solution {
     }
 }
 ```
+```java
+class Solution {
+    public TreeNode buildTree(int[] inorder, int[] postorder) {
+        if(postorder.length == 0 || inorder.length == 0)
+            return null;
+        return buildHelper(inorder, 0, inorder.length, postorder, 0, postorder.length);
+    
+    }
+    private TreeNode buildHelper(int[] inorder, int inorderStart, int inorderEnd, int[] postorder, int postorderStart, int postorderEnd){
+        if(postorderStart == postorderEnd)
+            return null;
+        int rootVal = postorder[postorderEnd - 1];
+        TreeNode root = new TreeNode(rootVal);
+        int middleIndex;
+        for (middleIndex = inorderStart; middleIndex < inorderEnd; middleIndex++){
+            if(inorder[middleIndex] == rootVal)
+                break;
+        }
 
+        int leftInorderStart = inorderStart; 
+        int leftInorderEnd = middleIndex;
+        int rightInorderStart = middleIndex + 1;
+        int rightInorderEnd = inorderEnd;
+
+
+        int leftPostorderStart = postorderStart;
+        int leftPostorderEnd = postorderStart + (middleIndex - inorderStart);
+        int rightPostorderStart = leftPostorderEnd;
+        int rightPostorderEnd = postorderEnd - 1;
+        root.left = buildHelper(inorder, leftInorderStart, leftInorderEnd,  postorder, leftPostorderStart, leftPostorderEnd);
+        root.right = buildHelper(inorder, rightInorderStart, rightInorderEnd, postorder, rightPostorderStart, rightPostorderEnd);
+
+        return root;
+    }  
+}
+```
 105.从前序与中序遍历序列构造二叉树
 
 ```java