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 中的所有元素 互不相同

解答思路：

以下是使用 Java 实现求子集的代码：

import java.util.ArrayList;import java.util.List;public class Subsets {public static List<List<Integer>> subsets(int[] nums) {List<List<Integer>> result = new ArrayList<>();backtrack(result, new ArrayList<>(), nums, 0);return result;}public static void backtrack(List<List<Integer>> result, List<Integer> subset, int[] nums, int start) {result.add(new ArrayList<>(subset));for (int i = start; i < nums.length; i++) {subset.add(nums[i]);backtrack(result, subset, nums, i + 1);subset.remove(subset.size() - 1);}}public static void main(String[] args) {int[] nums = {1, 2, 3};List<List<Integer>> result = subsets(nums);for (List<Integer> subset : result) {System.out.println(subset);}}}

       在上述代码中，我们使用回溯法来求解子集。在'backtrack'方法中，我们首先将当前的子集加入到结果集中，然后通过循环遍历数组，对于每个元素，我们将其加入到子集中，并递归调用'backtrack'方法，将当前位置加 1，即从下一个元素开始继续求解子集。在递归结束后，我们将当前元素从子集中移除，以便回溯到上一层。在'main'方法中，我们创建了一个示例数组，并调用'subsets'方法来求解子集，最后打印出所有的子集。

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