leetcode 78サブセット(C ++)

すべての可能なサブセット(パワー設定)の配列を返しない繰り返し要素整数配列NUMSのセット、与えられました。

説明:ソリューションセットの重複サブセットを含めることはできません。

例:

入力:NUMS = [1,2,3]
出力

[ [3]、
  [1]、
  [2]、
  [2,3]、
  [1,3]、
  [2,3]、
  [1,2 ]、
  []
]

クラス解決{
 パブリック
    ベクトル <ベクトル< INT >>サブセット(ベクトル< INT >&NUMS){ 
        ベクトル <ベクトル< 整数 >> RES(1 )。
        ソート(nums.begin()、nums.end()); 
        以下のためにint型私= 0 ++; iがnums.size()< I){
             int型のサイズ= res.sizeを();
            INT J = 0 ; J <サイズ; ++ J){ 
                res.push_back(RES [J])。
                。res.back()一back(NUMS [I])。
            } 
        } 
        戻り解像度; 
    } 
}。

 

おすすめ

転載: www.cnblogs.com/xiaotongtt/p/11318169.html