【9月打卡~Leetcode每日一题】216. 组合总和 III（难度：中等）

216. 组合总和 III

大胆猜测，明天的每日一题是组合总和IV

组合总和III其实比前两个都简单，看了眼通过率，不像是卡时间限制的，就直接敲了，没进行剪枝

class Solution:
    def combinationSum3(self, k: int, n: int) -> List[List[int]]:
        a,ans = [],[]
        def  dfs(a,b):
            sum_,len_ = sum(a),len(a)
            if sum_==n and len_==k: 
                ans.append(a[:])
            elif sum_>n or len_>k:
                return
            else:
                for i in range(b+1,10):
                    a.append(i)
                    dfs(a,i)
                    a.pop()

        dfs([],0)
        return ans

今天通知要写党员发展对象的各种材料了，据说上年写了几万字，而且我是17年推优，需要比后来推优的多写几个季度的思想汇报（当事人现在脸上写满了后悔）