首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetocde专题
leetocde第216题
leetcode第216题 题目描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 分析: 其实可以看做一棵树,第一层是1-9,1下面的分支2-9,以此类推,k个树也就是看树的前k层,找和为n的,典型的深搜题对于每个数字来说有两种情况,要么选,要么不选,分别对选和不选进行深度优先搜索,直到找到k个数,判断这k个数的
阅读更多...