leetcodet216专题

代码随想录Day21 回溯 LeetCodeT216 组合总和III LeetCode T17电话号码的字母总和

LeetCode T216 组合总和III 题目链接 216. 组合总和 III - 力扣(LeetCode)   题目思路 经过昨天组合问题的思考,这道题的难度也就降低了,这道题其实相较于组合问题就是多了一个限制,要求我们元素的和是n,元素个数是k,这里我们仍然是使用回溯三部曲来完成任务 这里的path和result集合我们定义为全局变量,避免调用参数过多. 回溯三部曲 1.确定参