From 568e36bae8ba2f2812a47a2d7548b9ebd20041b5 Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Sat, 18 Jun 2022 21:45:03 +0800
Subject: [PATCH 1/2] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200343.=E6=95=B4?=
=?UTF-8?q?=E6=95=B0=E6=8B=86=E5=88=86.md=20Scala=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
problems/0343.整数拆分.md | 17 +++++++++++++++++
1 file changed, 17 insertions(+)
diff --git a/problems/0343.整数拆分.md b/problems/0343.整数拆分.md
index 279f1d71..9166f2cb 100644
--- a/problems/0343.整数拆分.md
+++ b/problems/0343.整数拆分.md
@@ -335,5 +335,22 @@ int integerBreak(int n){
}
```
+### Scala
+
+```scala
+object Solution {
+ def integerBreak(n: Int): Int = {
+ var dp = new Array[Int](n + 1)
+ dp(2) = 1
+ for (i <- 3 to n) {
+ for (j <- 1 until i - 1) {
+ dp(i) = math.max(dp(i), math.max(j * (i - j), j * dp(i - j)))
+ }
+ }
+ dp(n)
+ }
+}
+```
+
-----------------------
From 374190e2232ec9daeffe20660d1020199a17c10b Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Sat, 18 Jun 2022 22:25:08 +0800
Subject: [PATCH 2/2] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200096.=E4=B8=8D?=
=?UTF-8?q?=E5=90=8C=E7=9A=84=E4=BA=8C=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91?=
=?UTF-8?q?.md=20Scala=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
problems/0096.不同的二叉搜索树.md | 19 ++++++++++++++++++-
1 file changed, 18 insertions(+), 1 deletion(-)
diff --git a/problems/0096.不同的二叉搜索树.md b/problems/0096.不同的二叉搜索树.md
index 25561b50..a33421ae 100644
--- a/problems/0096.不同的二叉搜索树.md
+++ b/problems/0096.不同的二叉搜索树.md
@@ -227,7 +227,7 @@ const numTrees =(n) => {
};
```
-TypeScript
+### TypeScript
```typescript
function numTrees(n: number): number {
@@ -282,5 +282,22 @@ int numTrees(int n){
}
```
+### Scala
+
+```scala
+object Solution {
+ def numTrees(n: Int): Int = {
+ var dp = new Array[Int](n + 1)
+ dp(0) = 1
+ for (i <- 1 to n) {
+ for (j <- 1 to i) {
+ dp(i) += dp(j - 1) * dp(i - j)
+ }
+ }
+ dp(n)
+ }
+}
+```
+
-----------------------
