From 58f6f7fedbdb3b3c63c04a2f391db340e1825e70 Mon Sep 17 00:00:00 2001 From: novahe Date: Sun, 23 May 2021 13:14:31 +0800 Subject: [PATCH] clean up 62 --- leetcode/0062.Unique-Paths/62. Unique Paths.go | 12 +++++------- .../ChapterFour/0001~0099/0062.Unique-Paths.md | 12 +++++------- 2 files changed, 10 insertions(+), 14 deletions(-) diff --git a/leetcode/0062.Unique-Paths/62. Unique Paths.go b/leetcode/0062.Unique-Paths/62. Unique Paths.go index f4d6b285..aeb84056 100644 --- a/leetcode/0062.Unique-Paths/62. Unique Paths.go +++ b/leetcode/0062.Unique-Paths/62. Unique Paths.go @@ -5,14 +5,12 @@ func uniquePaths(m int, n int) int { for i := 0; i < n; i++ { dp[i] = make([]int, m) } - for i := 0; i < m; i++ { - dp[0][i] = 1 - } for i := 0; i < n; i++ { - dp[i][0] = 1 - } - for i := 1; i < n; i++ { - for j := 1; j < m; j++ { + for j := 0; j < m; j++ { + if i == 0 || j == 0 { + dp[i][j] = 1 + continue + } dp[i][j] = dp[i-1][j] + dp[i][j-1] } } diff --git a/website/content/ChapterFour/0001~0099/0062.Unique-Paths.md b/website/content/ChapterFour/0001~0099/0062.Unique-Paths.md index e2023e49..fcd62db9 100755 --- a/website/content/ChapterFour/0001~0099/0062.Unique-Paths.md +++ b/website/content/ChapterFour/0001~0099/0062.Unique-Paths.md @@ -52,14 +52,12 @@ func uniquePaths(m int, n int) int { for i := 0; i < n; i++ { dp[i] = make([]int, m) } - for i := 0; i < m; i++ { - dp[0][i] = 1 - } for i := 0; i < n; i++ { - dp[i][0] = 1 - } - for i := 1; i < n; i++ { - for j := 1; j < m; j++ { + for j := 0; j < m; j++ { + if i == 0 || j == 0 { + dp[i][j] = 1 + continue + } dp[i][j] = dp[i-1][j] + dp[i][j-1] } }