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

青旅半醒 2021-11-22 06:02 189阅读 0赞

**941. 有效的山脉数组**  
**941. Valid Mountain Array**

**题目描述**  
给定一个整数数组 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\]

LeetCode941. Valid Mountain Array

**示例 1:**

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

**示例 2:**

**输入:** \[3,5,5\]  
**输出:** false

**示例 3:**

**输入:** \[0,3,2,1\]  
**输出:** true

**提示:**

1.  0 <= A.length <= 10000
2.  0 <= A\[i\] <= 10000

**Java 实现**

class Solution { public boolean validMountainArray(int[] A) { if (A == null || A.length < 3) { return false; } int n = A.length; int low = 0, high = n - 1; while (low < high && A[low] < A[low + 1]) { low++; } while (low < high && A[high] < A[high - 1]) { high--; } if (low == n - 1 || high == 0) { return false; } return low == high ? true : false; } }

**参考资料**

*  [https://leetcode.com/problems/valid-mountain-array/][https_leetcode.com_problems_valid-mountain-array]
 *  [https://leetcode-cn.com/problems/valid-mountain-array/][https_leetcode-cn.com_problems_valid-mountain-array]

转载于:https://www.cnblogs.com/hglibin/p/10920674.html

[https_leetcode.com_problems_valid-mountain-array]: https://leetcode.com/problems/valid-mountain-array/
[https_leetcode-cn.com_problems_valid-mountain-array]: https://leetcode-cn.com/problems/valid-mountain-array/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode20:有效的括号(Valid Parentheses)

英文题目： Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ...

小灰灰/ 2024年04月19日 08:03/ 0 赞/ 77 阅读

相关 941. 有效的山脉数组

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

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

相关 LeetCode 852. Peak Index in a Mountain Array (山脉数组的峰顶索引)

题目标签：Binary Search 　　题目给了我们一组 int array，让我们找到数组的 peak。　　利用 binary search，如果数字比它后面那个数

待我称王封你为后i/ 2023年08月17日 16:45/ 0 赞/ 97 阅读

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

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

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

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

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

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

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

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

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

相关 Leetcode 1671. Minimum Number of Removals to Make Mountain Array

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

迷南。/ 2022年09月09日 00:13/ 0 赞/ 113 阅读

相关 Leetcode 941. Valid Mountain Array

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

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

相关 LeetCode 20.Valid Parentheses (有效的括号)

题目描述：给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须

古城微笑少年丶/ 2022年05月11日 00:40/ 0 赞/ 165 阅读

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

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

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