No.271 - LeetCode[941] Valid Mountain Array - 暴力

原创于 2021-08-02 14:55:48 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种判断数组是否为有效山脉数组的方法。通过一次遍历，检查数组元素的变化趋势，确保数组先递增后递减，并且顶部不是数组的第一个或最后一个元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

严格递增和递减数列，注意边界

/*
 * @lc app=leetcode id=941 lang=cpp
 *
 * [941] Valid Mountain Array
 */

// @lc code=start
class Solution {
public:
    bool validMountainArray(vector<int>& arr) {
        int N = arr.size();
        if(N <= 2) return false;
        for(int i=1;i<N;i++){
            if(arr[i] > arr[i-1]){
                continue;
            }
            if(i == 1) return false;
            for(int j=i;j<N;j++){
                if(arr[j] < arr[j-1]){
                    if(j == N-1) return true;
                    continue;
                }
                return false;
            }
        }
        return false;
    }
};
// @lc code=end