leetcode: 39. Combination Sum
来源:互联网 发布:怎么抓淘宝的数据包 编辑:程序博客网 时间:2024/05/16 13:52
Q
Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited number of times.
Note:
All numbers (including target) will be positive integers.The solution set must not contain duplicate combinations.For example, given candidate set [2, 3, 6, 7] and target 7, A solution set is: [ [7], [2, 2, 3]]
AC
class Solution(object): def combinationSum(self, candidates, target): """ :type candidates: List[int] :type target: int :rtype: List[List[int]] """ res = [] candidates.sort() self.dfs(candidates, target, 0, [], res) return res def dfs(self, candidates, target, idx, path, res): if target < 0: return if target == 0: res.append(path) return for i in xrange(idx, len(candidates)): self.dfs(candidates, target-candidates[i], i, path+[candidates[i]], res)if __name__ == "__main__": result = Solution().combinationSum([2, 3, 6, 7], 7) assert result == [[2, 2, 3], [7]]
阅读全文
0 0
- [LeetCode]39.Combination Sum
- LeetCode --- 39. Combination Sum
- LeetCode 39.Combination Sum
- [Leetcode] 39. Combination Sum
- Leetcode-39.Combination Sum
- LeetCode 39. Combination Sum
- [LeetCode]39. Combination Sum
- 39. Combination Sum LeetCode
- [leetcode] 39. Combination Sum
- leetcode 39. Combination Sum
- 【leetcode】 39. Combination Sum
- LeetCode 39. Combination Sum
- leetcode 39. Combination Sum
- LeetCode 39. Combination Sum
- LeetCode *** 39. Combination Sum
- LeetCode 39. Combination Sum
- leetcode 39. Combination Sum
- LeetCode - 39. Combination Sum
- 7-20 电话聊天狂人(25 分) (哈希)
- 试简介视频编码技术?——知乎大神神回答
- 5.Spring+Mybatis+SpringMVC整合
- DHCP(五)
- 机器学习(5):几个重要矩阵
- leetcode: 39. Combination Sum
- php开发微信菜单,添加公众号菜单
- 【Java 设计模式】接口型模式--Adapter(适配器)模式
- 微信公众号发布模板消息 47001 json格式没错
- mysql常用命令
- 【第六届蓝桥杯】奇妙的数字
- 常用的bug管理工具
- 7-21 Hashing(25 分)
- python学习—Day22—python的正则表达式