leetcode Unique Paths

最新推荐文章于 2020-05-24 11:10:04 发布

原创最新推荐文章于 2020-05-24 11:10:04 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种求解机器人从起点到终点行走路径的方法，使用组合数学中的非降路径概念，通过Java实现了一个计算不同网格大小下机器人可行路径数量的算法。

题目链接

思路：
这个题目就是求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());
    }
}