From 4b5f5b28c56a51deae5713040a1f16548340b287 Mon Sep 17 00:00:00 2001
From: nanhuaibeian <49868746+nanhuaibeian@users.noreply.github.com>
Date: Thu, 13 May 2021 09:47:49 +0800
Subject: [PATCH] =?UTF-8?q?Update=200096.=E4=B8=8D=E5=90=8C=E7=9A=84?=
 =?UTF-8?q?=E4=BA=8C=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加0096.不同的二叉搜索树 Java版本
---
 problems/0096.不同的二叉搜索树.md | 21 ++++++++++++++++++++-
 1 file changed, 20 insertions(+), 1 deletion(-)

diff --git a/problems/0096.不同的二叉搜索树.md b/problems/0096.不同的二叉搜索树.md
index 2764277c..98c993e4 100644
--- a/problems/0096.不同的二叉搜索树.md
+++ b/problems/0096.不同的二叉搜索树.md
@@ -165,7 +165,26 @@ public:
 
 
 Java：
-
+```Java
+class Solution {
+    public int numTrees(int n) {
+        //初始化 dp 数组
+        int[] dp = new int[n + 1];
+        //初始化0个节点和1个节点的情况
+        dp[0] = 1;
+        dp[1] = 1;
+        //遍历
+        for (int i = 2; i <= n; i++) {
+            for (int j = 1; j <= i; j++) {
+                //对于第i个节点，需要考虑1作为根节点直到i作为根节点的情况，所以需要累加
+                //一共i个节点，对于根节点j时,左子树的节点个数为j-1，右子树的节点个数为i-j
+                dp[i] += dp[j - 1] * dp[i - j];
+            }
+        }
+        return dp[n];
+    }
+}
+```
 
 Python：