Java排列组合代码

intmain_S

于 2023-01-16 16:59:21 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： java

本文链接：https://blog.youkuaiyun.com/intmain_S/article/details/128706544

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

该代码实现了一个计算排列A(m,n)和组合C(m,n)的函数，用于解决LeetCode中的独特路径问题。独特路径是指在一个网格中从左上角到右下角有多少种不同的路径。主要算法涉及数学计算，包括循环和递归。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排列

    // A(m,n)
    private long a(long m, long n) {
        long res = 1;
        for (long i = m; i > m - n; i--) {
            res *= i;
        }
        return res;
    }

组合

//C（m,n）
private static int c(int m,int n){
//temp 为答案
        double temp = 1;
//保证n>=m-n，C(m,n)只要计算min(n,m-n)次就可以了
        if(n<m-n)
            return c(m,m-n);
        for(int i=0;i<m-n;++i){
            temp*=n+i+1;
            temp/=i+1;
        }

        return (int)temp;
    }

完整代码

class Solution {
    // A(m,n)
    private long a(long m, long n) {
        long res = 1;
        for (long i = m; i > m - n; i--) {
            res *= i;
        }
        return res;
    }


    private static int c(int m,int n){
//temp 为答案
        double temp = 1;
//保证n>=m-n,算C(m,n)只要计算min(n,m-n)次就可以了
        if(n < m-n)
            return c(m,m-n);
        for(int i=0;i<m-n;++i){
            temp*=n+i+1;
            temp/=i+1;
        }

        return (int)temp;
    }
    
    public int uniquePaths(int m, int n) {
        return c(m+n-2,m-1);
    }
}