Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Plus longue sous-séquence croissante

python ★★☆☆☆

Étant donné une liste d'entiers, déterminer la longueur de la plus longue sous-séquence strictement croissante. Une sous-séquence est obtenue en supprimant zéro ou plusieurs éléments de la liste sans changer l'ordre des éléments restants.

Exemples

AppelRésultat attendu
lis([10, 9, 2, 5, 3, 7, 101, 18]) 4
lis([0, 1, 0, 3, 2, 3]) 4

Votre code

Connectez-vous pour soumettre du code.