python写算法题：leetcode: 62. Unique Paths

最新推荐文章于 2021-10-11 14:10:39 发布

激荡数十年

最新推荐文章于 2021-10-11 14:10:39 发布

阅读量193

点赞数

分类专栏：算法 python

本文链接：https://blog.csdn.net/lzf_china/article/details/90603509

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏


class Solution(object):
    def __init__(self):
        self.cnt={}
        self.cnt[(0,0)]=1

    def uniquePaths(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        if m<=0 or n<=0:
            return 0
        for i in xrange(0,m):
            for j in xrange(0,n):
                if (i,j) in self.cnt:
                    continue
                cnt = 0
                if i>0:
                    cnt += self.cnt[(i-1,j)]
                if j>0:
                    cnt += self.cnt[(i,j-1)]
                self.cnt[(i,j)] = cnt
        return self.cnt[(m-1,n-1)]