1745. 单调数列

Posted yunxintryyoubest

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1745. 单调数列相关的知识,希望对你有一定的参考价值。

1745. 单调数列

中文English

如果数组是单调递增或单调递减的,那么它是单调的

如果对于所有 i <= jA[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= jA[i]> = A[j],那么数组 A 是单调递减的。

当给定的数组 A 是单调数组时返回 true,否则返回 false

样例

样例 1:

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

样例 2:

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

注意事项

  • 1 leq A.length leq 500001A.length50000
  • -100000 leq A[i] leq 100000100000A[i]100000
 
输入测试数据 (每行一个参数)如何理解测试数据?
class Solution:
    """
    @param A: a array
    @return: is it monotonous
    """
    ‘‘‘
    大致思路:
    1.只需要验证是否是下一个一直是递增或者递减的即可,不满足直接返回Flase,否则True
    ‘‘‘
    def isMonotonic(self,A):
        IsAdd = None
        for i in range(len(A)-1):
            if i == 0 :
                if A[i+1] > A[i]:
                    IsAdd = True

                else:
                    IsAdd = False

            if IsAdd == True:
                if A[i+1] < A[i]:
                    return False
            elif IsAdd == False:
                if A[i+1] > A[i]:
                    return False
        return  True

 

以上是关于1745. 单调数列的主要内容,如果未能解决你的问题,请参考以下文章

[CSP-S模拟测试]:小P的单调数列(树状数组+DP)

3591单调数列

LeetCode刷题896-简单-单调数列

单调数列

896. 单调数列

272单调数列