两种解法:
有动态规划和排列组合
排列组合速度快,消耗内存多
以下为排列组合解法
class Solution {
public int uniquePaths(int m, int n) {
int a = (m>n?n:m)-1;
int b = m+n-2;
long c = 1;
long d = 1;
while( a > 0 ) {
c = c * a;
d = d * b;
a--;
b--;
}
return (int)(d/c);
}
}