376. 摆动序列

376. 摆动序列

  1. class Solution:
  2.     def wiggleMaxLength(self, nums: List[int]) -> int:
  3.         if len(nums)<=1:
  4.             return len(nums)
  5.         cur=0
  6.         pre=0
  7.         res=1             #最后一项默认摆动
  8.         for i in range(len(nums)-1):
  9.             cur=nums[i+1]-nums[i]
  10.             if cur*pre<=0 and cur!=0:  #!!
  11.                 res+=1
  12.                 pre=cur  #!!!
  13.         return res

发表评论