leetcode 39 Combination Sum 详细解答

leetcode 39 Combination Sum 详细解答
在做这个题之前,建议先做一下 leetcode 77

解法1
回溯法
代码如下:
leetcode 39 Combination Sum 详细解答


这段代码里,执行非常慢,最后发现是因为会出现很多重复的 path。在这里可以跟踪下标,是的不会出现重复的。
代码如下:
leetcode 39 Combination Sum 详细解答

相关文章: