代码随想录算法训练营第二十五天_第七章_回溯 | 216.组合总和III、17.电话号码的字母组合

LeetCode 216.组合总和III

视频讲解https://www.bilibili.com/video/BV1wg411873x文章讲解https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html

• 思路：
• 代码：

LeetCode 17.电话号码的字母组合

视频讲解https://www.bilibili.com/video/BV1yV4y1V7Ug文章讲解https://programmercarl.com/0017.%E7%94%B5%E8%AF%9D%E5%8F%B7%E7%A0%81%E7%9A%84%E5%AD%97%E6%AF%8D%E7%BB%84%E5%90%88.html

        给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

• 思路：
• 代码：

⭐总结：对于组合问题，什么时候需要startIndex呢？

        如果是 一个集合 来求组合的话，就需要 startIndex

        如果是 多个集合 取组合，各个集合之间 相互不影响，那么就不用 startIndex