So implementieren Sie einen verallgemeinerten N-Sum-Algorithmus für Variable K (Benutzereingabe) in Java? ⇐ Java

[Anonymous]

Ich habe 2 Summe und 3 Summenprobleme gelöst. 2 Summe verwendet eine HashMap, um zu überprüfen, ob Target - NUMS in HashMap vorhanden ist. 3 Summen -Sorts -Array und verwendet dann 2 Zeiger. Ich hatte eine rekursive Art und Weise. Da der Benutzer Eingaben n angibt und die Arraylänge angegeben ist. Ganzzahl Ziel. Es wird aufgefordert, alle Kombinationen zurückzugeben, die sich zur Summe summieren. Aber in dieser Frage ist < /p>

Eingabe: Candidaten = [2,3,5], Target = 8
Ausgabe: [[2,2,2,2], [2,3,3] [3,5]] < /p>
< /blockquote>