Leetcode-单调数列（896）

题目描述
如果数组是单调递增或单调递减的，那么它是单调的。
如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。
当给定的数组 A 是单调数组时返回 true，否则返回 false。

解题思路
1.该题比较简单，主要是要理解它要做甚么，就是判断数组是否为单调
2.递增是单调，递减也是单调，只有有起伏才不是单调
3.所以我们可以利用“||”来判断是否为true 还是 false

代码

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

Java

class Solution {public boolean isMonotonic(int[] A) {int n = A.length;boolean inc = true,dec = true;for(int i=0;i < n-1; ++i){if(A[i] < A[i+1]){dec = false;}if(A[i] > A[i+1]){inc = false;}}return inc||dec;}
}

python3

class Solution:def isMonotonic(self, A: List[int]) -> bool:n = len(A)inc,dec = True, Truefor i in range(n-1):if A[i] < A[i+1]:inc = Falseif A[i] > A[i+1]:dec = Falsereturn inc or dec

Leetcode-单调数列（896）相关推荐

leetcode 896单调数列
896. 单调数列如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j, ...
力扣896 单调数列（异或法）
原题:896. 单调数列如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= ...
从零开始刷Leetcode——数组（896.905.914.922）
文章目录 896. 单调数列 905. 按奇偶排序数组 914. 卡牌分组 922. 按奇偶排序数组 II 896. 单调数列如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i &l ...
leetcode 896. 单调数列
如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j,A[i]> = ...
【LeetCode刷题】896. 单调数列
如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j,A[i]> = ...
leetcode896. 单调数列
如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j,A[i]> = ...
【Leetcode单调队列】- 洛谷P1714切蛋糕
单调队列解决该类问题的重点维护一个队列,从队首到队尾是递减的,队首是最大的.队尾是最小的. 队尾接受值,队首排出值. Java实现用双端队列,前面接收值,后面排出来值. 这类题目往往是跟滑动窗口一起 ...
Leetcode 外观数列
外观数列题目描述: 给定一个正整数 n ,输出外观数列的第 n 项.「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述.你可以将其视作是由递归公式定义的数字字符串序列:c ...
LeetCode 700题题解答案集合 Python
2019.5.12更新至题号796,目前共有265题. 2019.5.26更新至题号72, 目前共有347题. 2019.6.16更新至题号70,目前共有382题. 2019.7.7更新至题号5120 ...
【LeetCode】1609 and 896
1609. 奇偶数解法:广度优先搜索根据题意每一层根据奇偶性质有不同的顺序关系,很自然的想到对每一层进行判断,因此用广度优先搜索来求解,即层序遍历. class Solution:def isEv ...

Leetcode-单调数列（896）

Leetcode-单调数列（896）相关推荐

最新文章

热门文章