力扣面试题 08.04. 幂集

题目

幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

说明：解集不能包含重复的子集。

示例

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-set-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：回溯

Java实现

class Solution {List<List<Integer>> res = new ArrayList<>();public List<List<Integer>> subsets(int[] nums) {int n = nums.length;LinkedList<Integer> track = new LinkedList<>();track_back(nums, track, 0);return res;}public void track_back(int[] nums,LinkedList<Integer> track, int start) {res.add(new ArrayList<>(track));for (int i = start; i < nums.length; i++) {track.add(nums[i]);track_back(nums, track, i + 1);track.removeLast();}}
}

力扣面试题 08.04. 幂集相关推荐

leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
leetcode面试题 08.04. 幂集（递归）
幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子集. 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3 ...
力扣面试题 10.11. 峰与谷
题目在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{ ...
力扣面试题 17.09. 第 k 个数
题目有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数.注意,不是必须有这些素因子,而是必须不包含其他的素因子.例如,前几个数按顺序应该是 1,3,5,7,9,15,21. 示例输入: ...
力扣面试题 17.14. 最小K个数
题目设计一个算法,找出数组中最小的k个数.以任意顺序返回这k个数均可. 示例输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] 来源:力扣(LeetC ...
力扣面试题 01.08. 零矩阵
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零代码一思路: 第一次遍历时记录,用两个布尔类型数组标记行和列中是否有0元素: 第二次遍历时置零 class Solution {p ...
力扣面试题 01.07. 旋转矩阵
给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节.请你设计一种算法,将图像旋转 90 度. 不占用额外内存空间能否做到? 代码一思路:对于矩阵中第 ii 行的第 jj 个元素, ...
力扣面试题16.05.阶乘尾数
题目描述设计一个算法,算出 n 阶乘有多少个尾随零. 示例示例 1:输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零.示例 2:输入: 5 输出: 1 解释: 5! = 120, 尾 ...
力扣面试题46. 把数字翻译成字符串 dp
https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 思路:为了方便,我们把输入转换成一个字符串,并且下标 ...
C++算法学习(力扣：面试题 04.04 检查平衡性)
力扣:面试题 04.04 检查平衡性实现一个函数,检查二叉树是否平衡.在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1. 示例 1: 给定二叉树 [3,9,20,null, ...

力扣面试题 08.04. 幂集

题目

示例

方法1：回溯

Java实现

力扣面试题 08.04. 幂集相关推荐

最新文章

热门文章

力扣 面试题 08.04. 幂集

题目

示例

方法1：回溯

Java实现

力扣 面试题 08.04. 幂集相关推荐

最新文章

热门文章

力扣面试题 08.04. 幂集

力扣面试题 08.04. 幂集相关推荐