【一天一道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】两数之和

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

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

☆ END ☆

你与世界

只差一个

公众号