leetcode第77题python版组合_回溯法

class Solution:
    """
    77. 组合
    给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
    """
    # 将类内方法共享的变量抽离出来
    # __ans = [] # 结果列表
    # __cur = []   # 记录当前正在处理的一个组合
    # def __init__(self, ans=[], cur=[]):
    #     self.__ans = ans
    #     self.__cur = cur
    # 上面定义私有变量有问题，leetcode实例化一次，测试多次时，会将结果积累到ans中
    def combine(self