力扣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
相关推荐
在努力的前端小白10 分钟前
Spring Boot 敏感词过滤组件实现:基于DFA算法的高效敏感词检测与替换
java·数据库·spring boot·文本处理·敏感词过滤·dfa算法·组件开发
搏博16 分钟前
基于Python3.10.6与jieba库的中文分词模型接口在Windows Server 2022上的实现与部署教程
windows·python·自然语言处理·flask·中文分词
lxmyzzs1 小时前
pyqt5无法显示opencv绘制文本和掩码信息
python·qt·opencv
萧鼎2 小时前
Python pyzmq 库详解:从入门到高性能分布式通信
开发语言·分布式·python
一叶飘零_sweeeet2 小时前
从繁琐到优雅:Java Lambda 表达式全解析与实战指南
java·lambda·java8
艾伦~耶格尔3 小时前
【集合框架LinkedList底层添加元素机制】
java·开发语言·学习·面试
yujkss3 小时前
Python脚本每天爬取微博热搜-终版
开发语言·python
yzx9910133 小时前
小程序开发APP
开发语言·人工智能·python·yolo
一只叫煤球的猫3 小时前
🕰 一个案例带你彻底搞懂延迟双删
java·后端·面试
最初的↘那颗心3 小时前
Flink Stream API 源码走读 - print()
java·大数据·hadoop·flink·实时计算