LeetCode896. 单调数列

冷不防 2022-05-10 00:04 164阅读 0赞

如果数组是单调递增或单调递减的，那么它是*单调的*。

如果对于所有 `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

**提示：**

1.  `1 <= A.length <= 50000`
2.  `-100000 <= A[i] <= 100000`

--------------------

思路：

class Solution {
        public boolean isMonotonic(int[] A) {
             if(isDecrement(A)||isIncrement(A)){
                return true;
            }
            return false;
        }
        /**
         * 判断数组A是否是递增数组
         * @param A
         * @return
         */
        public  boolean isIncrement(int[] A){
            for(int i=0;i<A.length-1;i++){
                if(A[i]<A[i+1]){
                    return false;
                }
            }
            return true;
        }
    
        /**
         * 判断数组A是否是递减数组
         * @param A
         * @return
         */
        public  boolean isDecrement(int[] A){
            for(int i=0;i<A.length-1;i++){
                if(A[i]>A[i+1]){
                    return false;
                }
            }
            return true;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_数组_简单_896.单调数列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，n

青旅半醒/ 2023年10月07日 19:56/ 0 赞/ 15 阅读

相关 LeetCode 单调栈专题

[84. 柱状图中最大的矩形][84.] 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的

男娘i/ 2022年11月19日 04:24/ 0 赞/ 172 阅读

相关（js）leetcode 896. 单调数列

题目： > 如果数组是单调递增或单调递减的，那么它是单调的。 > > 如果对于所有 i <= j，A\[i\] <= A\[j\]，那么数组 A 是单调递增的。如果对

末蓝、/ 2022年11月09日 11:27/ 0 赞/ 120 阅读

相关 896. 单调数列

题目描述如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A\[i\] <= A\[j\]，那么数组 A 是单调递增的。如果对于所有 i

客官°小女子只卖身不卖艺/ 2022年11月03日 15:25/ 0 赞/ 103 阅读

相关 LeetCode896. 单调数列

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

ゝ一纸荒年。/ 2022年11月03日 11:48/ 0 赞/ 34 阅读

相关 Leetcode 38. 外观数列

Leetcode 38. 外观数列 package com.bingoabin.algorithm.string; / @Author: xubi

﹏ヽ暗。殇╰゛Y/ 2022年09月16日 05:57/ 0 赞/ 177 阅读

相关 leetcode 738 单调递增的数字

前言题目：[738. 单调递增的数字][738.] 参考题解：[单调递增的数字-代码随想录][-] -------------------- 提交代码错

以你之姓@/ 2022年09月15日 13:52/ 0 赞/ 150 阅读

相关 LeetCode896. 单调数列

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

冷不防/ 2022年05月10日 00:04/ 0 赞/ 165 阅读

相关 [LeetCode] 896. Monotonic Array 单调数组

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

ゝ一纸荒年。/ 2021年12月10日 05:45/ 0 赞/ 221 阅读

相关 day15(力扣)单调数列(python描述)

题目描述：如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A\[i\] <= A\[j\]，那么数组 A 是单调递增的。如果对于所有 i <

ゝ一纸荒年。/ 2021年11月04日 15:38/ 0 赞/ 322 阅读