leetcode 941. 有效的山脉数组

2023-05-16

给定一个整数数组 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[A.length - 1]
示例 1:

输入:[2,1]
输出:false

代码

class Solution {
        public boolean validMountainArray(int[] A) {

            int i=0;
            while (i<A.length-1&&A[i]<A[i+1])//上升的山脉
                i++;

            if(i==0||i==A.length-1||A[i]==A[i+1]) return false;
//没有上升,出现相等或者整个数组都是上升的,都不满足情况

            while (i<A.length-1&&A[i]>A[i+1])
                i++;    
             return i==A.length-1;//是否能下降到末尾
       
        }
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

leetcode 941. 有效的山脉数组 的相关文章

  • 配置pvst详解

    配置 pvst 在学习pvst之前 xff0c 先要学习一下stp STP生成树 思科默认有stp配置 1 选择根网桥 xff08 root bridge xff09 xff08 这个是必须的配置 xff09 选择根网桥的依据是网桥ID x
  • (真)手把手教你配置Ubuntu大数据Hadoop环境

    目录 一 前期准备 VMware tools安装 基本配置 root配置 网络配置 软件源配置 二 创建hadoop用户和文件 用户创建 小插曲 三 FTP配置 四 配置java环境及安装eclipse 安装eclipse 安装java环境
  • Ubuntu安装配置hbase完美解决方案

    目录 一 解决版本号打印失败问题 二 配置伪分布式 三 运行简单的hbase shell命令 这篇文章需要配合前一篇文章一起食用更加美味 xff08 真 xff09 手把手教你配置Ubuntu大数据Hadoop环境 一 解决版本号打印失败问
  • Linux shell实现阶乘

    bin sh read p 34 请输入想计算的数字 34 num 首先定义一个num参数接受为命令行的第一个参数 expr num 43 1 amp gt dev null 利用expr计算时参数必须是整数的原则 xff0c 如果返回零则
  • DHCP服务器搭建

    DHCP服务器搭建 安装dhcp服务器 使用yum y install dhcp 命令安装dhcp服务 修改配置文件 修改最大租约和默认租约为8天和2天 修改地址池 网关地址 以及子网掩码相关配置 总配置如下 Dhcp服务启动成功
  • idea使用技巧

    idea使用技巧 快速创建测试类 找到你想要测试的类 xff0c 按下crtl 43 shift 43 t或者右键 之后就会自动在maven的test xff08 只要是符合maven规约的文件即可 xff09 里面添加相应的测试类 测试类
  • Spring Tools Suit 4

    Spring Tools Suit 4使用手册 最近公司不让用破解版的idea xff0c 被迫转为eclipse xff0c 又因为项目大多都是spring的 xff0c 所以用spring封装好的Spring Tool Suite 4简
  • 基于Debian的发行版有哪些

    基于Debian的发行版有哪些 原创2023 04 05 08 24 贺浦力特 Debian 是一款由志愿者开发者团队创建 持续开发和维护的自由 开源的操作系统 xff0c 它以稳定 可靠和安全而著称 Debian 采用 apt 包管理工具
  • 修改JLabel背景色

    如何修改JLabel背景色 xff1f 搞笑 JLabel label 61 new JLabel label setBackground Color RED it does not work 当我们把JLabel控件加载到JPanel控件
  • Linux上启动盘制作工具大比拼

    启动盘制作工具是一种软件 xff0c 它可以帮助您将ISO镜像文件 xff0c 如Windows操作系统安装程序 xff0c 制作成可启动的U盘或光盘 xff0c 以便在需要安装操作系统或修复系统时使用 windows上制作启动盘的工具有很
  • IDEA连接SVN服务器地址拉代码,报错提示E230001: Server SSL certificate verification failed: certificate issued“验证失败问题

    问题描述 今天在使用idea拉取svn代码的时候无法操作 提示E230001 Server SSL certificate verification failed certificate issued xff0c 原因是由于SVNssl证书
  • 用c语言写一个大规模矩阵遍历的程序,在不同规模的数据下运行,比较按行遍历快还是按列遍历快。

    用c语言写一个大规模矩阵遍历的程序 xff0c 在不同规模的数据下运行 xff0c 比较按行遍历快还是按列遍历快 1 xff09 本题老师的考察点 xff1a 矩阵在计算机内存储的方式 2 xff09 解答本题时遇到的一些问题 xff1a
  • 利用Dockerfile创建指定镜像

    Dockerfile小贴士 docker允许创建自己的docker镜像 dockerfile是一个用于创建docker镜像的配置文件 xff0c 文本格式 xff0c 里面包含了创建镜像的指令 xff0c docker通过读取dockerf
  • ceph--使用ceph-deploy卸载ceph集群

    使用ceph deploy卸载ceph集群 ceph deploy purge ceph01 ceph02 ceph03 ceph deploy purgedata ceph01 ceph02 ceph03 ceph deploy forg
  • 04-----C++11可变模版参数的妙用--泛化之美

    1 概述 C 43 43 11的新特性 可变模版参数 xff08 variadic templates xff09 是C 43 43 11新增的最强大的特性之一 xff0c 它对参数进行了高度泛化 xff0c 它能表示0到任意个数 任意类型
  • 解决:unable to find valid certification path to requested target

    问题 sun security validator ValidatorException PKIX path building failed sun security provider certpath SunCertPathBuilder
  • Python - if语句

    编程时经常需要检查一系列条件 xff0c 并据此决定采取什么措施 在Python中 xff0c if语句让你能够检查程序的当前状态 xff0c 并采取相应的措施 一 一个简单示例 xff1a 假设你有一个汽车列表 xff0c 并想将其中每辆
  • HTML——哄女朋友的相册模板

    HTML5 CSS3和jQuery这3大前端开发技术已经越来越成熟 xff0c 而且这三者的紧密结合使得开发者可以有越来越丰富的想象空间 今天我们要来分享一些非常炫酷的HTML5相册动画应用 xff0c 这些应用同时也结合了CSS3和jQu
  • html完成登录注册页面校验,并在新页面显示信息

    案例需求 xff1a 使用HTML JavaScript和CSS进行注册页面设计 xff0c 具体要求如下 xff1a 1 注意整个页面的色调和美观 2 使用Frameset 43 Table布局 xff08 div也可 xff09 3 对
  • ceilometer+gnocchi+grafana 监控展示kolla部署的openstack。

    ceilometer 相关 https docs openstack org ceilometer train install install base rdo html train版本OpenStack安装部署 https blog cs

随机推荐