2461. Somme maximale des sous-réseaux distincts de longueur K

2461. Somme maximale des sous-réseaux distincts de longueur K

Difficulté : moyenne

Sujets :Tableau,Table de hachage,Fenêtre coulissante

On vous donne un tableau d'entierschiffreset un entierk. Trouver la somme maximale des sous-tableaux de tous les sous-tableaux dechiffresqui remplissent les conditions suivantes :

• La longueur du sous-réseau estk, et
• Tous les éléments du sous-réseau sont distincts.

Renvoie la somme maximale des sous-tableaux de tous les sous-tableaux qui remplissent les conditions. Si aucun sous-tableau ne remplit les conditions, retournez0.

Un sous-tableau est une séquence contiguë non vide d’éléments au sein d’un tableau.

Exemple 1 :

• Entrée : nombres = [1,5,4,2,9,9,9], k = 3
• Sortie : 15
• Explication : les sous-tableaux de nombres avec longueur3sont:
  • [1,5,4] qui répond aux exigences et a une somme de10.
  • [5,4,2] qui répond aux exigences et a une somme de11.
  • [4,2,9] qui répond aux exigences et a une somme de15.
  • [2,9,9] qui ne répond pas aux exigences car l'élément9est répété.
  • [9,9,9] qui ne répond pas aux exigences car l'élément9est répété.
  • Nous rev...
    [Courte citation de 8% de l'article original]