941-有效的山脉数组

X_AirDu 发布于2019-08-16 13:44 / 784人阅读

摘要：前言的第一题有效的山脉数组给定一个整数数组，如果它是有效的山脉数组就返回，否则返回。

前言

Weekly Contest 111的第一题有效的山脉数组：

给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false`。
让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：

A.length >= 3

在 0 < i < A.length - 1 条件下，存在 i 使得：

A[0] < A[1] < ... A[i-1] < A[i]
`A[i] > A[i+1] > ... > A[B.length - 1]



示例1：
输入：root = [10,5,15,3,7,null,18], L = 7, R = 15
输出：32
示例2：
输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10
输出：23
示例3：
输入：[0,3,2,1]
输出：true
提示：

0 <= A.length <= 10000
0 <= A[i] <= 10000

解题思路

首先解读题目中山脉数组的定义：长度大于3，且先递增后递减的数组。
我选择了一个笨方法解题：

找到数组中最大值所在位置的索引和对应的值

判断最大值索引是否大于0且小于数组长度-1(处理无法递增或者递减的情况)

判断数组是否先递增到最大值索引，然后从最大值索引一直递减

实现代码

    /**
     * 941. 有效的山脉数组
     * @param A
     * @return
     */
    public boolean validMountainArray(int[] A) {
        boolean flag = false;
        if (A.length >= 3) {
            int max = A[0];
            int maxIndex = 0;
            //找出最大值的信息
            for (int i = 1; i < A.length; i++) {
                int a = A[i];
                if (a > max) {
                    max = a;
                    maxIndex = i;
                }
            }
            if(maxIndex>0 && maxIndex A[i + 1]) {
                        isIncrease = false;
                        break;
                    }
                }
                for (int i = maxIndex; i < A.length - 1; i++) {//判断递减
                    if (A[i] <= A[i + 1]) {
                        isDecrease = false;
                        break;
                    }
                }
                flag = isIncrease && isDecrease;
            }
        }
        return flag;
    }

GPU云服务器云服务器有效的邮件营销如何有效的学习没有有效的安全证书有效的电子邮件

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

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

当小企业遇上大平台：一位华为云MVP的自述

摘要：小企业遇上了大平台即便是在人才济济的众多华为云当中，刘源仍然相当抢眼，原因之一就是他看上去实在太年轻了。而在本次华为云开放日活动上，华为云对开发者的重视更是得到了进一步的体现。华为云MVP的使命在华为云携手众多合作伙伴打造的开发者生态中，活跃着这样一群技术大咖的身影。这群技术大咖当中，既有优先体验产品权益、反馈产品优化建议的产品体验官；也有在公开活动中，分享技术经验和实战经验的技术布道者；还...

A Loity 2019-04-29 19:34 评论0 收藏0
PHP SESSION

摘要：默认依赖于默认通过文件系统，存储于服务端，其实也就是一个一个的文件虽说存储于服务端，但是依旧要通过客户端来告知服务端的是哪一个文件，文件名如下图，而这个告知方式，就是，我们可以看到在使用的时候，里面会有一个这个名如下图那么这个的作用是什么呢 1, SESSION 默认依赖于 COOIKE 默认通过文件系统，存储于服务端，其实也就是一个一个的sess文件虽说存储于服务端，但是依旧要通...

wapeyang 2019-06-27 12:13 评论0 收藏0
JavaScript 在 V8 中的元素种类及性能优化

摘要：常规元素，不能表示为或双精度的值。元素种类可从过渡转变为。这是一个简化的可视化，仅显示最常见的元素种类只能通过格子向下过渡。目前有种不同的元素种类，每种元素都有自己的一组可能的优化。再次重申更具体的元素种类可以进行更细粒度的优化。原文：Elements kinds in V8 JavaScript 对象可以具有与它们相关联的任意属性。对象属性的名称可以包含任何字符。JavaScrip...

UsherChen 2019-08-21 16:40 评论0 收藏0
灵活运用JavaScript开发技巧

摘要：每写好一篇文章，都会使用大量的写作技巧。因此，我整理下三年来自己使用到的一些开发技巧，希望能让你写出耳目一新容易理解舒服自然的代码。目录既然写文章有这么多的写作技巧，那么我也需要对开发技巧整理一下，起个易记的名字。前言何为技巧，意指表现在文学、工艺、体育等方面的巧妙技能。代码作为一门现代高级工艺，推动着人类科学技术的发展，同时犹如文字一样承托着人类文化的进步。每写好一篇文章，都会使用大...

VishKozus 2019-05-22 18:23 评论0 收藏0