941-有效的山脉数组

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

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

前言

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;
    }

idc机房托管私有云有效的邮件营销如何有效的学习没有有效的安全证书有效的电子邮件

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

转载请注明本文地址：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
mtools-MongoDB慢日志文件分析工具

一、mtools工具集介绍1.1 mtools工具集是什么？开源地址介绍：https://github.com/rueckstiess/mtoolsmtools是一组工具集脚本，用于解析、过滤和可视化 MongoDB 日志文件 ( mongod, mongos)。mtools也包含mlaunch工具，该工具可以快速搭建本地测试环境。mtransfer工具可以用于数据库之间数据传输。1.2 mtoo...

社区管理员 2022-10-18 10:54 评论0 收藏0
JavaScript 在 V8 中的元素种类及性能优化

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

UsherChen 2019-08-21 16:40 评论0 收藏0
介绍 Scratch 3.0：扩展编码创造力

摘要：使用，和扩展程序对电机，灯和传感器进行编程。有一个名为的离线编辑器。一直不仅仅是一个编码平台。在过去十年中，全世界数百万儿童使用Scratch编写自己的互动游戏，故事，动画等。这种磅礴的创造力激励我们继续扩展和改进Scratch，让世界各地的孩子都有新的机会用新技术创造性地表达自己。今天，我们推出了Scratch 3.0，它扩展了孩子们创建代码的方式，内容和来源。当我们测试Sc...

JiaXinYi 2019-06-28 11:10 评论0 收藏0