Re: [閒聊] 每日LeetCode已回收
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
推
12/22 00:56,
2年前
, 1F
12/22 00:56, 1F
推
12/22 01:08,
2年前
, 2F
12/22 01:08, 2F
討論串 (同標題文章)
完整討論串 (本文為第 581 之 719 篇)：