Trong bài viết này, chúng ta sẽ học về giải pháp và phương pháp giải quyết bài toán cho trước.
Đề bài
Cho một mảng đầu vào Arr chứa n số nguyên. Chúng ta cần kiểm tra xem mảng đầu vào có đơn điệu (Monotonic) hay không.
Một mảng được gọi là đơn điệu nếu nó liên tục tăng hoặc liên tục giảm.
Về mặt toán học,
Mảng A liên tục tăng nếu với mọi i <= j:
A[i] <= A[j].
Mảng A liên tục giảm nếu với mọi i <= j:
A[i] >= A[j].
Ở đây chúng ta sẽ kiểm tra xem tất cả các phần tử liền kề có thỏa mãn một trong các điều kiện trên hay không.
Bây giờ hãy xem triển khai:
Ví dụ
def isMonotonic(A):
return (all(A[i] <= A[i + 1] for i in range(len(A) - 1)) or
all(A[i] >= A[i + 1] for i in range(len(A) - 1)))
# main
A = [1, 2, 3, 4, 7, 8]
print(isMonotonic(A))
Kết quả
True
Tất cả biến được khai báo trong khung toàn cục như hình dưới đây:
Kết luận
Trong bài viết này, chúng ta đã học về cách tìm xem một mảng có đơn điệu hay không.