LeetCode 941. 有效的山脉数组 JAVA

客官°小女子只卖身不卖艺 2022-11-22 00:15 112阅读 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]

示例 1：
    
    输入：[2,1]
    输出：false
    示例 2：
    
    输入：[3,5,5]
    输出：false
    示例 3：
    
    输入：[0,3,2,1]
    输出：true
     
    
    提示：
    
    0 <= A.length <= 10000
    0 <= A[i] <= 10000 
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/valid-mountain-array
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public boolean validMountainArray(int[] A) {
        
            int i=0;
            for(i=0;i<A.length-1;i++){
        
                if(A[i]<A[i+1])continue;
                else break;
            }
            if(i==0||i==A.length-1) return false;
            for(;i<A.length-1;i++){
        
                if(A[i]>A[i+1]) continue;
                else return false;
            }
            return true;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 845. 数组中的最长山脉 JAVA

我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i < B.length - 1 使得 B\[0\] <

超、凢脫俗/ 2022年12月18日 03:59/ 0 赞/ 95 阅读

相关山脉数组（练手）

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

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

相关 LeetCode20. 有效的括号 JAVA

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必

╰+攻爆jí腚メ/ 2022年12月08日 15:34/ 0 赞/ 138 阅读

相关【力扣每日一题/03】941. 有效的山脉数组

> 题目等级为简单，做起来可真是一言难尽 1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

淡淡的烟草味﹌/ 2022年11月22日 07:43/ 0 赞/ 164 阅读

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

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

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

相关 LeetCode--941. 有效的山脉数组（C++描述）

// Source : https://leetcode-cn.com/problems/valid-mountain-array/ // Date : 2021-10-2

痛定思痛。/ 2022年09月16日 15:30/ 0 赞/ 149 阅读

相关 Leetcode 941. Valid Mountain Array

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![Valid Mo

逃离我推掉我的手/ 2022年09月09日 00:12/ 0 赞/ 107 阅读

相关 LeetCode-有效的括号(java实现)

题目如下： ![70][] 刚看到这题的时候，还是非常简单的想暴力解决。暴露了眼界还是太狭隘。刚开始的想法是只要判断出"()\{\}\[\]"、"(\{\[\]\})"、"

爱被打了一巴掌/ 2022年05月18日 09:55/ 0 赞/ 164 阅读

相关 LeetCode852. 山脉数组的峰顶索引

我们把符合下列属性的数组 `A` 称作山脉： `A.length >= 3` 存在 `0 < i < A.length - 1` 使得`A[0] < A[1] <

朴灿烈づ我的快乐病毒、/ 2022年05月17日 00:54/ 0 赞/ 157 阅读

相关 LeetCode 941. 有效的山脉数组(Valid Mountain Array)

941. 有效的山脉数组 941. Valid Mountain Array 题目描述给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 fal

青旅半醒/ 2021年11月22日 06:02/ 0 赞/ 186 阅读