相关文章推荐
英姿勃勃的松鼠  ·  刻晴大战史莱姆?_哔哩哔哩_bilibili·  11 月前    · 
老实的火腿肠  ·  【Java】 关于解决 错误: ...·  11 月前    · 
孤独的火龙果  ·  浙江省人民政府关于下达2019年浙江省国民经 ...·  1 年前    · 
愤怒的键盘  ·  《人间世》:暴风雪后我们还有什么? - 知乎·  1 年前    · 
粗眉毛的树叶  ·  红色三倍速附体 ...·  1 年前    · 
Code  ›  【一天一道Leetcode】单调数列开发者社区
leetcode 单调函数
https://cloud.tencent.com/developer/article/1799163
无聊的生姜
1 年前
作者头像
潘永斌
0 篇文章

【一天一道Leetcode】单调数列

前往专栏
腾讯云
开发者社区
文档 意见反馈 控制台
首页
学习
活动
专区
工具
TVP
文章/答案/技术大牛
发布
首页
学习
活动
专区
工具
TVP
返回腾讯云官网
社区首页 > 专栏 > 看那个码农 > 【一天一道Leetcode】单调数列

【一天一道Leetcode】单调数列

作者头像
潘永斌
发布 于 2021-03-09 16:16:06
615 0
发布 于 2021-03-09 16:16:06
举报
本篇推文共计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)
 
推荐文章
英姿勃勃的松鼠  ·  刻晴大战史莱姆?_哔哩哔哩_bilibili
11 月前
老实的火腿肠  ·  【Java】 关于解决 错误: 找不到或无法加载主类 原因: java.lang.ClassNotFoundException 的方法_原因: java.lang.classnotfoundexcep
11 月前
孤独的火龙果  ·  浙江省人民政府关于下达2019年浙江省国民经济和社会发展计划的通知
1 年前
愤怒的键盘  ·  《人间世》:暴风雪后我们还有什么? - 知乎
1 年前
粗眉毛的树叶  ·  红色三倍速附体 丰田痛车夏亚专用Auris十月开卖_爱活网 Evolife.cn
1 年前
今天看啥   ·   Py中国   ·   codingpro   ·   小百科   ·   link之家   ·   卧龙AI搜索
删除内容请联系邮箱 2879853325@qq.com
Code - 代码工具平台
© 2024 ~ 沪ICP备11025650号