首页 文章详情

【一天一道Leetcode】单调数列

看那个码农 | 370 2021-03-01 00:19 0 0 0
UniSMS (合一短信)


本篇推文共计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】两数之和


【秋招纪实录】一篇特别正经的【无领导小组讨论】经验分享


【秋招纪实录】一篇特别正经的【国企】求职经验分享



☆ END ☆

你与世界

只差一个

公众号

good-icon 0
favorite-icon 0
收藏
回复数量: 0
    暂无评论~~
    Ctrl+Enter