leetcode896
class Solution {
public:
bool isMonotonic(vector<int>& A) {
if (A.size() <= )
{
return true;
}
bool GetDiff = false;//是都找到了不同元素
bool Increace = true;//假设为增序列
for (int i = ; i <= A.size() - ; i++)
{
if (GetDiff)//已经找到不相同元素
{
if (Increace&&A[i] > A[i + ])//应该是增序列,但遇到左>右,则表示false
{
return false;
}
if (!Increace&&A[i] < A[i + ])//应该是减序列,但遇到左<右,则表示false
{
return false;
}
}
else
{
if (A[i] != A[i + ])//第一次发现不相同元素
{
if (A[i] < A[i + ])// 如果左<右,则后面应该都是增
{
Increace = true;//增序列
}
else//如果左>右,则后面应该都是减
{
Increace = false;//减序列
}
GetDiff = true;
}
}
}
return true;//没有出现问题,则表示true
}
};
leetcode896的更多相关文章
- [Swift]LeetCode896. 单调数列 | Monotonic Array
An array is monotonic if it is either monotone increasing or monotone decreasing. An array A is mono ...
- Leetcode896.Monotonic Array单调数列
如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j,A[i]> = ...
- LeetCode 896. 单调数列(Monotonic Array)
896. 单调数列 896. Monotonic Array 题目描述 如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i<=j,A[i]<=A[j],那么数组 A 是单调 ...
随机推荐
- mysql 习题
习题1 1.创建一个库(dt55_mysql),在库下创建一张students表 (1)students表中的字段有:id(int类型),stuName(varchar类型),age(int类型),w ...
- OC-Foundation框架
========================== Foundation框架下的常用类 ========================== 一.[NSNumber]================ ...
- UI- UIView控件知识点回顾
// 通过一个frame来初始化一个UI控件 - (id)initWithFrame:(CGRect)frame; // YES:能够跟用户进行交互 @property(nonatomic,gett ...
- Python探索记(16)——Python的可变类型与不可变类型
# @Time : 2017/7/8 17:49 # @Author : 原创作者:谷哥的小弟 # @Site : 博客地址:http://blog.csdn.net/lfdfhl # @DESC : ...
- 解决PKIX问题:unable to find valid certification path to requested target
第一步:执行方式:java InstallCert hostname eg:java InstallCert www.cebbank.com 第二步:然后输 ...
- Django cookie与session
cookie与session关系 cookie 是保存在客户端浏览器的键值对,浏览器发送请求时候会自动携带. session 1.生成随机字符串 2.回给浏览器,让它写到cookie # {" ...
- python 不同版本下载资源
Unofficial Windows Binaries for Python Extension Packages by Christoph Gohlke, Laboratory for Fluore ...
- weblogic11g的安装使用
一.JDK的安装 下载linux环境下的jdk安装文件,本文资源下载:jdk-7u79-linux-x64.tar.gz 将jdk放到linux制定目录下,执行以下命令进行解压操作 tar -zxvf ...
- CAN总线扩展数据帧介绍
在扩展CAN 数据帧中,紧随SOF 位的是32 位的仲裁字段.仲裁字段的前11 位为29 位标识符的最高有效位(Most Significant bit,MSb)(基本lD) .紧随这11 位的是替代 ...
- (转)Oracle游标使用全解
-- 声明游标:CURSOR cursor_name IS select_statement --For 循环游标 --(1)定义游标 --(2)定义游标变量 --(3)使用for循环来使用这个游标 ...