目录

力扣1144---递减元素使数组呈锯齿状(Java、Python、模拟)

目录

题目描述:

思路描述:

代码:

Java:

Python:


题目描述:

给你一个整数数组 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

思路描述:

题目的最终转换结果无非就两种,第一种就是每个偶数索引对应的元素都大于相邻的元素,第二种就是每个奇数索引对应的元素都大于相邻的元素,因此,我们只需要统计转换成这两种情况的操作次数,再从这两种情况中选一个最小的,即为所求。

代码:

Java:

java 复制代码
class Solution {
    public int movesToMakeZigzag(int[] nums) {
        int n=nums.length;
        int num1=caclute(nums,1,n);//奇数
        int num2=caclute(nums,0,n);//偶数
        return Math.min(num1,num2);
    }
    public int caclute(int[] nums,int start,int n){
        int result=0;
         for(int i=start;i<n;i+=2){
            int a1=Integer.MAX_VALUE;
            if(i-1>=0){
                a1=Math.min(a1,nums[i-1]);
            }
            if(i+1<n){
                a1=Math.min(a1,nums[i+1]);
            }
            if(nums[i]>=a1){
                result+=(nums[i]-(a1-1));
            }
        }
        return result;
    }
}

Python:

python 复制代码
class Solution(object):
    def movesToMakeZigzag(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        num1=self.getResult(nums,1,n)
        num2=self.getResult(nums,0,n)
        return min(num1,num2)
    def getResult(self,nums,start,n):
        result=0
        for i in range(start,n,2):
            num=100001
            if i-1>=0:
                num=min(num,nums[i-1])
            if i+1<n:
                num=min(num,nums[i+1])
            if nums[i]>=num:
                result+=(nums[i]-(num-1))
        return result
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
攻城狮7号6 分钟前
Python爬虫第7节-requests库的高级用法
python·python爬虫
写bug写bug12 分钟前
图解六种常见负载均衡算法,一看就懂!
java·后端·负载均衡
追光的独行者14 分钟前
Springboot框架—单元测试操作
java·spring boot·单元测试
qq_5895681017 分钟前
java学习笔记13——IO流
java·笔记·学习·intellij-idea
阿里云云原生18 分钟前
Python3 AI 通义灵码 VSCode插件安装与功能详解
后端·python·visual studio code
隔壁小查19 分钟前
【后端开发】Maven
java·maven
快乐的木子李24 分钟前
Java spring mybatis面试题(200道),八股文
java·开发语言·spring·mybatis
spe143728 分钟前
【学习自用】配置文件中的配置项
java·spring boot·学习·mybatis
martian66539 分钟前
Spring Boot开发三板斧:高效构建企业级应用的核心技法
java·开发语言
码农周40 分钟前
springboot Filter实现请求响应全链路拦截!完整日志监控方案
java·spring boot·后端