Leetcode 78は、バイナリ状態列挙を使用してサブセット問題を解決します

 

配列のサブセットをすべての要素で選択および選択解除できることがわかっているものを使用します。

長さnの配列には、合計2 ^ n個のサブセットがあります。

nビットのバイナリ表現を使用します。各ビットには0と1の2つの値があり、1は取る、0は受け取らないことを意味します。したがって、これらの2 ^ n状態を列挙し、対応するビットの表現を見つけて、それを回答配列に追加します。

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        int n = nums.size();
        vector<vector<int>> res;
        for(int i=0;i<(1<<n);i++){
            vector<int> tmp;
            for(int j=0;j<n;j++){
                if(i&(1<<j)){
                    tmp.emplace_back(nums[j]);
                }
            }
            res.emplace_back(tmp);
        }
        return res;
    }
};