LeetCode896. 单调数列

ゝ一纸荒年。 2022-11-03 11:48 33阅读 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

链接：[https://leetcode-cn.com/problems/monotonic-array][https_leetcode-cn.com_problems_monotonic-array]

class Solution { 
    public:
        bool isMonotonic(vector<int>& A) { 
            int n=A.size();
            int flag1=1,flag2=1;
            for(int i=0;i<n-1;i++){ 
                if(A[i+1]<A[i]){ 
                    flag1=0;
                    break;
                }
            }
            if(flag1==1){ 
                return true;
            }
            for(int i=0;i<n-1;i++){ 
                if(A[i+1]>A[i]){ 
                    flag2=0;
                    break;
                }
            }
            if(flag1||flag2){ 
                return true;
            }else{ 
                return false;
            }
        }
    };

[https_leetcode-cn.com_problems_monotonic-array]: https://leetcode-cn.com/problems/monotonic-array

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 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 赞/ 162 阅读

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

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

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

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

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

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