m0_37657276的博客

今天在 leetcode 上刷题的时候，又刷到一个组合的问题，下面是这道题的链接，感兴趣的小伙伴也可以去尝试一下。https://leetcode.cn/problems/letter-combinations-of-a-phone-number/示例 1：输入：digits = "23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2：输入：digits = ""输出：[]示例 3：输入：digits = "2"输出：["a","b","c"]这也

今天在 leetcode 上刷题的时候，刷到这样一道题，下面是这道题的链接，感兴趣的小伙伴也可以去尝试一下。https://leetcode.cn/problems/combinations/题目大概就是：给定两个整数n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。乍一看这道题目，想到的就是一个个尝试任何一种可能，然后想到使用多个 for 循环，但是仔细一想，for 循环的个数是和 k 相等的，而 k 是一个变量，无法得知，这样也就不好写这么一个多重循环。最后看了题解，要用迭代法。下面记录