1800. Somme maximale de la sous-bande ascendante

1800. Somme maximale de la sous-bande ascendante

Difficulté: facile

Sujets:Tableau

Étant donné un éventail d'entiers positifsnombres, retourner la somme maximale possible d'un sous-tableau ascendant dansnombres.

Un sous-réseau est défini comme une séquence contigu de nombres dans un tableau.

Une sous-détail[numsl, numsl + 1, ..., numsr-1, numsr]est ascendant si pour tousjeoùl <= i <r,numsi <numsi + 1. Notez qu'une sous-réseau de taille1est ascendant.

Exemple 1:

• Entrée: num = [10,20,30,5,10,50]
• Sortie: 65
• Explication: [5,10,50] est le sous-réseau ascendant avec la somme maximale de 65.

Exemple 2:

• Entrée: num = [10,20,30,40,50]
• Sortie: 150
• Explication: [10,20,30,40,50] est le sous-réseau asc...
  [Courte citation de 8% de l'article original]