LeetCode 1144.递减元素使数组呈锯齿状: 贪心

最新推荐文章于 2024-06-20 21:03:07 发布

Swaggy_Yhy

最新推荐文章于 2024-06-20 21:03:07 发布

阅读量100

点赞数

文章标签： leetcode 算法 java 贪心算法

本文链接：https://blog.csdn.net/SwaggyYhy/article/details/129561158

版权

直接从头到尾遍历，判断当前元素索引奇偶，如果当前是偶数便认为是在对“奇数最大”情况进行计算，将当前数字比两边数字多出来的地方（两侧差值取最大加1）累加到res_odd中，同理当前是奇数就是在计算“偶数最大”的情况。

class Solution {
    public int movesToMakeZigzag(int[] nums) {
        int res_odd = 0,res_even = 0;
        for(int i=0;i<nums.length;i++)
        {   int tmp = 0;
            if(i%2==0)
            {
               if(i-1>=0)
               {
                   tmp = Math.max(tmp,nums[i]-nums[i-1]+1);
               }
               if(i+1<nums.length)
               {
                   tmp = Math.max(tmp,nums[i]-nums[i+1]+1);
               }
               res_odd+=tmp;
            }
            else
            {
                if(i-1>=0)
               {
                   tmp = Math.max(tmp,nums[i]-nums[i-1]+1);
               }
               if(i+1<nums.length)
               {
                   tmp = Math.max(tmp,nums[i]-nums[i+1]+1);
               }
               res_even+=tmp;
            }
        }
        return Math.min(res_odd,res_even); 

    }
}