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的更多相关文章

  1. [Swift]LeetCode896. 单调数列 | Monotonic Array

    An array is monotonic if it is either monotone increasing or monotone decreasing. An array A is mono ...

  2. Leetcode896.Monotonic Array单调数列

    如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j,A[i]> = ...

  3. LeetCode 896. 单调数列(Monotonic Array)

    896. 单调数列 896. Monotonic Array 题目描述 如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i<=j,A[i]<=A[j],那么数组 A 是单调 ...

随机推荐

  1. 内存保护机制及绕过方案——通过覆盖SEH异常处理函数绕过/GS机制

    通过SEH链绕过GS保护机制 ⑴.  原理分析: i.异常处理结构(SEH)处理流程如下: SEH是基于线程的,每一个线程都有一个独立的SEH处理结果,在线程信息块中的第一个结构指向线程的异常列表,F ...

  2. dojo学习教程

    Dojo 作为最著名的 Ajax 开源项目之一,不仅让 Web 程序员可以免费获得和使用其框架进行 Web 应用的开发,更吸引了大量的开发者对其不断的扩充,开发新的组件.DojoX 就是在这样的开发社 ...

  3. react antd 动态表单

    import React, { Component } from 'react'; import ReactDOM from 'react-dom'; import { Form, InputNumb ...

  4. Agilent RF fundamentals (3)- TX and RX

    1Create carrier:谐振器,如433.92Mhz LC谐振 (频偏控制) 2Add data to carrier 加载数据 3Amplify to broadcast :放大器,如NPN ...

  5. OpenCV获取RTSP解码播放

    #include <opencv2/opencv.hpp> int main(int argc, char **argv){ IplImage *pFrame = NULL, *srcIm ...

  6. win10 desktop.ini文件

    更新windows之后,桌面上突然多了一个隐藏文件desktop.ini,如下图所示: 这并不是病毒,而是一个配置文件.而且这个文件是系统保护文件,本应该是被隐藏的.可能以前个人用户设置的时候显示了系 ...

  7. (十一)java循环结构

    while(循环的条件) {循环的语句} int a = 1; while(a < 5) { System.out.println(a);//1,2,3,4 a++; } System.out. ...

  8. 该文档举例说明了multimap的查找和删除元素的使用

    该文档举例说明了multimap的查找和删除元素的使用. 其中,在使用迭代器遍历元素的时候,如果使用了删除迭代器的操作,那么需要小心迭代器失效的情况. /* 功能说明: multimap的查找和删除元 ...

  9. 神奇的TextField(2)

    var text_content:TextField=new TextField(); text_content.autoSize="left"; // text_content. ...

  10. 区分/不区分大小写的比较,查找字符串在另一字符串中的位置,字符串开头是否包括另一字符串 hasPrefix

    NSString *str; // 使用stringWithFormat生成一格式化字符串 str = [NSString stringWithFormat:@"This is %@&quo ...