Menu

Bắt đầu học

29. Dãy con tăng dài nhất

Bài học 30 trên 31 trong khóa học 30 ngày rèn luyện tư duy logic với C++ của Coddy.

Thử thách

Trung bình

Viết một hàm để tìm độ dài của dãy con tăng dài nhất trong một mảng.

Đầu vào: [10, 9, 2, 5, 3, 7, 101, 18]

Đầu ra: 4 (Dãy con tăng dài nhất là [2, 3, 7, 101])

Tự làm thử

#include <vector>
using namespace std;

int lengthOfLIS(vector<int> nums) {
    // Viết code ở đây
}

Tất cả bài học trong 30 ngày rèn luyện tư duy logic với C++

1Giới thiệu

4Cột mốc thứ ba

21. Lãi kép 22. Kiểm tra số nhị phân đối xứng 23. Số nguyên tố thứ N 24. Tính chu vi 25. Kiểm tra số mạnh 26. Kiểm tra số Disarium 27. Phần tử lớn thứ hai 28. Tổng các số nguyên tố đến số thứ N29. Dãy con tăng dài nhất30. Trung vị của mảng

2Cột mốc đầu tiên

1. Tính giá trị trung bình 2. Tính giai thừa bằng vòng lặp 3. Kiểm tra số Armstrong 4. Đếm phụ âm 5. Tính căn bậc hai 6. Đảo ngược mảng 7. Kiểm tra năm nhuận 8. Tìm phần tử nhỏ nhất 9. Tính bội chung nhỏ nhất 10. Kiểm tra số hoàn hảo

3Mốc thứ hai

11. Phần tử chung 12. Tính lũy thừa 13. Tính lãi đơn 14. Kiểm tra khoảng Armstrong 15. Kiểm tra pangram 16. Xóa phần tử khỏi mảng 17. Kiểm tra số chính phương 18. Xóa khoảng trắng 19. Tính chỉ số BMI 20. Kiểm tra các thừa số nguyên tố

Tự luyện tập: Trình biên dịch C++ online