許多corner case 沒有考慮到QQ
bool validMountainArray(int* arr, int arrSize){
if (arrSize<3)
return false;
if (arr[0]>= arr[1])
return false;
bool up = true;
for (int i=0;i<arrSize-1;i++)
{
if (arr[i] == arr[i+1])
return false;
if (up)
{
if (arr[i] > arr[i+1])
up = false;
}
else
{
if (arr[i] < arr[i+1])
return false;
}
}
return (up)? (false): (true);
}
沒有留言:
張貼留言