LeetCode刷題(python)——896. 單調數列

題目描述:

如果數組是單調遞增或單調遞減的,那麼它是單調的

如果對於所有 i <= jA[i] <= A[j],那麼數組 A 是單調遞增的。 如果對於所有 i <= jA[i]> = A[j],那麼數組 A 是單調遞減的。

當給定的數組 A 是單調數組時返回 true,否則返回 false

 

示例 1:

輸入:[1,2,2,3]
輸出:true

示例 2:

輸入:[6,5,4,4]
輸出:true

示例 3:

輸入:[1,3,2]
輸出:false

示例 4:

輸入:[1,2,4,5]
輸出:true

示例 5:

輸入:[1,1,1]
輸出:true

 

提示:

  1. 1 <= A.length <= 50000
  2. -100000 <= A[i] <= 100000

解題思路:

判斷A是否和升序排序或者降序排序的A相等即可

代碼實現:

class Solution:
    def isMonotonic(self, A: List[int]) -> bool:
        return A == sorted(A) or A == sorted(A, reverse=True)

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章