LeetCode刷题之896. 单调数列 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 如果数组是单调递增或单调递减的,那么它是单调的。 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[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 <= A.length <= 50000-100000 <= A[i] <= 100000 代码1: class Solution(object): def isMonotonic(self, A): """ :type A: List[int] :rtype: bool """ a = 0 b = 0 for i in range(1,len(A)): if A[i] == A[i-1]: continue if A[i] > A[i-1]: a = 1 if A[i] < A[i-1]: b = 1 if a == 1 and b == 1: return False return True # 执行用时 : 1428 ms, 在Monotonic Array的Python提交中击败了0.83% 的用户 # 内存消耗 : 17 MB, 在Monotonic Array的Python提交中击败了0.00% 的用户 算法说明: 如果两个值相等的话,就继续执行循环,如果A[i]>A[i-1]的话是递减数列,让标志a=1;反之是递增数列,让标志b=1;最后判断a和b是否同时为1,如果都为1,则输出False,全不为1,输出True!