Aller au contenu principal
🔒 Mode aperçu. Les quinze premières leçons Foundations sont gratuites ; celle-ci est Pro. Démarrez un trial de 7 jours pour débloquer l'éditeur, les conseils AI et le reste du programme. Carte requise, annulez à tout moment dans Dashboard.Démarrer le trial de 7 jours →
⚡
← Cours›Interview PrepModule 4 · Programmation dynamique et tas›Sous-séquence croissante la plus longue en O (n log n)write57 / 104
+150 XP
Tâche
📝 **Question :** Implémentez `lis_length(nums)` dans O(n log n) en utilisant `bisect_left`. Testez sur [10,9,2,5,3,7,101,18]. 📋 Choisissez la bonne réponse. 💡 **Indice :** Relisez la théorie ci-dessus en cas de doute.
✏️ Écris ton code ici
🐍
Chargement de Python...
Téléchargement unique (~1 Mo). Ensuite, c’est instantané.
📊 Résultat
Cliquez sur Exécuter pour voir le résultat...