62.不同路径

···
/*

  • 假设把向下表示为A,向右表示为B,则问题可以视为m-1个A元素和n-1个B元素的排列总和,因此使用计算公式为(m+n-2)!/(n-1)!*(m-1)!
    */
    class Solution {
    public int uniquePaths(int m, int n) {
    m--;n--;
    int count= m+n;
    long cfac = 1, mfac = 1;
    for(int i = Math.max(m,n)+1; i <= count; i++){
    cfac *= i;
    }
    for(int i = 1; i <= Math.min(m,n); i++){
    mfac *= i;
    }
    return (int)(cfac / mfac);
    }
    }
    ···
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容