From 270757a277ffd0c58c0a09805e694f7dfe6858ff Mon Sep 17 00:00:00 2001 From: Jerry-306 <82520819+Jerry-306@users.noreply.github.com> Date: Thu, 23 Sep 2021 08:54:00 +0800 Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0=200053=20=E6=9C=80=E5=A4=A7?= =?UTF-8?q?=E5=AD=90=E5=BA=8F=E5=92=8C=20JavaScript=20=E8=A7=A3=E6=B3=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 既然已经知道dp数组长度,初始化时就应该创建一个固定长度的数组,而不是直接用 [nums[0]] 代替,这样会影响性能 --- problems/0053.最大子序和(动态规划).md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/problems/0053.最大子序和(动态规划).md b/problems/0053.最大子序和(动态规划).md index 1efd7e12..4c2a2944 100644 --- a/problems/0053.最大子序和(动态规划).md +++ b/problems/0053.最大子序和(动态规划).md @@ -173,7 +173,8 @@ JavaScript: ```javascript const maxSubArray = nums => { // 数组长度,dp初始化 - const [len, dp] = [nums.length, [nums[0]]]; + const len = nums.length; + let dp = new Array(len).fill(0); // 最大值初始化为dp[0] let max = dp[0]; for (let i = 1; i < len; i++) {