zoukankan      html  css  js  c++  java
  • 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

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/monotonic-array
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    class Solution {
        public boolean isMonotonic(int[] A) {
            int flag=0;
            if(A.length<=1) return true;
            int i=1;
            while(A[i]==A[i-1]&&i<A.length-1) i++;//这里欠考虑了,1.没有考虑开头连续几个相等的情况 2.没有考虑爆栈的情况
            if(i>=A.length)return true;
            if(A[i]>A[i-1]) flag=1;//说明是递增的
            else flag=0;
            
            for(i=2;i<A.length;i++){
                if(flag==1){
                    if(A[i]<A[i-1]){
                        break;
                    }
                }
                else{
                    if(A[i]>A[i-1])
                    break;
                }
            }
            if(i==A.length) return true;
            else return false;
        }
    }
    

    出现问题的样例
    -[1,1,2]
    -[1,1,1]

  • 相关阅读:
    运用Python计算Π的多少(大致计算)
    运用python绘制小猪佩奇
    博客园使用指南 wiki
    博客园 — 打赏功能
    新SSM框架整合
    springMVC
    Eclipse转IDEA的配置!!
    Java学习小知识总结
    java-StringBuffer
    博客园自定义主题
  • 原文地址:https://www.cnblogs.com/wengst/p/14458273.html
Copyright © 2011-2022 走看看