【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

>>阅读原文<<