组合

我就是我 2021-09-26 15:16 260阅读 0赞

与全排列实现方式有异曲同工之处。  
代码如下：

import java.util.ArrayList;
    import java.util.List;
    
    public class 组合 { 
    
        /** * @param args */
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            List<List<Integer>> list = com(new int[] { 1 ,2,3},2);
            for (List<Integer> list2 : list) {
                for (Integer integer : list2) {
                    System.out.print(integer + " ");
                }
                System.out.println();
            }
        }
        //在数组中取n个元素
        public static List<List<Integer>> com(int[] nums,int n) {
            if(n>nums.length)
                return null;
            List<List<Integer>> list = new ArrayList<List<Integer>>();
            boolean[] flag = new boolean[nums.length];
            cal(list, new ArrayList<Integer>(), nums,flag,n,0);
            return list;
        }
    
        private static void cal(List<List<Integer>> list,List<Integer> tempList, int[] nums,boolean[] flag,int n,int begin) {
            if (tempList.size() == n) {
                //list.add(new ArrayList<Integer>(tempList));
                if(!list.contains(new ArrayList<Integer>(tempList) )){
                    list.add(new ArrayList<Integer>(tempList));
                } 
            } else {
                for (int i = begin; i < nums.length; i++) {
                    if(flag[i]==true)
                        continue;
                    flag[i] = true;
                    tempList.add(nums[i]);
                    cal(list, tempList, nums,flag,n,i);
                    flag[i] = false;
                    tempList.remove(tempList.size() - 1);
                }
            }
        }
    }

实验结果:

1 2 
    1 3 
    2 3

发表评论取消回复

表情：

评论列表（有 0 条评论，260人围观）

还没有评论，来说两句吧...

相关阅读

相关组合总和

组合总和 1、预备知识：数组的组合 1.1、题目要求求数组的组合，比如数组 `[1, 2, 3]` 的组合为： [ [1, 1, 1],

以你之姓@/ 2022年12月04日 09:19/ 0 赞/ 114 阅读

相关组合数

组合数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)

Love The Way You Lie/ 2022年08月05日 07:26/ 0 赞/ 143 阅读

相关组合数

组合数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)

怼烎@/ 2022年07月12日 13:14/ 0 赞/ 159 阅读

相关组合模式

定义组合模式：将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使用用户对单个对象和组合对象的使用具有一致性。当需求中是体现部分和整体层次的结构时，或者你

ゞ浴缸里的玫瑰/ 2022年05月14日 11:16/ 0 赞/ 80 阅读

相关组合模式

在我写外观模式的时候，我是举最近在做的一个考勤的例子，不熟悉的小伙伴可以去看一下前面的文章哦，在那个例子中我们分析了一下，考勤中每种类别员工的工作日计算方式是不一样的，比如说一

川长思鸟来/ 2022年05月09日 15:00/ 0 赞/ 168 阅读

相关组合数学 (二): 排列组合

排列组合公式排列组合代码输出所有排列错位排列输出所有组合公式排列从

本是古典何须时尚/ 2022年02月21日 14:54/ 0 赞/ 267 阅读

相关组合总数

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates

Myth丶恋晨/ 2021年11月02日 12:32/ 0 赞/ 297 阅读

相关排列组合

1.引言 pku的OJ平台1731题，就是求一个输入字符串的全排列。在STL中有两个和排列相关的算法，next\_permutation和prev\_per

以你之姓@/ 2021年10月16日 00:14/ 0 赞/ 439 阅读

相关组合

与全排列实现方式有异曲同工之处。代码如下： import java.util.ArrayList; import java.util.List;

我就是我/ 2021年09月26日 15:16/ 0 赞/ 261 阅读

相关组合模式

11.组合模式 ![70][] //抽象构件，它是叶子和容器共同的父类，并且声明了叶子和容器的所有方法 abstract class Abstr

末蓝、/ 2021年09月16日 23:58/ 0 赞/ 299 阅读