Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp và cách tiếp cận để giải quyết vấn đề đã cho.
Tuyên bố vấn đề
Cho một đầu vào mảng Arr chứa n số nguyên. Chúng ta cần kiểm tra xem mảng đầu vào có phải là Monotonic về bản chất hay không.
Một mảng được cho là đơn điệu về bản chất 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ột mảng A liên tục tăng nếu với mọi i <=j,
A[i] <= A[j].
Một mảng A liên tục giảm nếu với mọi i <=j,
A[i] >= A[j].
Ở đây, chúng tôi 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ờ chúng ta hãy xem việc 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))
Đầu ra
True
Tất cả các biến được khai báo trong khung toàn cục như thể hiện trong hình bên dưới -
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cách tiếp cận để tìm xem một mảng có phải là đơn điệu về bản chất hay không