689. Somme maximale de 3 sous-tableaux sans chevauchement

689. Somme maximale de 3 sous-tableaux sans chevauchement

Difficulté : Difficile

Sujets :Tableau,Programmation dynamique

Étant donné un tableau d'entierschiffreset un entierk, trouvez trois sous-tableaux de longueur qui ne se chevauchent paskavec la somme maximale et les restituer.

Renvoie le résultat sous la forme d'une liste d'indices représentant la position de départ de chaque intervalle (indexé 0). S’il y a plusieurs réponses, renvoyez la plus petite lexicographiquement.

Exemple 1 :

• Entrée : nombres = [1,2,1,2,6,7,5,1], k = 2
• Sortie : [0,3,5]
• Explication : Les sous-tableaux [1, 2], [2, 6], [7, 5] correspondent aux indices de départ [0, 3, 5].
  • Nous aurions également pu prendre [2, 1], mais une réponse de [1, 3, 5] serait lexicographiquement plus grande.

Exemple 2 :

• Entrée : no...
  [Courte citation de 8% de l'article original]