0039 - TommyFu/leetcode-javascript GitHub Wiki

Combination Sum

https://leetcode.com/problems/combination-sum/

dfs,只不过每个节点可以重复走。

注意

  1. 比如递归到3的时候,不要再回去找包含2的结果,因为会有重复的情况。

  2. 不剪枝就超时或者堆栈爆炸...

⚠️ **GitHub.com Fallback** ⚠️