From ddaba36a1257d04feea3d695f9dd072e3911ced2 Mon Sep 17 00:00:00 2001 From: xin <59196051+xin0907@users.noreply.github.com> Date: Sun, 29 Oct 2023 11:35:39 +0800 Subject: [PATCH] =?UTF-8?q?Update=201035.=E4=B8=8D=E7=9B=B8=E4=BA=A4?= =?UTF-8?q?=E7=9A=84=E7=BA=BF.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 更新 1035.不相交的线 typescript 代码注释 --- problems/1035.不相交的线.md | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) diff --git a/problems/1035.不相交的线.md b/problems/1035.不相交的线.md index cccc7f8c..e0625a2b 100644 --- a/problems/1035.不相交的线.md +++ b/problems/1035.不相交的线.md @@ -257,13 +257,14 @@ function maxUncrossedLines(nums1: number[], nums2: number[]): number { let prev: number = 0; let temp: number = 0; for (let j = 1; j <= len2; j++) { - // 保存当前状态未计算前的值 + // 备份一下当前状态(经过上层迭代后的) temp = dp[j] - // 使用没有累加的值进行累加 + // prev 相当于 dp[j-1](累加了上层的状态) + // 如果单纯 dp[j-1] 则不会包含上层状态 if (nums1[i - 1] === nums2[j - 1]) dp[j] = prev + 1 // dp[j] 表示之前的 dp[i][j-1],dp[j-1] 表示 dp[i-1][j] else dp[j] = Math.max(dp[j], dp[j - 1]) - // 下一个元素使用前一个状态未计算的值 + // 继续使用上一层状态更新参数用于当前层下一个状态 prev = temp } }