后端开发
数字号码 标签描述

216.组合总和III 力扣题目链接(opensnewwindow) 找出所有相加之和为n的k个数的组合。组合中只允许含有19的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例1:输入:k=3,n=7输出:[[1,2,4]] 示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]] 解析: 读懂题很重要,题目说的很清楚,第一要是组合,组合根据回溯理论基础那一章节表示,组合意味着没有顺序,比如[1,2,4]和[1,4,2]是一种。第二表示不重复,每个数字只能用一次。 classSolution{ List&l...

  gWLBg59q0ceP   2023年11月02日   46   0   0 回溯字符串组合数字号码