写点什么

【LeetCode】单调数列 Java 题解

用户头像
HQ数字卡
关注
发布于: 2021 年 02 月 28 日

题目


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


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


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


代码


public class DayCode {    public static void main(String[] args) {        int[] A = new int[]{6, 5, 4, 4};        boolean ans = new DayCode().isMonotonic(A);        System.out.println("ans is " + ans);    }
/** * https://leetcode-cn.com/problems/monotonic-array/ * 时间复杂度O(n) * 空间复杂度O(1) * @param A * @return */ public boolean isMonotonic(int[] A) { int n = A.length; return isIncrease(A, n) || isDecrease(A, n); }
boolean isIncrease(int[] A, int n) { for (int i = 1; i < n; ++i) { if (A[i] < A[i - 1]) { return false; } } return true; }
boolean isDecrease(int[] A, int n) { for (int i = 1; i < n; ++i) { if (A[i] > A[i - 1]) { return false;
} } return true; }}
复制代码

总结

  • 2021 年 2 月的最后一天的每日一题是一道简单题目,题目和代码都比较容易理解。今天这个题目不难,回顾一下之前做的不好的题目,温故知新!

  • 坚持每日一题,加油!


发布于: 2021 年 02 月 28 日阅读数: 11
用户头像

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

评论

发布
暂无评论
【LeetCode】单调数列Java题解