376. 摆动序列 2025-02-16 作者 Gzz 376. 摆动序列 class Solution: def wiggleMaxLength(self, nums: List[int]) -> int: if len(nums)<=1: return len(nums) cur=0 pre=0 res=1 #最后一项默认摆动 for i in range(len(nums)-1): cur=nums[i+1]-nums[i] if cur*pre<=0 and cur!=0: #!! res+=1 pre=cur #!!! return res