添加 0096.不同的二叉搜索树 Rust版本

2022-08-08 16:25:40 +08:00 · 2022-08-08 16:25:40 +08:00 · b6027889f5
parent bbd83a7b1b
commit b6027889f5
1 changed files with 18 additions and 0 deletions
--- a/problems/0096.不同的二叉搜索树.md
+++ b/problems/0096.不同的二叉搜索树.md
@ -252,6 +252,24 @@ function numTrees(n: number): number {
 };
 ```

+### Rust
+
+```Rust
+impl Solution {
+    pub fn num_trees(n: i32) -> i32 {
+        let n = n as usize;
+        let mut dp = vec![0; n + 1];
+        dp[0] = 1;
+        for i in 1..=n {
+            for j in 1..=i {
+                dp[i] += dp[j - 1] * dp[i - j];
+            }
+        }
+        dp[n]
+    }
+}
+```
+
 ### C

 ```c