Day25-[回溯算法]ans.append(path[:])哟

最新推荐文章于 2023-06-15 16:06:41 发布

阿琛与树

最新推荐文章于 2023-06-15 16:06:41 发布

阅读量147

点赞数

分类专栏：我学算法文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/championkai/article/details/128543443

版权

本文是代码随想录算法训练营Day25的内容，主要讨论了两个回溯算法问题：216. Combination Sum III 和 17. Letter Combinations of a Phone Number。在解题过程中，提出了优化思路，即通过直接传递当前和而不是反复计算path的和。

摘要由CSDN通过智能技术生成

代码随想录算法训练营Day25

Day25-[回溯算法]ans.append(path[:])哟

216. Combination Sum III

可以改进: backtrack直接传入当前的sum,不用反复调用sum(path)

class Solution:
    def combinationSum3(self, k: int, n: int) -> List[List[int]]:
        # nums = [x for x in range(1,10)]
        ans = []
        def backtrack(path: List[int], k: int, startIndex: int):
            # print(path)
            if len(path) == k