网页设计购物网站南京网站建设 seo

网页设计购物网站,南京网站建设 seo,正规外加工平台,六安同城网Problem: 941. Valid Mountain Array 有效的山脉数组 耗时100%#xff0c;数组长度需要3#xff0c;且存在上升至少需要arr[0] arr[1]#xff0c;然后遍历数组#xff0c;若arr[i] arr[i-1]则改变方向#xff0c;若dir0 arr[i] arr[i-1…Problem: 941. Valid Mountain Array 有效的山脉数组耗时100%数组长度需要3且存在上升至少需要arr[0] arr[1]然后遍历数组若arr[i] arr[i-1]则改变方向若dir0 arr[i] arr[i-1]返回false最后还需要存在下降的区间所以返回dir 0? true : false;Codeclass Solution { public: bool validMountainArray(vectorint arr) { int n arr.size(); if(n 3) return false; if(arr[0] arr[1]) return false; int dir 1; for(int i 1; i n; i) { if(arr[i] arr[i-1]) { return false; } else if(dir 0) { if(arr[i] arr[i-1]) { dir -1; } } else if (dir 0) { if(arr[i] arr[i-1]) { return false; } } } return dir 0? true : false; } };