『LeetCode|每日一题』----＞子集

目录

 每日一句：

 作者简介：

 『LeetCode|每日一题』子集

1.每日一题

2.解题思路 （通过二进制位判断）

        2.1 思路分析

        2.2  核心代码

        2.3 全部代码

---

 每日一句：

世间万物没有对错，对错在于你的一念之间而已

 作者简介：

👨‍🎓一位20级的计科专业的新手，请各位大佬多多指教

 🏡个人主页：XiaoChen_Android 

📚学习专栏：力扣专栏

🕒发布日期：2022/8/10

 『LeetCode|每日一题』子集

1.每日一题

原文链接--->点我

2.解题思路 （通过二进制位判断）

        2.1 思路分析

        S1：把数组反过来看，例如{3,2,1}，如果为000，则表示三个数一个都没选，即空集，如果为001，则表示[1]，以此类推；

        S2：可以发现，数组长度为n，用0/1序列对应的二进制数正好是从0到 - 1，所以可以枚举一个变量在[0, - 1​​​​​​​ ]区间内，此为第一个for循环；

        S3：第二个for循环则是为了选子集，如果二进制序列与上1左移j位等于1的话，就把这个数放到list里面去（这里读者可以想一下为什么是与上1左移j位）

        S4：定义一个链表list，用来存每次的子集，要注意每次存完一次之后要把list清空

        S5：最后把每次求出的list添加进结果中即可

示例：

        2.2  核心代码

        for(int i = 0;i < (1 << l);i++){
            list.clear();
            for(int j = 0;j < l;j++){
                if((i & (1 << j)) != 0){
                    list.add(nums[j]);
                }
            }
            ans.add(new ArrayList<Integer>(list));
        }

        2.3 全部代码

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

---

 🍁 类似题目推荐：

1.剑指offer专项练习

2.算法专项练习

3.推荐一个学习网站：LeetCode，算法的提升在于日积月累，只有每天练习才能保持良好的状态

 如果文章对你有帮助就支持一下噢，新手尝试，不好的地方请各位大佬多多指教！