エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
アルゴリズム 体操24 Subsets - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
アルゴリズム 体操24 Subsets - Qiita
個別の要素を持つセットを指定して、その個別のサブセットをすべて見つけます。 例 Input: [1, 3] Outpu... 個別の要素を持つセットを指定して、その個別のサブセットをすべて見つけます。 例 Input: [1, 3] Output: [], [1], [3], [1,3] Input: [1, 5, 3] Output: [], [1], [5], [3], [1,5], [1,3], [5,3], [1,5,3] Solution 指定されたセットのすべてのサブセットを生成するには、幅優先探索(BFS)アプローチを使用できます。空のセットから始め、すべての数値を1つずつ繰り返し、それらを既存のセットに追加して新しいサブセットを作成できます。 例題として、[1, 5, 3]を考えてみます。 空のセットから始めます:[[]] 既存のすべてのサブセットに最初の番号(1)を追加して、新しいサブセットを作成します。[[],[1]] 既存のすべてのサブセットに2番目の数値(5)を追加します:[[],[1],