标签:java Lc nums int res List 子集 path 78
package com.example.leetcode;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.List;
/**
* @description: 78. 子集
* 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。
* <p>
* 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
* <p>
* <p>
* <p>
* 示例 1:
* <p>
* 输入:nums = [1,2,3]
* 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
* 示例 2:
* <p>
* 输入:nums = [0]
* 输出:[[],[0]]
* <p>
* <p>
* 提示:
* <p>
* 1 <= nums.length <= 10
* -10 <= nums[i] <= 10
* nums 中的所有元素 互不相同
* @author: licm
* @create: 2021-05-10 09:46
**/
public class Lc_78子集 {
public static List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> res = new ArrayList<>();
Deque<Integer> path = new ArrayDeque<>();
backtracking(nums, 0, path, res);
return res;
}
static void backtracking(int[] nums, int startIndex, Deque<Integer> path, List<List<Integer>> res) {
res.add(new ArrayList<>(path));
if (startIndex >= nums.length) {
return;
}
for (int i = startIndex; i < nums.length; i++) {
path.addLast(nums[i]);
/**
* 为了不重复 索引 i+1
*/
backtracking(nums, i + 1, path, res);
path.removeLast();
}
}
public static void main(String[] args) {
int[] nums = {1,2,3};
List<List<Integer>> res = subsets(nums);
res.forEach(m -> {
for (Integer r : m) {
System.out.print(r + "");
}
System.out.println();
});
System.out.println();
}
}
标签:java,Lc,nums,int,res,List,子集,path,78 来源: https://www.cnblogs.com/xiaoshahai/p/14749930.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。