【LeetCode刷题】896. 单调数列

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

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

==========================================================================================================================================
分析：
找差值不同号的

class Solution {public boolean isMonotonic(int[] A) {int flag = 0;for(int i=1;i<A.length;i++){//把第一个非0差值赋给flagif(flag == 0){flag = A[i] - A[i-1];}int temp = A[i]-A[i-1];//差值不同号，则非单调if(flag * temp < 0){return false;}}return true;}
}

法二：使用两个变量记录相邻数组的大小；最后判断两个变量

class Solution {public boolean isMonotonic(int[] A) {int i = 0;int j = 0;for(int k=0;k<A.length-1;k++){if(A[k] < A[k+1]){i++;}else if(A[k] > A[k+1]){j++;}if(i!=0 && j!=0){return false;}}return i*j==0;}
}

如果单调的话，i和j就不会变化，即两个都为0
如果不单调的话，i和j都不为0。
参考：https://leetcode-cn.com/problems/monotonic-array

【LeetCode刷题】896. 单调数列相关推荐

leetcode 896单调数列
896. 单调数列如果数组是单调递增或单调递减的,那么它是单调的. 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的. 如果对于所有 i <= j, ...
C#LeetCode刷题-数组
数组篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...
c语言贪心算法合并箭,LeetCode刷题题库：贪心算法
LeetCode刷题笔记:贪心算法自大学开始,我便陆陆续续的学习一些算法和数据结构方面的内容,同时也开始在一些平台刷题,也会参加一些大大小小的算法竞赛.但是平时刷题缺少目的性.系统性,最终导致算 ...
【LeetCode刷题日记】常用算法基础和理解及运用
在我们LeetCode刷题过程中,如果我们只是了解数据结构(数组,链表,数)的使用方法,那我们在面对复杂的题目时,是很难很好的解决问题的,因此我们要了解一些常用算法来帮助我们更好的解题. 递归和迭代 ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
C#LeetCode刷题-贪心算法
贪心算法篇 # 题名刷题通过率难度 44 通配符匹配 17.8% 困难 45 跳跃游戏 II 25.5% 困难 55 跳跃游戏 30.6% 中等 122 买卖股票的最佳时机 II C#LeetC ...
【恋上数据结构】复杂度知识以及LeetCode刷题指南
基础知识什么是算法? 如何评判一个算法的好坏? 大O表示法(Big O) 对数阶的细节常见的复杂度多个数据规模的情况 LeetCode刷题指南斐波那契数列复杂度分析斐波那契数列 - 递归斐 ...
GitHub疯传，这个Leetcode刷题手册到底有多流弊？
写在前面最近一个读者和我反馈,他坚持刷题2个月,终于去了他梦寐以求的大厂,薪资涨幅非常可观,期间面字节跳动还遇到了原题...并表示目前国内的大厂和一些独角兽,已经越来越效仿硅谷公司的做法,通过面试给 ...
GitHub标星90K，这份持续霸榜的Leetcode刷题手册到底有多强？
写在前面最近一个读者和我反馈,他坚持刷题2个月,终于去了他梦寐以求的大厂,薪资涨幅非常可观,期间面字节跳动还遇到了原题...并表示目前国内的大厂和一些独角兽,已经越来越效仿硅谷公司的做法,通过面试给 ...

【LeetCode刷题】896. 单调数列

【LeetCode刷题】896. 单调数列相关推荐

最新文章

热门文章