leetcode Unique Paths

题目链接

思路：
这个题目就是求c(m+n-2,n-1)。。也是组合数学里面非降路径的概念

import java.math.BigInteger;public class Solution {    public int uniquePaths(int m, int n) {         BigInteger result=new BigInteger("0");        BigInteger up=new BigInteger("1");        BigInteger down=new BigInteger("1");        for(int i=m;i<m+n-1;i++)        {            up=up.multiply(new BigInteger(Integer.toString(i)));        }        for(int i=1;i<=n-1;i++)        {            down=down.multiply(new BigInteger(Integer.toString(i)));        }        result=up.divide(down);        return Integer.valueOf(result.toString());    }}