C++打开LeetCode的大门——1144(数组)

这是她

                                                                                递减元素使数组呈锯齿状
题目：
给你一个整数数组 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：

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

复制代码

示例2：

1. 输入：nums = [9,6,1,6,2]
   
2. 输出：4

复制代码

提示：

1. 1 <= nums.length <= 1000
   
2. 1 <= nums[i] <= 1000

复制代码

代码：

1. #include <iostream>
   
2. #include <vector>
   
3. 
   
4. #define INT_MAX 2147483647
   
5. #define INT_MIN (-INT_MAX - 1)
   
6. 
   
7. using namespace std;
   
8. 
   
9. class Solution {
   
10. public:
    
11.     int movesToMakeZigzag(vector<int>& nums) {
    
12.             //先判断数组的个数---如果小于2就直接返回0
    
13.         if (nums.size() < 2) return 0;
    
14.         //s1  s2 ->记录奇偶的的次数
    
15.         int s1 = 0;
    
16.         int s2 = 0;
    
17.         //N->数组大小
    
18.         int N = nums.size();
    
19.         
    
20.         for (int i = 0; i < N; ++i) {
    
21.                 //l->i-1
    
22.                 //s->i+1
    
23.             int l = (i > 0) ? nums[i - 1] : INT_MAX;
    
24.             int r = (i < N - 1) ? nums[i + 1] : INT_MAX;
    
25.             //i&1
    
26.             //1---i->奇数
    
27.             //0---i->偶数
    
28.             if (i & 1) {
    
29.                 s1 += max(0, nums[i] - min(l, r) + 1);
    
30.             } else {
    
31.                 s2 += max(0, nums[i] - min(l, r) + 1);
    
32.             }
    
33.         }
    
34.         return min(s1, s2);
    
35.     }
    
36. };
    
37. 
    
38. int main()
    
39. {
    
40.         int p[] = {6,4,7,5};
    
41.         vector<int> nums1 = {p, p+sizeof(p) / sizeof(p)};
    
42. 
    
43.         Solution s1;
    
44.         int a = s1.movesToMakeZigzag(nums1);
    
45.         
    
46.         cout << a << endl;
    
47.         
    
48.         return 0;
    
49. }

复制代码

https://leetcode-cn.com/problems ... e-by-da-li-wang-15/



来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems ... o-make-array-zigzag
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。