N个元素集合的M子集问题

本文探讨了如何找到一个包含n个元素集合的所有m个元素子集的问题。通过递归模式进行了解析,每个元素面临被包含或不包含在子集中的两种可能性。

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

一、问题描述

一根有n个元素的集合,求该集合所有m个元素的子集


二、解法

1、递归模式

每个元素要么在子集,要么不在。

/**
* nums 集合
* m 子集大小
* idx 标记集合的第idx号元素是否进行了选择
* rst 结果集
* item 临时集
*/
private void select(int[] nums, int m, int idx, Set<List<Integer>> rst, List<Integer> item) {
        if (idx <= nums.length) {
            item.add(nums[idx - 1]);


            if (item.size() == m) {
                rst.add(new ArrayList<Integer>(item));


            } else {
                select(nums, m, idx + 1, rst, item);
            }


            item.remove(item.size() - 1);
            select(nums, m, idx + 1, rst, item);
        }
}
public Set<List<Integer>> solution(int[] nums, int m) {
    Set<List<Integer>> rst = new HashSet<List<Integer>>();
    List<Integer> item = new ArrayList<Integer>();
    select(nums, m, 1, rst, item);
    return rst;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值