力扣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
相关推荐
The_Ticker4 分钟前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
傻啦嘿哟22 分钟前
如何使用 Python 开发一个简单的文本数据转换为 Excel 工具
开发语言·python·excel
大数据编程之光26 分钟前
Flink Standalone集群模式安装部署全攻略
java·大数据·开发语言·面试·flink
B站计算机毕业设计超人28 分钟前
计算机毕业设计SparkStreaming+Kafka旅游推荐系统 旅游景点客流量预测 旅游可视化 旅游大数据 Hive数据仓库 机器学习 深度学习
大数据·数据仓库·hadoop·python·kafka·课程设计·数据可视化
Lenyiin37 分钟前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长40 分钟前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
ExiFengs44 分钟前
实际项目Java1.8流处理, Optional常见用法
java·开发语言·spring
paj1234567891 小时前
JDK1.8新增特性
java·开发语言
IT古董1 小时前
【人工智能】Python在机器学习与人工智能中的应用
开发语言·人工智能·python·机器学习
繁依Fanyi1 小时前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse