真是被震惊到了，形势比想象的严峻多了。。。

(关注数据结构和算法，了解更多新知识)

一网友发文说今年的形势比想象的严峻的多，原因是他最近想找以前的同事帮忙内推看有没有啥工作机会，结果问了一圈，除了一个已经跳到国企上岸了的，其余的竟然全都在家待业。。。。。。

最近几年基本上每年都会有不少人抱怨，今年形势比去年严峻，实际上每年都会有大量的人失业，也都会有大量的人就业，用网友的一句话说就是：旱的旱死，涝的涝死。

还有这种情况实际上也和自己的圈子有关，有些人身边失业的很少，基本上都有工作，而有些人身边失业的确实比较多，我们来看下各位网友目前面临的情况。

--------------下面是今天的算法题--------------

来看下今天的算法题，这题是LeetCode的第78题：子集。这题也是字节的面试题，我们来看下。

问题描述

来源：LeetCode第78题

难度：中等

给你一个整数数组 nums ，数组中的元素互不相同 。返回该数组所有可能的

子集幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

示例1：

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

输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例2：

输入：nums = [0]

输出：[[],[0]]

• 1 <= nums.length <= 10

• -10 <= nums[i] <= 10

• nums 中的所有元素互不相同

问题分析

这题让返回数组的所有子集，把原数组中的某些元素去掉之后就是其中的一个子集。对于每个元素都有两种状态，一种是选择一种是不选择，所以总的子集数量是2^length，其中length是数组的长度。

我们可以通过二进制的方式来计算，对于所有在[0，2^length)之间的数字都可以看作是原数组一个子集的表示，对于当前数字如果某一位是1就表示需要选择对应的元素，如果是0就表示不选。比如示例1中子集的选择如下：

JAVA：

public List<List<Integer>> subsets(int[] nums) {
    List<List<Integer>> ans = new ArrayList<>();
    int total = 1 << nums.length;// 总的子集个数
    for (int i = 0; i < total; i++) {
        List<Integer> subList = new ArrayList<>();
        for (int j = 0; j < nums.length; j++) {
            // 如果数字 i 的某一位上是 1 就选择。
            if ((i & (1 << j)) != 0)
                subList.add(nums[j]);
        }
        ans.add(subList);
    }
    return ans;
}

C++：

public:
    vector<vector<int>> subsets(vector<int> &nums) {
        vector<vector<int>> ans;
        int total = 1 << nums.size();// 总的子集个数
        for (int i = 0; i < total; i++) {
            vector<int> subList;
            for (int j = 0; j < nums.size(); j++) {
                // 如果数字 i 的某一位上是 1 就选择。
                if ((i & (1 << j)) != 0)
                    subList.push_back(nums[j]);
            }
            ans.push_back(subList);
        }
        return ans;
    }

C：

int **subsets(int *nums, int numsSize, int *returnSize, int **returnColumnSizes) {
    int total = 1 << numsSize;// 总的子集个数
    int **ans = malloc(total * sizeof(int *));
    *returnColumnSizes = malloc(total * sizeof(int));
    memset(*returnColumnSizes, 0, total * sizeof(int));
    *returnSize = 0;
    for (int i = 0; i < total; i++) {
        ans[*returnSize] = malloc(numsSize * sizeof(int));
        for (int j = 0; j < numsSize; j++) {
            // 如果数字 i 的某一位上是 1 就选择。
            if ((i & (1 << j)) != 0)
                ans[*returnSize][(*returnColumnSizes)[*returnSize]++] = nums[j];
        }
        (*returnSize)++;
    }
    return ans;
}

Python：

def subsets(self, nums: List[int]) -> List[List[int]]:
    ans = []
    total = 1 << len(nums)  # 总的子集个数
    for i in range(total):
        subList = []
        for j in range(len(nums)):
            # 如果数字 i 的某一位上是 1 就选择。
            if (i & (1 << j)) != 0:
                subList.append(nums[j])
        ans.append(subList)
    return ans

笔者简介

博哥，真名：王一博，毕业十多年，《算法秘籍》作者，专注于数据结构和算法的讲解，在全球30多个算法网站中累计做题2000多道，在公众号中写算法题解800多题，对算法题有自己独特的解题思路和解题技巧，喜欢的可以给个关注，也可以下载我整理的1000多页的PDF算法文档。

• 我的新书《算法秘籍》出版了。

• 公众号是怎么写出10万+的文章的。

• 华为员工偷偷跑出去面试，被面试官鄙视了。第一句话就问：35岁了，身体没啥毛病吧？