Menu
Coddy logo textTech
ZACZNIJ NAUKĘ
flag Pl iconPolskidown icon

29. Najdłuższy rosnący podciąg

Lekcja 30 z 31 w kursie 30 dni rozwijania logicznego myślenia w C++ w Coddy.

challenge icon

Wyzwanie

Średni

Napisz funkcję, która znajdzie długość najdłuższego rosnącego podciągu w tablicy.

Dane wejściowe: [10, 9, 2, 5, 3, 7, 101, 18]

Wynik: 4 (Najdłuższy rosnący podciąg to [2, 3, 7, 101])

Spróbuj swoich sił

#include <vector>
using namespace std;

int lengthOfLIS(vector<int> nums) {
    // Napisz kod tutaj
}

Wszystkie lekcje w sekcji 30 dni rozwijania logicznego myślenia w C++

1Wprowadzenie

Wprowadzenie

43. kamień milowy

21. Procent składany22. Sprawdź binarny palindrom23. N-ta liczba pierwsza24. Oblicz obwód25. Sprawdź, czy liczba jest silna26. Sprawdź, czy liczba jest liczbą Disarium27. Drugi największy element28. Suma liczb pierwszych do N-tej29. Najdłuższy rosnący podciąg30. Mediana tablicy

2Pierwszy kamień milowy

1. Obliczanie średniej2. Silnia iteracyjnie3. Sprawdzanie liczby Armstronga4. Liczenie spółgłosek5. Pierwiastek kwadratowy6. Odwracanie tablicy7. Sprawdzanie roku przestępnego8. Znajdowanie najmniejszego elementu9. Obliczanie NWW10. Sprawdzanie liczby doskonałej

32. kamień milowy

11. Wspólne elementy12. Obliczanie potęgi13. Obliczanie odsetek prostych14. Sprawdzanie zakresu Armstronga15. Sprawdzanie pangramu16. Usuwanie elementu z tablicy17. Sprawdzanie, czy liczba jest kwadratem18. Usuwanie białych znaków19. Obliczanie BMI20. Sprawdzanie czynników pierwszych

Poćwicz samodzielnie: Kompilator C++ online