decrease-elements-to-make-array-zigzag

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an array <code>nums</code> of integers, a move&nbsp;consists of choosing any element and decreasing it by 1.

An array <code>A</code> is a&nbsp;zigzag array&nbsp;if either:

<ul>
	<li>Every even-indexed element is greater than adjacent elements, ie.&nbsp;<code>A[0] &gt; A[1] &lt; A[2] &gt; A[3] &lt; A[4] &gt; ...</code></li>
	<li>OR, every odd-indexed element is greater than adjacent elements, ie.&nbsp;<code>A[0] &lt; A[1] &gt; A[2] &lt; A[3] &gt; A[4] &lt; ...</code></li>
</ul>

Return the minimum number of moves to transform the given array <code>nums</code> into a zigzag array.

&nbsp;
Example 1:

<pre>
Input: nums = [1,2,3]
Output: 2
Explanation: We can decrease 2 to 0 or 3 to 1.
</pre>

Example 2:

<pre>
Input: nums = [9,6,1,6,2]
Output: 4
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 1000</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 1000</code></li>
</ul>

movesToMakeZigzag

Decrease Elements To Make Array Zigzag

Greedy

Array

给你一个整数数组&nbsp;<code>nums</code>，每次 操作&nbsp;会从中选择一个元素并 将该元素的值减少&nbsp;1。

如果符合下列情况之一，则数组&nbsp;<code>A</code>&nbsp;就是 锯齿数组：

<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>

返回将数组&nbsp;<code>nums</code>&nbsp;转换为锯齿数组所需的最小操作次数。

&nbsp;

示例 1：

<pre>输入：nums = [1,2,3]
输出：2
解释：我们可以把 2 递减到 0，或把 3 递减到 1。
</pre>

示例 2：

<pre>输入：nums = [9,6,1,6,2]
输出：4
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 1000</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 1000</code></li>
</ul>