版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hangzuxi8764/article/details/86539351
leetcode 896. 单调数列 – python
题目:
如果数组是单调递增或单调递减的,那么它是单调的。
如果对于所有 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
分析:
trick: 先通过A[-1] - A[0]判断是递增还是递减。
两种解法,最后结果差不多,一个80ms 一个76ms。第一种代码简介清晰,第二种在遍历的过程中一旦发现A[i + 1]- A[i] 与 A[-1]-A[0] 符号相反,立即返回False。从速度方面考虑,更倾向第二种。
第一种: 直接用python的内置函数sorted对列表排序,通过判断排序后结果和原列表是否一致来判断是否为单调函数。
class Solution(object):
def isMonotonic(self, A):
"""
:type A: List[int]
:rtype: bool
"""
flag = A[-1] - A[0]
if flag > 0 :
return A == sorted(A)
if flag <= 0:
return A == sorted(A, reverse = True)
第二种:遍历A中元素
class Solution(object):
def isMonotonic(self, A):
"""
:type A: List[int]
:rtype: bool
"""
flag = A[-1] - A[0]
if flag > 0 :
for i in range(len(A) - 1):
if A[i + 1] < A[i]:
return False
if flag <= 0:
for i in range(len(A) - 1):
if A[i + 1] > A[i]:
return False
return True