JAVA学习-练习试用Java实现“子集”

问题：

给定一个整数数组 nums ，数组中的元素互不相同 。返回该数组所有可能的子集（幂集）。

解集不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2：

输入：nums = [0]
输出：[[],[0]]
提示：

1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素 互不相同

解答思路：

一、题目分析：本题要求找出给定整数数组的所有子集。可以使用回溯算法来解决。

二、主要思路：
1. 定义一个辅助函数 'backtrack'，用于生成子集。
2. 在 'backtrack' 函数中，根据当前的选择情况，将当前子集加入结果集。
3. 对于每个元素，有两种选择：选择或不选择。
4. 递归调用 'backtrack' 函数，继续生成子集。
5. 最后，返回结果集。

三、以下是修改后的代码：

import java.util.ArrayList;
import java.util.List;

public class Subsets {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        backtrack(result, new ArrayList<>(), nums, 0);
        return result;
    }

    private void backtrack(List<List<Integer>> result, List<Integer> current, int[] nums, int start) {
        result.add(new ArrayList<>(current));

        for (int i = start; i < nums.length; i++) {
            current.add(nums[i]);
            backtrack(result, current, nums, i + 1);
            current.remove(current.size() - 1);
        }
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 3};
        Subsets subsets = new Subsets();
        List<List<Integer>> result = subsets.subsets(nums);
        for (List<Integer> subset : result) {
            System.out.println(subset);
        }
    }
}

(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)