【一天一道Leetcode】单调数列
本篇推文共计2000个字,阅读时间约3分钟。
01
题目描述
题目描述:
如果数组是单调递增或单调递减的,那么这个数组就是单调的数组。
如果对于所有 i <= j,A[i] <= A[j],
那么数组 A 是单调递增的。
如果对于所有 i<= j,A[i]> = A[j],
那么数组 A 是单调递减的。
当给定的数组 A是单调数组时返回 true,
否则返回 false。
示例:
输入:[1,2,2,3]
输出:true
输入:[6,5,4,4]
输出:true
输入:[1,3,2]
输出:false
02
代码分析
既然需要判断数组是否单调递增或者单调递减
则可以先将原数组进行升序或者降序排序,再将排序后的数组与原数组进行比较,判断是否相等,如果相等则输出true,不相等则输出false。
这里引入sorted()的函数概念
sorted()函数是Python3的内置函数
sorted()函数的主要用法是对所有可迭代的对象进行排序操作。
如下所示:
sorted(iterable, key=None, reverse=False)
iterable:可迭代对象。
key:主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。
reverse:排序规则,reverse= True 降序 , reverse = False 升序(默认)。
sorted()函数的实际用法如下所示:
A=[8,5,5,9,1]
# 默认为升序
sorted(A)=[1,5,5,8,9]
# 此时为降序
sorted(A, reverse = True)=[9,8,5,5,1]
由此可以得到本题的解题代码:
class Solution:
def isMonotonic(self, A: List[int]) -> bool:
B=sorted(A)
C=sorted(A,reverse=True)
if B==A or C==A:
return True
return False
A为输入列表,B为将A进行升序后的列表,C为将A进行降序后的列表。
紧接着一个判断语句,
只要B==A(单调递增)或者C==A(单调递减)
则输出true,否则输出false
我们将代码进行简化:
class Solution:
def isMonotonic(self, A: List[int]) -> bool:
return A==sorted(A) or A==sorted(A,reverse=True)
直接将判断语句集成到return语句中,
如果A==sorted(A)
或者A==sorted(A,reverse=True)
语句中一个条件为1,则输出true,否则输出false
【年终总结】你好2021,再见2020。
【快速写好毕业论文】你不得不知晓的七个常用文献搜索平台
【秋招纪实录】一篇特别正经的【腾讯】求职经验分享
【一天一道Leetcode】两数之和
【秋招纪实录】一篇特别正经的【无领导小组讨论】经验分享
【秋招纪实录】一篇特别正经的【国企】求职经验分享
你与世界
只差一个
公众号