Tìm chu kỳ trong dãy
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Tìm chu kỳ trong mảng
- Đề bài: Cho một mảng các số nguyên, tìm xem có chu kỳ nào không (tức là một dãy phần tử lặp lại).
VD: n=7
- Input: arr = [1, 2, 3, 4, 2, 3, 4]
- Output: 2, 3, 4
- Hướng dẫn: Sử dụng kỹ thuật đánh dấu hoặc bảng hash để kiểm tra.
Bình luận