一个整数序列,如果两个相邻元素的差恰好正负(负正)交替出现,则该序列被称为摇摆序列。一个小于2个元素的序列直接为摇摆序列。
#include<vector>
class Solution
{
public:
Solution(){
}
~Solution(){
}
int wiggleMaxLength(std::vector<int>& nums)
{
if (nums.size()<2)
{
return nums.size();
}
static const int BEGIN =