「力扣」第 216 题:组合总和 III


「力扣」第 216 题:组合总和 III

找出所有相加之和为 nk 个数的组合组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。

示例 1

输入: k = 3, n = 7
输出: [[1,2,4]]

示例 2

输入: k = 3, n = 9
输出: [[1,2,6], [1,3,5], [2,3,4]]

说明:

  • 所有数字都是正整数。
  • 解集不能包含重复的组合。

分析:

1、组合不考虑顺序,那么我们就按照顺序取,就不会出现重复;

2、值传递的变量不需要重置,因为每一次向下传递都是复制;

引用传递的变量需要重置,因为全局只使用一个变量。


文章作者: liweiwei1419
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 liweiwei1419 !
评论
 上一篇
「力扣」第 257 题:二叉树的所有路径 「力扣」第 257 题:二叉树的所有路径
「力扣」第 257 题:二叉树的所有路径来源:力扣(LeetCode) 链接 题解链接 ::: tip 题目描述 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1/
下一篇 
「力扣」第 200 题:岛屿的个数 「力扣」第 200 题:岛屿的个数
「力扣」第 200 题:岛屿的个数 链接 题解链接 给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
  目录