[LC] 77.組み合わせ

二つの整数を考える  の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()

 

おすすめ

転載: www.cnblogs.com/xuanlu/p/11669393.html