leetcode896. 单调数列
生活随笔
收集整理的這篇文章主要介紹了
leetcode896. 单调数列
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
如果數(shù)組是單調(diào)遞增或單調(diào)遞減的，那么它是單調(diào)的。
如果對于所有 i <= j，A[i] <= A[j]，那么數(shù)組 A 是單調(diào)遞增的。 如果對于所有 i <= j，A[i]> = A[j]，那么數(shù)組 A 是單調(diào)遞減的。
當(dāng)給定的數(shù)組 A?是單調(diào)數(shù)組時返回 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 <= A.length <= 50000
-100000 <= A[i] <= 100000
思路：遍歷判斷即可。
?
class Solution:def isMonotonic(self, A):increase, decrease = False, Falsefor i in range(len(A)-1):if A[i] < A[i+1]:increase = Trueelif A[i] > A[i+1]:decrease = Truereturn not (increase and decrease)?
總結(jié)
以上是生活随笔為你收集整理的leetcode896. 单调数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 工银光芒女性卡啥时能网申？这些事项要注意
- 下一篇： 银行信用卡止付能解除吗？需要经过这些步骤