From 59fdafc7a116ca694b19ba78721bdc416cda76e8 Mon Sep 17 00:00:00 2001
From: Jack <965555169@qq.com>
Date: Mon, 2 Aug 2021 08:58:19 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A053.=E6=9C=80=E5=A4=A7?=
 =?UTF-8?q?=E5=AD=90=E5=BA=8F=E5=92=8C(=E5=8A=A8=E6=80=81=E8=A7=84?=
 =?UTF-8?q?=E5=88=92)-JavaScript=E7=89=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../0053.最大子序和（动态规划）.md   | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)

diff --git a/problems/0053.最大子序和（动态规划）.md b/problems/0053.最大子序和（动态规划）.md
index ada378b2..20a8c66c 100644
--- a/problems/0053.最大子序和（动态规划）.md
+++ b/problems/0053.最大子序和（动态规划）.md
@@ -168,6 +168,23 @@ func max(a,b int) int{
 }
 ```
 
+JavaScript：
+
+```javascript
+const maxSubArray = nums => {
+    // 数组长度，dp初始化
+    const [len, dp] = [nums.length, [nums[0]]];
+    // 最大值初始化为dp[0]
+    let max = dp[0];
+    for (let i = 1; i < len; i++) {
+        dp[i] = Math.max(dp[i - 1] + nums[i], nums[i]);
+        // 更新最大值
+        max = Math.max(max, dp[i]);
+    }
+    return max;
+};
+```
+
 
 
 -----------------------