leetcode1144

class Solution:
    def movesToMakeZigzag(self, nums: 'List[int]') -> int:
        n = len(nums)
        if n == 1:
            return 0
        elif n == 2:
            if nums[0] != nums[1]:
                return 0
            else:
                return 1
        else:
            i = 0
            sum1 = 0
            #目标 小 大 小 大 小...
            while i < n:
                if i == 0:
                    if nums[i] >= nums[i+1]:
                        sum1 += nums[i] - nums[i+1] + 1
                elif i == n - 1:
                    if nums[i] >= nums[i-1]:
                        sum1 += nums[i] - nums[i-1] + 1
                else:
                    if nums[i] >= nums[i-1] or nums[i] >= nums[i+1]:
                        sum1 += nums[i] - min(nums[i-1],nums[i+1]) + 1
                i += 2
            
            #目标 大 小 大 小 大...
            j = 1
            sum2 = 0
            while j < n:
                if j == n-1:
                    if nums[j] >= nums[j-1]:
                        sum2 += nums[j] - nums[j-1] + 1
                else:
                    if nums[j] >= nums[j-1] or nums[j] >= nums[j+1]:
                        sum2 += nums[j] - min(nums[j-1],nums[j+1]) + 1
                j += 2
            return min(sum1,sum2)

这是一道数组问题，没什么特殊的算法思想，只是基本的逻辑处理。

比赛的时候鼓捣了90分钟，最终也没有AC，本次比赛以0分完美收场。

开始感觉是一道Easy题目，应该比较快的能解决，但是写了2次都不对，就开始发蒙了。

脑子一片空白一直持续到12点比赛结束，然后突然感觉清醒了，几分钟就写出来了。

客观评价一下，这道题虽然定位为Easy，但是难度不低，能写出来也算不错了。

话音未落，题目难度已经调整为Medium了，我觉得是比较合理的。