个人技术分享

941. 有效的山脉数组


题目链接:941. 有效的山脉数组

代码如下:

class Solution
{
public:
    bool validMountainArray(vector<int>& arr) 
    {
        if(arr.size()<3)    return false;
        int left=0,right=arr.size()-1;
        while(left<arr.size()-1&&arr[left]<arr[left+1])
            left++;
        while(right>0&&arr[right]<arr[right-1])
            right--;
        if(left==right&&left!=0&&right!=arr.size()-1)   return true;
        return false;
    }
};