龙岗网站建设szaow,wordpress 自定义注册,wordpress能大网站主题,公司管理流程图大全题目#xff1a;
给你一个整数数组 nums #xff0c;数组中的元素 互不相同 。返回该数组所有可能的 子集#xff08;幂集#xff09;。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1#xff1a; 输入#xff1a;nums [1,2,3] 输出#xff1a;[[…题目
给你一个整数数组 nums 数组中的元素 互不相同 。返回该数组所有可能的 子集幂集。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1 输入nums [1,2,3] 输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2 输入nums [0] 输出[[],[0]]
思路
回溯法选择数组元素如果数组元素全都选择完了就添加到结果集里面回溯移除最后添加的数组元素移除后再次进行递归添加新的子集
代码
class LeetCode78 {//存放结果集ListListInteger resultList new ArrayList();//存放已经被选中的数据ListInteger list new ArrayList(); public ListListInteger subsets(int[] nums) {//回溯法 dfs (0, nums);return resultList;}public void dfs (int cur, int[] nums) {//如果全都选择完了就添加到结果集里面if (cur nums.length) {resultList.add(new ArrayListInteger(list));return;}//选择数组元素list.add( nums[cur]);//递归dfs(cur1, nums);//回溯移除刚添加的(也就是最后一个)元素以便后面再重新选择list.remove( list.size()-1);// 移除后一个元素后,再次进行递归添加新的子集到list中dfs(cur1, nums);}}
