【Leetcode】1144. Decrease Elements To Make Array Zigzag 1144. 遞減元素使數組呈鋸齒狀

解法 能夠從左向右掃一遍，直接取最少次數就好python 可是還有一種巧妙的解法 若是對於數字a,b,c，想使得a>b<c， 那麼只須要令b = max(b, min(a,c)-1)，就能得到最少的操做次數 那麼對於其中一種pattern，就是使偶數位置知足a>b<c， 另外一種pattern， 就是使奇數位置知足a>b<cweb class Solution: def movesToMa

>>阅读原文<<