2099. Trouvez la sous-séquence de la longueur K avec la plus grande somme

2099. Trouvez la sous-séquence de la longueur K avec la plus grande somme

Difficulté: facile

Sujets:Tableau,Table de hachage,Tri,Tas (file d'attente prioritaire)

Vous avez un tableau entiernombresEt un entierk. Vous voulez trouver une sous-séquence denombresde longueurkCela a la plus grande somme.

Renvoyez une telle subséquence comme un tableau entier de longueurk.

Une sous-séquence est un tableau qui peut être dérivé d'un autre tableau en supprimant certains éléments ou pas sans modifier l'ordre des éléments restants.

Exemple 1:

• Entrée: num = [2,1,3,3], k = 2
• Sortie: [3,3]
• Explication: La sous-séquence a la plus grande somme de 3 + 3 = 6.

Exemple 2:

• Entrée: nums = [-1, -2,3,4], k = 3
• Sortie: [-1,3,4]
• Explication: La sous-séquence a la plus grande somme de -1 + 3 + 4 = 6.

Exemple 3:

• Entrée: num = [3,4,3,3], k = 2
• Sortie: [3,4]
• Explication:
  • La so...
    [Courte citation de 8% de l'article original]