• 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);
    
    }
    
  • 相关阅读:
    ServiceHelperWindows服务辅助类
    .NET代码生成工具
    在同一个表内显示数据分级
    每天坚持要做的事情
    使用NCover协同NUnit一起工作
    Nant学习总结
    我的新家
    问题(待解决):ISNULL 的使用问题
    问题:String or binary data would be truncated
    问题:关于WCF
  • 原文地址:https://www.cnblogs.com/fyusac/p/13917831.html
Copyright © 2020-2023  润新知