题解 | #金字塔数组#

class Solution {
public:
/**
*
* @param n int整型
* @param num int整型vector
* @return int整型
*/
int getMaxLength(int n, vector<int>& num) {
// write code here
int cnt=0,f1=0,f2=0,ans=0;
for(int i=1;i<n;i++)
{
while((num[i]>num[i-1])&&i<n) cnt++,i++,f1=1;
while((num[i]<num[i-1])&&i<n) cnt++,i++,f2=1;
if(f1&&f2) ans=max(ans,cnt+1);
if(num[i]!=num[i-1]) i--;
f1=f2=cnt=0;
}
return ans;
}
};</int>