1144. Decrease Elements To Make Array Zigzag¶
题目信息¶
- 题号:
1144
- 难度:
Medium
- 主题:
数组、贪心、锯齿序列
- 原题:
- 重点:
一次操作只能把一个元素减一;目标可以选择偶数下标全部为谷底,或奇数下标全部为谷底
题目重述¶
给定整数数组 nums。一次操作可以选择任意下标,把该元素减小 1。操作可以重复执行,但不能增加元素。
若数组满足以下任一模式,则称为锯齿数组:所有偶数下标元素都严格小于其相邻元素;或者所有奇数下标元素都严格小于其相邻元素。请返回把数组变成任一锯齿模式所需的最少操作次数。
1 <= nums.length <= 1000,1 <= nums[i] <= 1000。
自建示例¶
降低中间元素即可形成谷底:
输入:nums = [5,5,5]
输出:1
解释:把下标 1 的值减为 4 后得到 [5,4,5],奇数下标元素严格小于两侧,只需一次操作。
单元素数组天然满足条件:
输入:nums = [8]
输出:0
解释:唯一元素没有相邻元素,两种锯齿模式的比较条件都自然成立。