zoukankan      html  css  js  c++  java
  • 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

    写得玩

    class Solution:
        def isMonotonic(self, A: List[int]) -> bool:
            B=A
            if sorted(A)==B or sorted(A)==B[::-1]:
                return True
            return False
    class Solution:
        def isMonotonic(self, A: List[int]) -> bool: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))
    class Solution:
        def isMonotonic(self, A: List[int]) -> bool:
            def up(a):
                for i in range(len(a)-1):
                    if a[i] > a[i+1]:
                        return False
                return True
            def down(a):
                for i in range(len(a)-1):
                    if a[i] < a[i+1]:
                        return False
                return True
            return up(A) or down(A)
  • 相关阅读:
    上古神器之Vim编辑器
    Git
    Git
    php之IP
    PHP常见错误汇总
    Redis教程(Windows)
    如何使用RSS
    (转)Spring Boot干货系列:(三)启动原理解析
    (转)Maven创建webapp项目无法修改web版本的问题
    (转)图文详解MyEclipse中新建Maven webapp项目的步骤
  • 原文地址:https://www.cnblogs.com/xxxsans/p/13618215.html
Copyright © 2011-2022 走看看