推 devilkool: 我的題目怎麼還沒更新 12/22 00:56
推 oin1104: 這不是每日 12/22 01:08
62.走路問題
原本打了快30行
瘋狂鬼打牆
排列組合沒學好的下場
class Solution(object):
def uniquePaths(self, m, n):
"""
:type m: int
:type n: int
:rtype: int
"""
dp = [[0] * n for _ in range(m)]
for i in range(m):
dp[i][0] = 1
for j in range(n):
dp[0][j] = 1
for i in range(1, m):
for j in range(1, n):
dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
return dp[-1][-1]
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.163.93 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1703177710.A.062.html