原题题目
代码实现(首刷自解)
int wiggleMaxLength(int* nums, int numsSize){
if(!numsSize) return 0;
int i,max = 1,positive = 1,negative = 1;
for(i=0;i<numsSize;i++)
{
if(i)
{
if(nums[i] > nums[i-1])
positive = negative + 1;
else if (nums[i] < nums[i-1])
negative = positive + 1;
if(positive > max) max = positive;
if(negative > max) max = negative;
}
}
return max;
}