二つの整数を考える のn と kの、すべての可能な組み合わせを返す のk ... 1の外の数字を n個。
例:
入力:N = 4、K = 2 出力 : [ [2,4]、 [3,4]、 [2,3]、 [1,2]、 [1,3]、 [1,4]、 ]
時間: オン!)
クラスソリューション: DEF結合(自己、N:整数、kは整数) - > リスト[リスト[INT]: RES = [] 開始 = 0 my_listという = [] self.dfs(N、K、 1 、my_listという、RES ) を返すRES DEF DFS(自己、N、K、開始、my_listという、RES): もし k個の== 0: res.append(リスト(my_listという)) のリターン のための I における範囲(1 + N、開始): my_list.append (I) #次のレベルのためにI + 1の代わりにスタート+ 1を使用する必要が self.dfs(N、K - 1、I + 1 、my_listという、RES) my_list.pop()