[leetcode] - 39
4116 ワード
idxの2番目の数字を追加できるまで、一度に1つの数字を加えて解いてみました.
-なぜ解けないの?
一度の復帰で一つの行動しかしない
-j 2番目の数字を入れる
-j複数の数字を入れる場合は、次へ
class Solution:
def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:
outputs = []
def backtrack(remain, comb, start):
if remain == 0:
# copy !
outputs.append(comb[:])
return
elif remain < 0:
return
for i in range(start, len(candidates)):
comb.append(candidates[i])
backtrack(remain - candidates[i], comb, i)
comb.pop()
return
backtrack(target, [], 0)
return outputs
Reference
この問題について([leetcode] - 39), 我々は、より多くの情報をここで見つけました https://velog.io/@jisngprk/leetcode-39テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol