114. Unique Paths

来源:互联网 发布:js绑定事件的方法区别 编辑:程序博客网 时间:2024/06/06 07:46
class Solution:    """    @param: m: positive integer (1 <= m <= 100)    @param: n: positive integer (1 <= n <= 100)    @return: An integer    """    def uniquePaths(self, m, n):        # write your code here        f=[[0]*n]*m        for i in range(n):            f[0][i]=1        for i in range(m):            f[i][0]=1        for i in range(1,m):            for j in range(1,n):                f[i][j]=f[i][j-1]+f[i][j]        return f[m-1][n-1]
原创粉丝点击