Commit d6770c0

authored

Merge pull request #443 from jojoo15/patch-37

优化 0062不同路径 python3版本

2 parents 5efc824 + a921b3b commit d6770c0Copy full SHA for d6770c0

File tree

-3

lines changed

-3

lines changed

Lines changed: 1 addition & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -279,9 +279,7 @@ Python:`
`279`	`279`	```python
`280`	`280`	`class Solution: # 动态规划`
`281`	`281`	`def uniquePaths(self, m: int, n: int) -> int:`
`282`		`- dp = [[0 for i in range(n)] for j in range(m)]`
`283`		`- for i in range(m): dp[i][0] = 1`
`284`		`- for j in range(n): dp[0][j] = 1`
	`282`	`+ dp = [[1 for i in range(n)] for j in range(m)]`
`285`	`283`	`for i in range(1, m):`
`286`	`284`	`for j in range(1, n):`
`287`	`285`	`dp[i][j] = dp[i][j - 1] + dp[i - 1][j]`

Comments

(0)