[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