pythonによるleetcode 40組合せ総和IIの完了
配列candidatesとターゲット数targetを指定し、candidatesのすべての数値とtargetの組合せを見つけます.
candidatesの各数字は、各組合せで1回しか使用できません.
説明:
すべての数値(ターゲット数を含む)は正の整数です.解セットに重複する組合せを含めることはできません.例1:
入力:candidates=[10,1,2,7,6,1,5],target=8,解セット:[[1,7],[1,2,5],[2,6],[1,1,6]]例2:
入力:candidates=[2,5,2,1,2],target=5,解セット:[[1,2,2],[5]
分析は39題とあまり差がなく、39題とは異なり数は繰り返し使用できず、先に並べ替え、再帰すれば2つの状況があり、配列の各値に対して現在この値を使用するか、以降もこの値(配列に存在する場合)を使用するか、この値を永遠に使用しない(例1のように、現在の値を使用しない場合、再帰的に等しい値を使用し、最後に重複データの出現を招く可能性がある)39題を参照してください.https://blog.csdn.net/qq_37369124/article/details/87648096コード#コード#
candidatesの各数字は、各組合せで1回しか使用できません.
説明:
すべての数値(ターゲット数を含む)は正の整数です.解セットに重複する組合せを含めることはできません.例1:
入力:candidates=[10,1,2,7,6,1,5],target=8,解セット:[[1,7],[1,2,5],[2,6],[1,1,6]]例2:
入力:candidates=[2,5,2,1,2],target=5,解セット:[[1,2,2],[5]
分析は39題とあまり差がなく、39題とは異なり数は繰り返し使用できず、先に並べ替え、再帰すれば2つの状況があり、配列の各値に対して現在この値を使用するか、以降もこの値(配列に存在する場合)を使用するか、この値を永遠に使用しない(例1のように、現在の値を使用しない場合、再帰的に等しい値を使用し、最後に重複データの出現を招く可能性がある)39題を参照してください.https://blog.csdn.net/qq_37369124/article/details/87648096コード#コード#
def combinationSum2(self, candidates, target):
candidates.sort()
return self.help(candidates,target)
def help(self, candidates, target):
if(candidates==[]):return []
if(target