leetcode 896单调数列
896. 单调数列
如果数组是单调递增或单调递减的,那么它是单调的。
如果对于所有 i <= j
,A[i] <= A[j]
,那么数组 A
是单调递增的。 如果对于所有 i <= j
,A[i]> = A[j]
,那么数组 A
是单调递减的。
当给定的数组 A
是单调数组时返回 true
,否则返回 false
。
示例 1:
输入:[1,2,2,3]
输出:true
示例 2:
输入:[6,5,4,4]
输出:true
示例 3:
输入:[1,3,2]
输出:false
示例 4:
输入:[1,2,4,5]
输出:true
示例 5:
输入:[1,1,1]
输出:true
class Solution:def isMonotonic(self, A: List[int]) -> bool:return (all(A[i]<=A[i+1] for i in range(len(A)-1)) or all(A[i]>= A[i+1] for i in range(len(A)-1)))class Solution:def isMonotonic(self, A: List[int]) -> bool:b=A.copy()b.sort()if b == A:return Truec=A.copy()c.reverse()if c == b:return Truereturn False
leetcode 896单调数列相关推荐
- leetcode 896. 单调数列
如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j,A[i]> = ...
- 力扣896 单调数列(异或法)
原题:896. 单调数列 如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= ...
- 【LeetCode刷题】896. 单调数列
如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j,A[i]> = ...
- LeetCode 38外观数列39组合总和
维护公众号:bigsai 回复bigsai分享一些学习资源! 本周上篇 LeetCode 36有效的数独&37解数独(八皇后问题) 外观数列 给定一个正整数 n(1 ≤ n ≤ 30),输出外 ...
- LeetCode 738. 单调递增的数字(贪心)
1. 题目 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称 ...
- Leetcode 38.外观数列 (每日一题 20210702)
给定一个正整数 n ,输出外观数列的第 n 项.「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述.你可以将其视作是由递归公式定义的数字字符串序列:countAndSay( ...
- leetcode 738. 单调递增的数字(贪心算法)
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...
- leetcode896. 单调数列
如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j,A[i]> = ...
- leetcode —— 38. 外观数列
「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述.前五项如下: 1->1 2->11 3->21 4->1211 5->111221 2中的 ...
最新文章
- Java 成员变量与局部变量
- printf语句中包含'\0'字符的处理
- 巨杉数据库:金融级数据库是怎样炼成的
- ASP.NET Core 3.0 gRPC 身份认证和授权
- Tomcat 使用apr优化
- 项目运行报'vue-cli-service' 不是内部或外部命令,也不是可运行的程序 或批处理文件“
- C++ (void)_r;什么意思
- CentOS下转换网易云音乐ncm格式为mp3
- Spring Boot应用在kubernetes的sidecar设计与实战
- cf显示网络连接服务器失败怎么办,cf连接服务器失败怎么办
- java请假系统毕业设计_毕业设计学生管理请假系统.doc
- meteor使用简介
- 三十不惑:情商智商决定我能走多快,德商(基本素质)决定我能走多远
- DOM 对象的方法和属性
- 我的QQ签名记录 最近更新2006-11-11
- python学习之给小学生数学运算题(混合加减乘除法)
- 哪吒:我命由我不由天
- 1985-2020年全球30米地表覆盖精细分类产品V1.0免费下载,内附链接
- 正弦波逆变器c语言程序源码,STM32正弦波逆变器设计资料 含SPWM数据生成软件VB源码+PCB+原理图等...
- Ubuntu16.04有线网络无法连接,原来是网卡的型号和系统中网卡的驱动不匹配
热门文章
- Java程序员必备的6款最佳开发工具, 你的最爱是哪款?
- Ubuntu 18.04 编译 cloudcompare
- 2022R1快开门式压力容器操作特种作业证考试题库及答案
- Vue-Router的两种路由模式
- IT研发软件项目每天立会分享-【记2020年08月06日项目研发工作进展】
- linux rm - rf之后怎么恢复
- 【感悟】——人生路,昂首走
- 感恩节福利:2017异步社区原创图书和作译者评选启动!
- 论文阅读笔记《DEAM: Dialogue Coherence Evaluation using AMR-based SemanticManipulations》
- HDOJ2502月之数