（js）leetcode 896. 单调数列

末蓝、 2022-11-09 11:27 120阅读 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 <= A.length <= 50000  
> \-100000 <= A\[i\] <= 100000

### 思路： ###

> 遍历两次数组，分别判断其是否为单调递增或单调递减。

### 代码实现： ###

/**
     * @param {number[]} A
     * @return {boolean}
     */
    var isMonotonic = function(A) {
        return isSorted(A) || isSorted(A.reverse());
    };
    
    function isSorted(arr) {
        return arr.slice(1).every((item, i) => arr[i] <= item)
    }

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221023/adc403906ed0419f9928160a5e4332a4.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Codeforces Round 896 (Div. 2)

[Dashboard - Codeforces Round 896 (Div. 2) - Codeforces][Dashboard - Codeforces Round 89

我不是女神ヾ/ 2024年03月03日 06:57/ 0 赞/ 73 阅读

相关 CF896C Willem, Chtholly and Seniorious

[题目][Link 1] 珂朵莉树板子，我觉得[洛谷题解][Link 2]讲的就很不错粘一下自己的板子 include<bits/stdc++.h> d

╰半橙微兮°/ 2023年10月11日 11:19/ 0 赞/ 60 阅读

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

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

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

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

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

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

相关 896. 单调数列

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

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

相关 LeetCode896. 单调数列

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

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

相关理解单调栈与单调队列

单调栈单调栈：栈内的元素按照某种方式排序下单调递增或单调递减，如果新入栈的元素破坏的单调性，就弹出栈内元素，直到满足单调性。单调栈分为单调递增栈和单调递减栈：

谁践踏了优雅/ 2022年10月08日 12:27/ 0 赞/ 252 阅读

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