ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาและแนวทางแก้ไขปัญหาที่กำหนด
คำชี้แจงปัญหา
รับอินพุตอาร์เรย์ Arr ที่มีจำนวนเต็ม n เราต้องตรวจสอบว่า Input Array เป็นแบบ Monotonic หรือไม่
กล่าวกันว่าอาร์เรย์มีลักษณะแบบโมโนโทนิกหากมีการเพิ่มขึ้นอย่างต่อเนื่องหรือลดลงอย่างต่อเนื่อง
ในทางคณิตศาสตร์
อาร์เรย์ A จะเพิ่มขึ้นอย่างต่อเนื่องหากสำหรับทั้งหมด i <=j,
A[i] <= A[j].
อาร์เรย์ A จะลดลงอย่างต่อเนื่องหากสำหรับทั้งหมด i <=j,
A[i] >= A[j].
ที่นี่เราจะตรวจสอบว่าองค์ประกอบที่อยู่ติดกันทั้งหมดเป็นไปตามเงื่อนไขข้างต้นหรือไม่
ทีนี้มาดูการใช้งานกัน −
ตัวอย่าง
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))
ผลลัพธ์
True
ตัวแปรทั้งหมดถูกประกาศในกรอบสากลดังแสดงในรูปด้านล่าง -
บทสรุป
ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการค้นหาว่าอาร์เรย์เป็นแบบโมโนโทนหรือไม่
