[Leetcode][第78题][JAVA][子集][位运算][回溯]

【问题描述】[中等]

在这里插入图片描述

【解答思路】

1. 位运算

在这里插入图片描述

复杂度
在这里插入图片描述

class Solution {List<Integer> t = new ArrayList<Integer>();List<List<Integer>> ans = new ArrayList<List<Integer>>();public List<List<Integer>> subsets(int[] nums) {int n = nums.length;for (int mask = 0; mask < (1 << n); ++mask) {t.clear();for (int i = 0; i < n; ++i) {if ((mask & (1 << i)) != 0) {t.add(nums[i]);}}ans.add(new ArrayList<Integer>(t));}return ans;}
}

2. 回溯 begin标记

在这里插入图片描述

class Solution {List<Integer> t = new ArrayList<Integer>();List<List<Integer>> ans = new ArrayList<List<Integer>>();public List<List<Integer>> subsets(int[] nums) {dfs(0, nums);return ans;}public void dfs(int cur, int[] nums) {if (cur == nums.length) {ans.add(new ArrayList<Integer>(t));return;}t.add(nums[cur]);dfs(cur + 1, nums);t.remove(t.size() - 1);dfs(cur + 1, nums);}
}

【总结】

1. 什么时候用或者不用used数组？

在这里插入图片描述

2.位运算相关

在这里插入图片描述

3.回溯相关题目

[Leedcode][JAVA][第46题][全排列][回溯算法]
[Leetcode][第81题][JAVA][N皇后问题][回溯算法]
[Leetcode][第60题][JAVA][第k个排列][回溯][DFS][剪枝]
[Leetcode][第39题][JAVA][组合总和][回溯][dfs][剪枝]
[Leetcode][第40题][JAVA][数组总和2][回溯][剪枝]
[Leetcode][第216题][JAVA][数组之和3][回溯]
[Leetcode][第79题][JAVA][单词搜索][DFS][回溯]
[Leetcode][第17题][JAVA][电话号码的字母组合][回溯]
[Leetcode][第93题][JAVA][复原IP地址][剪枝][回溯]
[Leetcode][第679题][JAVA][24点游戏][回溯][暴力]

转载链接：https://leetcode-cn.com/problems/subsets/solution/zi-ji-by-leetcode-solution/

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/424704.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！