2023年9月23日 星期六

[941] Valid Mountain Array

已經easy了題意也不難懂,還花了這麼多時間真是不應該啊QQ
許多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);
}

沒有留言:

張貼留言