题目
给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。
让我们回顾一下，如果 arr 满足下述条件，那么它是一个山脉数组：
arr.length >= 3
在 0 < i < arr.length - 1 条件下，存在 i 使得：
arr[0] < arr[1] < … arr[i-1] < arr[i]
arr[i] > arr[i+1] > … > arr[arr.length - 1]
示例 1：
输入：arr = [2,1] 输出：false
示例 2：
输入：arr = [3,5,5] 输出：false
示例 3：
输入：arr = [0,3,2,1] 输出：true
解题
方法一：动态规划
和376. 摆动序列一样的思路，只不过这里只摆动2次，并且先递增，后递减
class Solution { public: bool validMountainArray(vector<int>& arr) { int up=0,down=0; for(int i=1;i<arr.size();i++){ if(arr[i]>arr[i-1]){ up=down+1; }else if(arr[i]<arr[i-1]){ down=up+1; }else return false; } if(up==1&&down==2) return true; return false; } };
