Leetcode刷题java之78. 子集

迈不过友情╰ 2023-07-03 12:08 21阅读 0赞

先说本题：

执行结果：

通过

显示详情

执行用时 :1 ms, 在所有 Java 提交中击败了99.13% 的用户

内存消耗 :37.4 MB, 在所有 Java 提交中击败了8.00%的用户

题目：

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

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

示例:

输入: nums = \[1,2,3\]  
输出:  
\[  
\[3\],  
\[1\],  
\[2\],  
\[1,2,3\],  
\[1,3\],  
\[2,3\],  
\[1,2\],  
\[\]  
\]

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

思路：

采用回溯法

代码：

class Solution {
        List<List<Integer>> result=new ArrayList<>();
        public List<List<Integer>> subsets(int[] nums) {
            backtrack(nums,0,new LinkedList<Integer>());
            return result;
        }
        public void backtrack(int[] nums,int start,LinkedList track)
        {
            result.add(new LinkedList<Integer>(track));
            for(int i=start;i<nums.length;i++)
            {
                track.add(nums[i]);
                backtrack(nums,i+1,track);
                //这个是LinkedList的方法
                track.removeLast();
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode.78 子集Java

LeetCode.78 子集 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c...

r囧r小猫/ 2024年04月18日 07:48/ 0 赞/ 95 阅读

相关【LeetCode刷题笔记（三十三）】之78.子集

老规矩–妹妹镇楼： ![20200721223424816.JPG][] 本文章由公号【开发小鸽】发布！欢迎关注！！一．题目（一）题干

分手后的思念是犯贱/ 2023年10月07日 15:01/ 0 赞/ 34 阅读

相关 Leetcode刷题java之78. 子集

先说本题：执行结果：通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.13% 的用户内存消耗 :37.4 MB, 在所有 Java 提

迈不过友情╰/ 2023年07月03日 12:08/ 0 赞/ 22 阅读

相关【leetcode.78】子集

一、题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: > 输入: nums = \[1

谁践踏了优雅/ 2022年12月09日 13:57/ 0 赞/ 217 阅读

相关【LeetCode 78】子集

题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = \[1,2,3

Bertha 。/ 2022年12月08日 14:24/ 0 赞/ 199 阅读

相关 LeetCode 78.子集

LeetCode 78.子集题目：解题方法：方法1：递归法枚举元素 Java实现题目： [LeetCode 7

Myth丶恋晨/ 2022年11月20日 03:55/ 0 赞/ 176 阅读

相关 leetcode 78 子集

前言题目：[78. 子集][78.] 参考题解：[第78题. 子集-代码随想录][78_. _-] -------------------- 提交代码

分手后的思念是犯贱/ 2022年08月28日 11:50/ 0 赞/ 185 阅读

相关 LeetCode78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3]

刺骨的言语ヽ痛彻心扉/ 2022年05月11日 20:38/ 0 赞/ 187 阅读

相关 leetcode:78. 子集

题目: 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = \[1,2,3\

朴灿烈づ我的快乐病毒、/ 2022年03月18日 04:40/ 0 赞/ 233 阅读

相关 Leetcode78子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = \[1,2,3\] 输出:

我就是我/ 2021年12月22日 22:59/ 0 赞/ 265 阅读