62. 不同路径
class Solution(object):
def uniquePaths(self, m, n):
"""
:type m: int
:type n: int
:rtype: int
这个题其实可以用排列组合的方式来做。这其实是最开始想到的方法。
组合数公式：c(m,n) = m! / (n! * (m - n)!)
python代码就比较凶残了,一行代码搞定:
"""
return int(math.factorial(m + n - 2) / math.factorial(m -1) / math.factorial(n-1))
