896-单调数列

王晗发布于2019-08-19 11:04 / 686人阅读

摘要：前言的第一题单调数列，一道送分题，当时时间有限，所以用了最简单的实现方案，原题目如下如果数组是单调递增或单调递减的，那么它是单调的。当给定的数组是单调数组时返回，否则返回。

前言

Weekly Contest 100的第一题单调数列，一道送分题，当时时间有限，所以用了最简单的实现方案，原题目如下：

如果数组是单调递增或单调递减的，那么它是单调的。
如果对于所有 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

解题思路

这道题的解题思路很明确，分别进行单调递增和单调递减的判断，只要有一种情况吻合就返回true。当然在实现上可以有一定的优化空间。

实现代码

    public boolean isMonotonic(int[] A) {
        //递增
        boolean isIncreasing=true;
        //递减
        boolean isDiminishing=true;
        //判断单调递增
        for(int i=0;iA[i+1]){
                isIncreasing=false;
                break;
            }
        }
        //判断单调递减
        for(int i=0;i

私有云服务器托管 java单调栈递减数列数列 fibonacci数列

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/76946.html

Leetcode PHP题解--D66 896. Monotonic Array

摘要：题目链接题目分析给定一个数字数组，判断是否单调递增或递减。判断后，再逐个遍历。若为单调递减，则不能出现大于前一个数组的值。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D66 896. Monotonic Array 题目链接 896. Monotonic Array 题目分析给定一个数字数组，判断是否单调递增或递减。单调递增即,对于第n位数字，其后面的数组都大于或等于它。 ...

henry14 2019-07-01 12:48 评论0 收藏0
[LeetCode] 896. Monotonic Array

Problem An array is monotonic if it is either monotone increasing or monotone decreasing. An array A is monotone increasing if for all i

livem 2019-08-19 11:14 评论0 收藏0
分布式系统全局发号器的几点思考

摘要：为什么需要发号器在分布式系统中，经常需要对大量的数据消息请求等进行唯一标识，例如对于分布式系统，服务间相互调用需要唯一标识，调用链路分析，日志追踪的时候需要使用这个唯一标识。原文链接：何晓东博客文章起源于康神交流群的 panda大佬和boss li关于发号器的一些交流，特此感谢让我们学到了新知识。为什么需要发号器在分布式系统中，经常需要对大量的数据、消息、http 请求等进...

dayday_up 2019-07-01 14:04 评论0 收藏0
virmach，竟然开始了黑5闪购，目前最低价为$5.22/年，机房:洛杉矶/西雅图/达拉斯/芝加哥

摘要：竟然从今天就开启了黑五和网络星期一的闪购活动，是的你没看错，确实是黑五的活动。目前出现的最低价格是年，机房有洛杉矶西雅图达拉斯芝加哥阿姆斯特丹等等。的是基于虚拟，口带宽，纯，目前在机房，商家监控还是很严格的，需要小心使用。virmach竟然从今天就开启了黑五和网络星期一的闪购活动，是的你没看错，确实是黑五的活动。活动只有一个链接，你点击后会有不同的配置出现。目前出现的最低价格是$5.23/年...

firim 2021-09-24 10:34 评论0 收藏0
单调减子序列（java实现）

摘要：给定整数序列的长度和整数序列中依次的值，请你求出这个整数序列中最长的单调减小的子序列的长度以及不同但长度都是最长得单调减小的子序列的数量。输入第行为一个整数，表示输入的整数序列的长度。对于问题，声明以第个元素为结尾的子序列的最长的长度。题目：从一个由N个整数排列组成的整数序列中，自左向右不连续的选出一组整数，可以组成一个单调减小的子序列（如从{68 69 54 64 68 64 70...

Keagan 2019-08-15 15:55 评论0 收藏0