美文网首页
2020-03-22 Day29 Leetcode: 62. U

2020-03-22 Day29 Leetcode: 62. U

作者: YueTan | 来源:发表于2020-03-23 08:07 被阅读0次
class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        path_matrix=[[i for i in range(m)] for j in range (n)]
        
        for i in range(n):
            path_matrix[i][0]=1
        for i in range(m):
            path_matrix[0][i]=1
        for i in range(1,n):
            for j in range(1,m):
                path_matrix[i][j]=path_matrix[i-1][j]+path_matrix[i][j-1]
        return path_matrix[n-1][m-1]

相关文章

网友评论

      本文标题:2020-03-22 Day29 Leetcode: 62. U

      本文链接:https://www.haomeiwen.com/subject/hzliyhtx.html