中级农民
- 积分
- 110
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2019-4-4
- 最后登录
- 1970-1-1
|
今日非常高效,一小时刷了5道排列组合全家桶,推荐一个模板非常好用。
- class Solution:
- def combinationSum3(self, k: int, n: int) -> List[List[int]]:
- nums = range(1,10)
- res = []
- self.dfs(nums, k, n, [], res)
- return res
-
- def dfs(self, nums, k, n, combine, res):
- # 这里放search结束的条件
- if k == 0 and n != 0: return
- if k == 0 and n == 0: res.append(combine)
-
- # for循环遍历nums,然后做dfs,注意传给下一个dfs的nums根据题目要求来变,如果是排列就只取掉当前pick的number,如果是组合就只取比当前pick数字更大的
- for i in range(len(nums)):
- if nums[i] + (k - 1) > n: break
- self.dfs(nums[i+1:], k - 1, n - nums[i], combine + [nums[i]], res)
复制代码 |
|