剑指 Offer II 080. 含有 k 个元素的组合 回溯

剑指 Offer II 080. 含有 k 个元素的组合

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        temp_ans,ans=[],[]
        def BackTrack(cur_index:int):
            if len(temp_ans)==k:
                ans.append(temp_ans[:])
            elif cur_index>n:
                return
            else:
                temp_ans.append(cur_index)
                BackTrack(cur_index+1)
                temp_ans.pop()
                BackTrack(cur_index+1)
        BackTrack(1)
        return ans