Étant donné un tableau d'entiersarr, supprimez un sous-tableau (peut être vide) dearrde telle sorte que les éléments restants dansarrsont non décroissantes.
Renvoie la longueur du sous-tableau le plus court à supprimer.
Un sous-tableau est une sous-séquence contiguë du tableau.
Exemple 1 :
Entrée : arr = [1,2,3,10,4,2,3,5]
Sortie : 3
Explication : Le sous-tableau le plus court que nous pouvons supprimer est[10,4,2]de longueur3. Les éléments restants seront ensuite[1,2,3,3,5]qui sont triés.
Une autre solution correcte consiste à supprimer le sous-tableau[3,10,4].
Exemple 2 :
Entrée : arr = [5,4,3,2,1]
Sortie : 4
Explication : Le tableau é... [Courte citation de 8% de l'article original]
Loading...
🍪
Le modèle économique de notre site repose sur l'affichage de publicités personnalisées basées sur l'utilisation de cookies publicitaires. En continuant votre visite sur notre site, vous consentez à l'utilisation de ces cookies.
Politique de confidentialité