Java排列组合代码

最新推荐文章于 2024-02-29 18:30:00 发布

intmain_S

最新推荐文章于 2024-02-29 18:30:00 发布

阅读量215

点赞数

分类专栏： LeetCode 文章标签： java Powered by 金山文档

本文链接：https://blog.csdn.net/intmain_S/article/details/128706544

版权

LeetCode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

排列

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