LeetCode896 .单调数列 1ms 100%

最新推荐文章于 2024-09-27 15:30:00 发布

咸鱼粘在锅上

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量149

点赞数

分类专栏：算法 LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/Dwd_shuai/article/details/114223276

版权

算法 LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

LeetCode896 .单调数列 1ms 100%

不要问为什么这么快，问就是代码写得好。空间换来的

题目描述

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

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

当给定的数组 A 是单调数组时返回 true，否则返回 false。

思路：

先根据前两个不相同的数判断是单调性。比如数组 1,1,3,8,5，根据前两个不同的数1,3得出这个数组必须是单调增
判断剩余元素是否符合 步骤1得到的单调性

代码

 class Solution {
   public boolean isMonotonic(int[] A) {
        if(A.length==1) return true;
        // 是降序吗
        boolean isDesc=false;
        int second = 1;
        while(second<A.length&&A[second]==A[second-1]){
            second++;
        }
        if(second==A.length||second+1==A.length) return true;
        if(A[second]<A[second-1]){
            isDesc = true;
        }

        if(isDesc){
            for (int i = second+1; i < A.length; i++) {
                if(A[i]>A[i-1]){
                    return false;
                }
            }
        }else {
            for (int i = second + 1; i < A.length; i++) {
                if (A[i] < A[i - 1]) {
                    return false;
                }
            }
        }
        return true;
    }
}

本想用lamda优化下代码结果如下

上帝为你开一扇窗，也会为你关一道门。果然这个世界都是互补的啊

class Solution {
  public boolean isMonotonic(int[] A) {
        if(A.length==1) return true;
        // 是降序吗
        BiFunction<Integer, Integer,Boolean> func = (a,b)-> b<=a;
        int second = 1;
        while(second<A.length&&A[second]==A[second-1]){
            second++;
        }
        if(second==A.length||second+1==A.length) return true;
        if(A[second]<A[second-1]){
            func = (a,b)-> b>=a;

        }
        for (int i = second+1; i < A.length; i++) {
            if(!func.apply(A[i],A[i-1])){
                return false;
            }
        }
        return true;
    }
}