[已解决]求问大佬

kking1

def letterCombinations(digits: str) -> list[str]:
    if not digits:
        return list()
   
    phoneMap = {
        "2": "ab",
        "3": "de",
        "4": "ghi",
        "5": "jkl",
        "6": "mno",
        "7": "pqrs",
        "8": "tuv",
        "9": "wxyz",
    }
    def backtrack(index: int):
        if index == len(digits):
            combinations.append("".join(combination))
        else:
            digit = digits[index]
            for letter in phoneMap[digit]:
                combination.append(letter)
                print(combination)
                backtrack(index + 1)
                #print(combination)
                combination.pop()
                #print(combination)
                #print(index)
    combination = list()
    combinations = list()
    backtrack(0)
    return combinations

print(letterCombinations("23"))



为啥上述代码输出的结果是['a']
['a', 'd']
['a', 'e']
['b']
['b', 'd']
['b', 'e']
['ad', 'ae', 'bd', 'be']
pop不是会把首个元素a去掉吗？

最佳答案

月排行榜 / 总排行榜

qq1151985918

2022-8-11 21:06:53

pop默认移除最后一个元素

跳转到最佳答案楼层

qq1151985918

pop默认移除最后一个元素

宇宙行

这种问题先在网上查一下吧
list.pop()详解->https://www.runoob.com/python3/python3-att-list-pop.html