JavaScript
摆动序列 标签描述

这道题是一道贪心算法题,如果前两个数是递增,则后面要递减,如果不符合则往后遍历,直到找到符合的。(完整题目附在了最后) 代码如下: classSolution(object): defwiggleMaxLength(self,nums): n=len(nums) ifn<2: returnn prevdiff=nums[1]nums[0] ifprevdiff0: n_subseq=1 else: n_subseq=2 foriinrange(2,n): diff=nums[i]nums[i1] if(prevdiff>=0anddiff<0)or(prevdiff...