29. Sottosequenza crescente più lunga
Lezione 30 di 31 del corso 30 giorni per sviluppare la logica in C++ di Coddy.
Sfida
MedioScrivi una funzione per trovare la lunghezza della sottosequenza crescente più lunga in un array.
Input: [10, 9, 2, 5, 3, 7, 101, 18]
Output: 4 (La sottosequenza crescente più lunga è [2, 3, 7, 101])
Provalo tu
#include <vector>
using namespace std;
int lengthOfLIS(vector<int> nums) {
// Scrivi il codice qui
}Tutte le lezioni di 30 giorni per sviluppare la logica in C++
1Introduzione
Introduzione43° traguardo
21. Interesse composto22. Verifica se è palindromo binario23. N-esimo numero primo24. Calcola il perimetro25. Verifica se è un numero forte26. Verifica se è un numero di Disarium27. Secondo elemento più grande28. Somma dei numeri primi fino all’N-esimo29. Sottosequenza crescente più lunga30. Mediana di un array3Secondo traguardo
11. Elementi comuni12. Calcolare l'esponente13. Calcolare l'interesse semplice14. Verificare un intervallo di numeri di Armstrong15. Verificare un pangramma16. Rimuovere un elemento da un array17. Verificare un quadrato perfetto18. Rimuovere gli spazi vuoti19. Calcolare l'IMC20. Verificare i fattori primiEsercitati da solo: Compilatore C++ online