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] } }