leetcode 376

利用贪心思想，每次都得到到当前数最长的长度，和与当前数链接的前一个数之间差的符号

 class Solution {
 public:
     int wiggleMaxLength(vector<int>& nums) {
         if(nums.size()<=)return nums.size();
         vector<int>temp(nums.size(),);
         vector<int>flag(nums.size(),);
         for(int i=;i<nums.size();i++){
              int max;
              for(int j=;j<i;j++) {
                  if(j==){
                      flag[i]=(nums[i]-nums[])>?:-;
                      max=;
                      continue;
                  }
                  if(nums[i]-nums[j]>&&flag[j]<&&max<temp[j]+) {
                      flag[i]=;
                      max=temp[j]+;
                  }
                  if(nums[i]-nums[j]<&&flag[j]>&&max<temp[j]+) {
                       flag[i]=-;
                       max=temp[j]+;
                  }
              }
              temp[i]=max;
         }
         int ok=;
         for(int i=;i<nums.size();i++)
          if(ok<temp[i])
          ok=temp[i];
          return ok;
     }
 };