From c92ea90fbb3837da782c61868a6c87e4f796efa8 Mon Sep 17 00:00:00 2001
From: linlihong <747682928@qq.com>
Date: Fri, 30 Aug 2024 17:30:57 +0800
Subject: [PATCH] =?UTF-8?q?2024/8/30=20Hot100=20binaryTree=20=E6=9C=89bug?=
 =?UTF-8?q?=E5=BE=85=E8=A7=A3=E5=86=B3?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../com/cool/hot100/binary_tree/Num102.java   |  2 +-
 .../com/cool/hot100/binary_tree/Num108.java   | 32 +++++++++++++++++++
 2 files changed, 33 insertions(+), 1 deletion(-)
 create mode 100644 src/main/java/com/cool/hot100/binary_tree/Num108.java

diff --git a/src/main/java/com/cool/hot100/binary_tree/Num102.java b/src/main/java/com/cool/hot100/binary_tree/Num102.java
index 4ffe021..ac7b14f 100644
--- a/src/main/java/com/cool/hot100/binary_tree/Num102.java
+++ b/src/main/java/com/cool/hot100/binary_tree/Num102.java
@@ -11,7 +11,7 @@ import java.util.*;
  * Hard 2
  * Level ?
  * @Description 昨日题今日做
- * FinishTime: 2024/8/30/
+ * FinishTime: 2024/8/30/16:18
  */
 public class Num102 {
 
diff --git a/src/main/java/com/cool/hot100/binary_tree/Num108.java b/src/main/java/com/cool/hot100/binary_tree/Num108.java
new file mode 100644
index 0000000..660a15e
--- /dev/null
+++ b/src/main/java/com/cool/hot100/binary_tree/Num108.java
@@ -0,0 +1,32 @@
+package com.cool.hot100.binary_tree;
+
+import org.junit.Test;
+
+/**
+ * Created with IntelliJ IDEA.
+ *
+ * @Author: Cool
+ * @Date: 2024/08/30/16:17
+ * DayNumber 1
+ * Hard 1
+ * Level ?
+ */
+public class Num108 {
+    public TreeNode sortedArrayToBST(int[] nums) {
+        return buildTree(nums, 0, nums.length - 1);
+    }
+
+    public TreeNode buildTree(int[] nums, int start, int end) {
+        if(start>=end) return null;
+        TreeNode node=new TreeNode();
+        int index=(start+end)/2;
+        node.val=nums[index];
+        node.left=buildTree(nums,start,index-1);
+        node.right=buildTree(nums,index+1,end);
+        return node;
+    }
+    @Test
+    public void test(){
+        sortedArrayToBST(new int[]{-10,-3,0,5,9});
+    }
+}