Участник:Danillich/WiggleSubsequence

Материал из DISCOPAL
Перейти к: навигация, поиск
class Solution:
    def wiggleMaxLength(self, nums):
        l = len(nums)
 
        if l < 2:
            return l
 
        maxlen = 0
        sign = 0
        for i in range(1, l):
            if nums[i-1] < nums[i]:
                if sign < 0:
                    maxlen += 1
                sign = 1
            elif nums[i-1] > nums[i]:
                if sign > 0:
                    maxlen += 1
                sign = -1
 
        return 1 if sign == 0 else maxlen + 2