2023-02-27力扣每日一题

链接：

https://leetcode.cn/problems/decrease-elements-to-make-array-zigzag/

题意：

给一个整数数组，每次可以让某个数减一

求让数组变成锯齿数组的最小操作数

锯齿数组：每个奇数位都大于相邻数或每个偶数位都大于相邻数

解：

1k长度，只需要做减法，开暴！

实际代码：

#include
#include
using namespace std;
const int Nmax=1E3+3;
int solve(vector& nums)
{
    int lg=nums.size();
    int ans=INT_MAX;
    int temp=0;
    for(int i=0;i=0?nums[i-1]:1001;
        int r=(i+1)=0?nums[i-1]:1001;
        int r=(i+1)>n;
    vector nums;
    for(int i=1;i<=n;i++)
    {
        int temp;cin>>temp;
        nums.push_back(temp);
    }
    int ans=solve(nums);
    
    cout<

限制：

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