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());
    }
}

좋은 웹페이지 즐겨찾기