• leetcode 941 有效的山脉数组


    public static boolean validMountainArray(int[] A) {
        if (A == null || A.length <= 2) {
            return false;
        }
    
        // idx表示分水岭
        int idx = 0;
        // 单调递增
        while (idx + 1 < A.length) {
            if (A[idx] >= A[1 + idx]) break;
            idx++;
        }
    
        // 如果已经到最后一个位置了,说明全是递增的,不属于有效山脉数组
        // 另一种则是第2个元素小于第一个元素,肯定不是有效山脉数组
        if (idx == 0 || idx + 1 >= A.length){
            return false;
        }
    
        // 判断另一侧是不是单调递减的
        while (idx + 1 < A.length) {
            if (A[idx] <= A[1 + idx]) return false;
            idx++;
        }
    
        return true;
    }
    
    // 测试用例
    public static void main(String[] args) {
        int[] A = new int[]{2, 1};
        boolean ans = validMountainArray(A);
        System.out.println("ValidMountainArray demo01 result: " + ans);
    
        A = new int[]{3, 5, 5};
        ans = validMountainArray(A);
        System.out.println("ValidMountainArray demo02 result: " + ans);
    
        A = new int[]{0, 3, 2, 1};
        ans = validMountainArray(A);
        System.out.println("ValidMountainArray demo03 result: " + ans);
    
        A = new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
        ans = validMountainArray(A);
        System.out.println("ValidMountainArray demo04 result: " + ans);
    
        A = new int[]{9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
        ans = validMountainArray(A);
        System.out.println("ValidMountainArray demo04 result: " + ans);
    
    }
    
  • 相关阅读:
    如何在OS X 10.9 Mavericks下安装Command Line Tools(命令行工具)
    NGUI系列教程六(技能冷却的CD效果)
    NGUI系列教程五(角色信息跟随)
    NGUI系列教程四(自定义Atlas,Font)
    NGUI系列教程三
    NGUI系列教程二
    NGUI系列教程一
    相机控制
    Visual Stuio 2010 常用快捷及操作
    unity3d 使用背景贴图
  • 原文地址:https://www.cnblogs.com/fyusac/p/13917831.html
Copyright © 2020-2023  润新知