您的位置：首页 > 产品设计 > UI/UE

leetcode之Unique Paths

2016-01-07 23:47 441 查看
这题是应用动态规划的。选择出口作为基准点。
class Solution(object):
def uniquePaths(self, m, n):
"""
:type m: int
:type n: int
:rtype: int
"""
a = [1] * m
b = [a] * n
for i in range(1, len(b)):
for j in range(1, len(b[0])):
b[i][j] = b[i - 1][j] + b[i][j - 1]
return b[n-1][m-1]


根据b[i][j] = b[i - 1][j] + b[i][j - 1]公式一步步向上推算，最终返回最左上角的数字。代码如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  动态规划 python leetcode Unique Paths
相关文章推荐
新的分享
章节导航