LeetCode - 078--子集（パイソン）

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

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

例：

入力：NUMS = [1,2,3]
出力
：
[ [3]、
  [1]、
  [2]、
  [2,3]、
  [1,3]、
  [2,3]、
  [1,2 ]、
  []
]

 

アイデア：回顧、再帰ループ内にネストは、再帰的な性質は、サイクル特性を持っています

溶液（）。サブセット（[1,2,3]）              

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

1  クラスのソリューション：
 2つの     DEFサブセット（自己、NUMS：リスト[INT]） - > リスト[リスト[INT]：
 3          のRES = []
 4          DEF 再帰（開始、NUM）：
 5              res.append（NUM）
 6              用 I 中範囲（LEN（NUMS）を開始）：
 7                  再帰（I + 1、NUM + [NUMS [I]）  8          再帰的な（0、[]）
 9つの         戻り RES

以下のための二、解像度の各サブセットは、すでに現在の形にNUMの新しいサブセットを追加するように、

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

1  クラスのソリューション：
 2つの     DEFサブセット（自己、NUMS：リスト[INT]） - > リスト[リスト[INT]：
 3つの          RES = []
 4          のために NUM にNUMS：
 5              のための温度におけるRES [：]：
 6                  T = 一時[：]
 7                  t.append（NUM）
 8                  res.append（T）
 9つの         戻り RES