Advertisement

Leetcode 896. 单调数列(题解与代码实现)

阅读量:

一、题目


若数组呈现出持续上升或持续下降的趋势,则该数组可被定义为单调数组。

当满足对于任意 i <= j 的情况均有 A[i] <= A[j] 时,数组 A 被认为是单调递增的。反之,若对于任意 i <= j 的情况均有 A[i] >= A[j],则数组 A 被视为单调递减的。

在判断给定数组 A 是否为单调数组时,若确认其符合单调特性,则返回 true;否则返回 false

示例 1:

复制代码
    **输入:****输出:**
复制代码
    **输入:****输出:**
复制代码
    **输入:****输出:**
复制代码
    **输入:****输出:**
复制代码
    **输入:****输出:**

提示:

  1. 数组 A 的长度范围限定在 1 到 50000 之间
  2. 数组中每个元素的取值范围为 -100000 至 100000

二、题解思路


  • 解题思路:依次统计相邻元素差值(后项减去前项)为正数、零、负数的出现次数,进而判断正数或负数的计数加上零的计数是否与数组长度减一相等。

三、代码实现与功能验证


  • **C++语言的编程

全部评论 (0)

还没有任何评论哟~