【スイフト] LeetCode1282。用户分组| 彼らが属するグループのサイズを考えるグループは人々

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャンネル公共数:シャンウィングチー( let_us_code)
➤ブロガードメイン:https://www.zengqiang.org
➤GitHubアドレス:https://github.com/strengthen/LeetCode
➤元のアドレス:
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました!クリック強く、元のアドレスが読むことをお勧めします!サポート著者!オリジナルをサポートしています!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

1と一人一人が正確に一つのグループに属し - そのIDが0からnまでのn行く人がいます。それぞれの人が、それぞれのグループが含まれるグループがあり、人々のIDを返すために所属長のnグループサイズを伝えるの配列groupSizesを考えます。

あなたは、任意の順序と同じIDの適用内の任意の解決策を返すことができます。また、少なくとも一つの解が存在することが保証されています。 

 

例1:

入力:groupSizes = [3,3,3,3,3,1,3]
出力:[[5]、[0,1,2]、[3,4,6]]
説明:
他の可能な解決策はあります[[ 2,1,6]、[5]、[0,4,3]]と[[5]、[0,6,2]、[4,3,1]]。
例2:

入力:groupSizes = [2,1,3,3,3,2]
出力:[1]、[0,5]、[2,3,4]
 

制約:

groupSizes.length == N
1 <= N <= 500
1 <= groupSizes [I] <= N


ありnは、ユーザーが活動に参加するために、0からnまでの自分のID - 1は、各ユーザーは、ユーザーの特定のグループに属していることを起こります。ユーザーグループ(ユーザグループ、ならびに各グループID内のユーザの存在)に戻り、あなたの各ユーザのユーザ・グループのサイズが含まれている長さN groupSizesの配列を与えます。

あなたはすべてのソリューションのリターンを注文することができ、注文IDが限定されるものではありません。さらに、対象データ解析は、少なくとも一つの解決策が存在することを確実にします。

 

例1:

入力:groupSizesは= [3,3,3,3,3,1,3]
出力:[[5]、[0,1,2]、[3,4,6]]
説明:
他の可能な解決策は、持っています[2,1,6]、[5]、[0,4,3]]と[[5]、[0,6,2]、[4.3.1]]。
例2:

入力:groupSizes = [2,1,3,3,3,2]
出力:[1]、[0,5]、[2,3,4]
 

ヒント:

groupSizes.length == N
1 <= N <= 500
1 <= groupSizes [I] <= N

 

おすすめ

転載: www.cnblogs.com/strengthen/p/12151562.html