1144:递减元素使数组呈锯齿状()

src/main/java/leetcode/editor/cn/DecreaseElementsToMakeArrayZigzag.java

@@ -0,0 +1,79 @@
+//给你一个整数数组 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。
+// 
+//
+// 示例 2： 
+//
+// 输入：nums = [9,6,1,6,2]
+//输出：4
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 1 <= nums.length <= 1000 
+// 1 <= nums[i] <= 1000 
+// 
+// Related Topics 贪心 数组 
+// 👍 33 👎 0
+
+package leetcode.editor.cn;
+
+//1144:递减元素使数组呈锯齿状
+class DecreaseElementsToMakeArrayZigzag {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new DecreaseElementsToMakeArrayZigzag().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int movesToMakeZigzag(int[] nums) {
+            int count1 = 0;
+            int count2 = 0;
+            int[] arr = new int[nums.length];
+            System.arraycopy(nums, 0, arr, 0, nums.length);
+            for (int i = 1; i < nums.length; i++) {
+                if (i % 2 == 0) {
+                    if (arr[i] <= arr[i - 1]) {
+                        count1 += arr[i - 1] - arr[i] + 1;
+                    }
+                    if (nums[i] >= nums[i - 1]) {
+                        count2 += nums[i] - nums[i - 1] + 1;
+                    }
+                } else {
+                    if (nums[i] <= nums[i - 1]) {
+                        count2 += nums[i - 1] - nums[i] + 1;
+                        nums[i] = nums[i - 1] - 1;
+                    }
+                    if (arr[i] >= arr[i - 1]) {
+                        count1 += arr[i] - arr[i - 1] + 1;
+                        arr[i] = arr[i - 1] - 1;
+                    }
+                }
+            }
+            return Math.min(count1, count2);
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/DecreaseElementsToMakeArrayZigzag.md

@@ -0,0 +1,35 @@
+<p>给你一个整数数组&nbsp;<code>nums</code>，每次 <strong>操作</strong>&nbsp;会从中选择一个元素并 <strong>将该元素的值减少&nbsp;1</strong>。</p>
+
+<p>如果符合下列情况之一，则数组&nbsp;<code>A</code>&nbsp;就是 <strong>锯齿数组</strong>：</p>
+
+<ul>
+	<li>每个偶数索引对应的元素都大于相邻的元素，即&nbsp;<code>A[0] &gt; A[1] &lt; A[2] &gt; A[3] &lt; A[4] &gt; ...</code></li>
+	<li>或者，每个奇数索引对应的元素都大于相邻的元素，即&nbsp;<code>A[0] &lt; A[1] &gt; A[2] &lt; A[3] &gt; A[4] &lt; ...</code></li>
+</ul>
+
+<p>返回将数组&nbsp;<code>nums</code>&nbsp;转换为锯齿数组所需的最小操作次数。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>nums = [1,2,3]
+<strong>输出：</strong>2
+<strong>解释：</strong>我们可以把 2 递减到 0，或把 3 递减到 1。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>nums = [9,6,1,6,2]
+<strong>输出：</strong>4
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= nums.length &lt;= 1000</code></li>
+	<li><code>1 &lt;= nums[i] &lt;= 1000</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>贪心</li><li>数组</li></div></div>\n<div><li>👍 33</li><li>👎 0</li></div>