山脉数组（练手）

雨点打透心脏的1/2处 2022-12-13 12:42 170阅读 0赞

给定一个整数数组 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\]

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/valid-mountain-array  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public:
        bool validMountainArray(vector<int>& A) {
            if(A.size()<3){
                return false;
            }
            int k=0;
            for(int i=1;i<A.size()-1;i++){
                if(A[i]>=A[i-1]&&A[i]>A[i+1]){
                    k=i;
                }
            }
            bool f=true;
            if(k==0){
                return false;
            }
            for(int i=0;i<k;i++){
                if(A[i]>A[i+1]){
                    f=false;
                }
            }
            for(int i=k;i<A.size()-1;i++){
                if(A[i]<A[i+1]){
                    f=false;
                }
            }
            return f;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关 DFS 习题练手

文章目录 1 岛屿的最大面积（中等） 2 岛屿数量（中等） 3 机器人的运动范围（中等） 4 矩阵中的路径（中等） 5 矩阵中的最长递增路径

迷南。/ 2024年03月22日 09:23/ 0 赞/ 59 阅读

相关 941. 有效的山脉数组

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

た入场券/ 2023年10月05日 20:04/ 0 赞/ 5 阅读

相关 kubernets：Helm小练手

简述 helm是k8s的包管理工具，类似于我们手机上的华为市场或者小米的应用商店。他提供了包的查找，安装，卸载，状态查看一条龙的服务。最近学了一下，自己想了个例子，练练手

冷不防/ 2023年06月12日 11:19/ 0 赞/ 19 阅读

相关山脉数组（练手）

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

雨点打透心脏的1/2处/ 2022年12月13日 12:42/ 0 赞/ 171 阅读

相关 LeetCode 941. 有效的山脉数组 JAVA

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

客官°小女子只卖身不卖艺/ 2022年11月22日 00:15/ 0 赞/ 119 阅读

相关每日面试：节后来场面试练练手

1、并发和并行的区别是什么？并发：一个处理器可以同时处理多个任务。这是逻辑上的同时发生。并行：多个处理器同时处理多个不同的任务。这是物理上的同时发生。有一个

我就是我/ 2022年10月08日 11:16/ 0 赞/ 35 阅读

相关 MySQL--sql查询练手

> 上网找了个sql查询练习题，想看看自己完成的咋样，感觉都不难，45道题全部攻破,有些题给了2种解法，事实上很多子查询能搞定的，连接查询也可以。 > > \28题想了一会想

待我称王封你为后i/ 2022年05月29日 08:29/ 0 赞/ 214 阅读

相关 java 练手小项目

学习了javaSE的基础，为了巩固对Java面向对象编程，以及java多线程编程的理解，使用swing 写了一个很简单的小项目，源码github地址: [https://git

r囧r小猫/ 2022年05月28日 04:57/ 0 赞/ 265 阅读

相关练手|常见26种NLP任务的练手项目

经常有人问我：老大让我完成xxx，我不会，他也不会，但是很着急。这个任务怎么实现啊？这个任务需要什么技术啊？这种情况我遇到有100+次了，而且很多时候问得问题跟具体需要的技术简

谁借莪１个温暖的怀抱￠/ 2022年03月20日 03:22/ 0 赞/ 276 阅读

相关 android练手项目集锦

> 哈哈一向的老传统，直接贴地址。话说现在各种开源项目不少，但是现在找几个优秀的还真不容易 [awaker][] 一个挺不错的用来学习 AAC 框架的dem

╰半橙微兮°/ 2021年12月10日 04:43/ 0 赞/ 468 阅读