給你一個整數數組 nums，每次 操作 會從中選擇一個元素并 將該元素的值減少 1。

如果符合下列情況之一，則數組 A 就是 鋸齒數組：

每個偶數索引對應的元素都大于相鄰的元素，即 A[0] > A[1] < A[2] > A[3] < A[4] > …
或者，每個奇數索引對應的元素都大于相鄰的元素，即 A[0] < A[1] > A[2] < A[3] > A[4] < …
返回將數組 nums 轉換為鋸齒數組所需的最小操作次數。

示例 1：

輸入：nums = [1,2,3]
輸出：2
解釋：我們可以把 2 遞減到 0，或把 3 遞減到 1。

代碼

class Solution {public int movesToMakeZigzag(int[] nums) {int[] even=nums.clone(),odd=nums.clone();int es=0,os=0,n=nums.length;for(int i=0;i<n;i+=2)//偶數索引的是峰頂，兩邊都比它小{if(i-1>=0&&even[i-1]>=even[i])//左邊修改成符合的{es+=even[i-1]-even[i]+1;//需要減少的次數even[i-1]=even[i]-1;}if(i+1<n&&even[i+1]>=even[i])//右邊{es+=even[i+1]-even[i]+1;even[i+1]=even[i]-1;}}for(int i=1;i<n;i+=2)//奇數索引的是峰頂，兩邊都比它小{if(i-1>=0&&odd[i-1]>=odd[i]){os+=odd[i-1]-odd[i]+1;odd[i-1]=odd[i]-1;}if(i+1<n&&odd[i+1]>=odd[i]){os+=odd[i+1]-odd[i]+1;odd[i+1]=odd[i]-1;}}return Math.min(os,es);} }

總結

以上是生活随笔為你收集整理的leetcode1144. 递减元素使数组呈锯齿状的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。