力扣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
相关推荐
AD钙奶-lalala2 小时前
Mac OS上搭建 http server
java
luckys.one2 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
大翻哥哥4 小时前
Python 2025:量化金融与智能交易的新纪元
开发语言·python·金融
zhousenshan5 小时前
Python爬虫常用框架
开发语言·爬虫·python
IMER SIMPLE5 小时前
人工智能-python-深度学习-经典神经网络AlexNet
人工智能·python·深度学习
CodeCraft Studio6 小时前
国产化Word处理组件Spire.DOC教程:使用 Python 将 Markdown 转换为 HTML 的详细教程
python·html·word·markdown·国产化·spire.doc·文档格式转换
皮皮林5516 小时前
SpringBoot 全局/局部双模式 Gzip 压缩实战:14MB GeoJSON 秒变 3MB
java·spring boot
weixin_456904276 小时前
Spring Boot 用户管理系统
java·spring boot·后端
趁你还年轻_6 小时前
异步编程CompletionService
java
DKPT6 小时前
Java内存区域与内存溢出
java·开发语言·jvm·笔记·学习