代码随想录第二十五天 | 回溯算法P2 | ● 216● 17

216.组合总和III

找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:

  • 只使用数字1到9
  • 每个数字 最多使用一次

返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。

示例 1:

输入: k = 3, n = 7
输出: [[1,2,4]]
解释:
1 + 2 + 4 = 7
没有其他符合的组合了。

示例 2:

输入: k = 3, n = 9
输出: [[1,2,6], [1,3,5], [2,3,4]]
解释:
1 + 2 + 6 = 9
1 + 3 + 5 = 9
2 + 3 + 4 = 9
没有其他符合的组合了。

思路

17.电话号码的字母组合

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

示例 1:

输入:digits = "23"
输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2:

输入:digits = ""
输出:[]

示例 3:

输入:digits = "2"
输出:["a","b","c"]

思路

最近更新

  1. MATLAB中Simulink.defaultModelTemplate用法

    2024-03-31 23:04:01       0 阅读
  2. 如何实现YOLOv8保存目标检测后的视频文件

    2024-03-31 23:04:01       0 阅读
  3. 常见的SQL优化策略

    2024-03-31 23:04:01       0 阅读
  4. 软件架构演化方式的分类以及架构演化时期

    2024-03-31 23:04:01       0 阅读

热门阅读

  1. css页面搭建案例

    2024-03-31 23:04:01       5 阅读
  2. 输入 wo xiang he ni jao peng you.,倒着打。

    2024-03-31 23:04:01       4 阅读
  3. NC20128 不重复数字

    2024-03-31 23:04:01       3 阅读
  4. ES6:Map()与WeakMap()

    2024-03-31 23:04:01       4 阅读
  5. 探索Vue脚手架:构建现代化Web应用的利器

    2024-03-31 23:04:01       4 阅读
  6. 网页的皮肤——css

    2024-03-31 23:04:01       5 阅读
  7. 【对图书的ISBN 号码进行识别处理】

    2024-03-31 23:04:01       6 阅读