题目：原题链接（简单）
| 解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
|---|---|---|---|
| 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执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。
解法一（遍历）：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14def 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）：
复制代码
1
2
3
4def isMonotonic(self, A: List[int]) -> bool: B = sorted(A) return B == A or B == A[::-1]
最后
以上就是土豪山水最近收集整理的关于LeetCode题解(0896)：判断数组是否为单调数列(Python)的全部内容，更多相关LeetCode题解(0896)内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复