码迷,mamicode.com
首页 > 其他好文 > 详细

1745. 单调数列

时间:2020-05-02 12:04:32      阅读:67      评论:0      收藏:0      [点我收藏+]

标签:amp   checked   code   inpu   hit   return   返回   active   end   

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. 单调数列

标签:amp   checked   code   inpu   hit   return   返回   active   end   

原文地址:https://www.cnblogs.com/yunxintryyoubest/p/12817338.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!