[LeetCode] java的排列与组合C(m,n)、A(m,n)

最新推荐文章于 2024-07-18 09:43:25 发布

嗡汤圆

最新推荐文章于 2024-07-18 09:43:25 发布

阅读量2k

点赞数 1

分类专栏：算法文章标签： LeetCode 算法排列组合

本文链接：https://blog.csdn.net/tzdwsy/article/details/81279064

版权

这篇博客讨论了LeetCode的子集问题，介绍了如何使用Java解决排列组合问题。博主首先分析了问题，指出常规递归方法在处理大数据时效率低下，然后分享了一种使用01组合避免递归的高效解决方案，以解决C(m,n)的计算。还提到了全排列的Java实现，关键代码被提及。" 69488483,5683726,R语言正态分布检验：QQ图与Shapiro-Wilk检验,"['R语言', '统计学', '数据分析', '正态分布检验']

摘要由CSDN通过智能技术生成

考题

出处: 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明：解集不能包含重复的子集。
输入: nums = [1,2,3]
输出:[[3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]

分析

首先 过滤掉重复元素 ，然后从 0 ～ array.length 之间找到所有组合即可。很容易会想到递归，但是网上找到了全排列的代码，到长一点的用例的时候出现了执行时间超限的问题，效率低，但是这种类型的场景和算法还是有必要记一下。后来从另一篇博客发现了用01组合来选取C(m,n)的方法，只要循环即可，不需要递归，性能也不错。

递归全排列 Java实现排列A(m,n)

对于递归的关键代码：

    /**
     * 
     * @param prefix 拼接结果前缀 
     * @param total 需要从N个数中取total个数
     * @param list  含有N个数的集合
     */
    public void recursive(String prefix,int total, List<String> list) {
        //总的要循环多少次