题解 | #不同路径的数目(一)#
不同路径的数目(一)
https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param m int整型
# @param n int整型
# @return int整型
#
import math
def nCr(n, r):
return math.factorial(n) // (math.factorial(r) * math.factorial(n - r))
class Solution:
def uniquePaths(self , m: int, n: int) -> int:
if (m==1 or n==1):
return 1
else:
x = int(nCr(m+n-2,n-1))
return x
# write code here
