概述
题目：原题链接（简单）
| 解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
|---|---|---|---|
| Ans 1 (Python) | O ( N ) O(N) O(N) | O ( 1 ) O(1) O(1) | 604ms (60.47%) |
| Ans 2 (Python) | O ( N ) O(N) O(N) | O ( 1 ) O(1) O(1) | 608ms (57.81%) |
| Ans 3 (Python) |
LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。
解法一（遍历）：
def isMonotonic(self, A: List[int]) -> bool:
ans = 0
for i in range(len(A) - 1):
if A[i] > A[i + 1]:
if ans > 0:
return False
ans = -1
elif A[i] < A[i + 1]:
if ans < 0:
return False
ans = 1
else:
return True
解法二（Pythonic）：
def isMonotonic(self, A: List[int]) -> bool:
B = sorted(A)
return B == A or B == A[::-1]
最后
以上就是土豪山水为你收集整理的LeetCode题解(0896)：判断数组是否为单调数列(Python)的全部内容，希望文章能够帮你解决LeetCode题解(0896)：判断数组是否为单调数列(Python)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复