[LeetCode]题解（python）：062-Unique Paths

题目来源：

　　https://leetcode.com/problems/unique-paths/

---

 

题意分析：

　　给定两个整型m，n。判断从一个m×n的矩阵里面，从（0，0）走到（m-1,n-1）一共有多少种法（只能往下和往右走）。

---

 

题目思路：

　　这可以看成一个组合问题。从（0，0）到（m-1,n-1）一共要走m - 1次向下，n-1次向右。也就是在n + m - 2次中选出m-1次向下，也就是C（m + n - 2,m-1）。

---

 

代码（python）：

　　

import math
class Solution(object):
    def uniquePaths(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        ans = 1;tmp = 1;m -= 1;n -= 1
        t = min(m,n)
        i = 0
        while i < t:
            ans *= (m + n - i)
            tmp *= (t - i)
            i += 1
        return ans /tmp

 

---

 

转载请注明出处：http://www.cnblogs.com/chruny/p/5008210.html