216.Combination Sum III

25 年 7 月 26 日 星期六
54 字
1 分钟

216. Combination Sum III

python
class Solution:
    def combinationSum3(self, k: int, n: int) -> List[List[int]]:
        ans = []
        path = []
        # Simplist
        # choose or not
        def dfs(i):
            if len(path) == k:
                if sum(path) == n: ans.append(path[:])
                return
            if i == 10:
                return
            # not choose
            dfs(i+1)

            # choose
            path.append(i)
            dfs(i+1)
            path.pop()
        dfs(1)
        return ans

文章标题：216.Combination Sum III

文章作者：Sirui Chen

文章链接：https://blog.siruichen.me/posts/216combination_sum_iii[复制]

最后修改时间：

商业转载请联系站长获得授权，非商业转载请注明本文出处及文章链接，您可以自由地在任何媒体以任何形式复制和分发作品，也可以修改和创作，但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。