[leetcode] 1144. Decrease Elements To Make Array Zigzag

Description

Given an array nums of integers, a move consists of choosing any element and decreasing it by 1.

An array A is a zigzag array if either:

  • Every even-indexed element is greater than adjacent elements, ie. A[0] > A[1] < A[2] > A[3] < A[4] > …
  • OR, every odd-indexed element is greater than adjacent elements, ie. A[0] < A[1] > A[2] < A[3] > A[4] < …

Return the minimum number of moves to transform the given array nums into a zigzag array.

Example 1:

Input: nums = [1,2,3]
Output: 2
Explanation: We can decrease 2 to 0 or 3 to 1.

Example 2:

Input: nums = [9,6,1,6,2]
Output: 4

Constraints:

  1. 1 <= nums.length <= 1000.
  2. 1 <= nums[i] <= 1000.

分析

题目的意思是:给定一个数组,求变成zigzag形式的数组所需要最小的变换步数。题目我是读懂了,怎么做我就犯浑了,我参考了一下别人的实现,发现没看懂,zigzag有两种情况,第一种是一开始递增,zig形式;另一种是一开始递减,zag形式。遍历整个数组,在每一步需要记录这两种形式所需要的步数,同时需要记录最后修改的数。

代码

class Solution:
    def movesToMakeZigzag(self, nums: List[int]) -> int:
        zig,zag=0,0
        prev_zig,prev_zag=nums[0],nums[0]
        n=len(nums)
        for i in range(1,n):
            if(i%2==0):
                zig+=max(0,prev_zig-nums[i]+1)
                prev_zig=nums[i]
                zag+=max(0,nums[i]-prev_zag+1)
                prev_zag=nums[i]-max(0,nums[i]-prev_zag+1)
            else:
                zag+=max(0,prev_zag-nums[i]+1)
                prev_zag=nums[i]
                zig+=max(0,nums[i]-prev_zig+1)
                prev_zig=nums[i]-max(0,nums[i]-prev_zig+1)
        return min(zig,zag)

参考文献

[LeetCode] Python o(n) time O(1) memory - with explanation

内容概要:本文详细介绍了如何使用Matlab对地表水源热泵系统进行建模,并采用粒子群算法来优化每小时的制冷量和制热量。首先,文章解释了地表水源热泵的工作原理及其重要性,随后展示了如何设定基本参数并构建热泵机组的基础模型。接着,文章深入探讨了粒子群算法的具体实现步骤,包括参数设置、粒子初始化、适应度评估以及粒子位置和速度的更新规则。为了确保优化的有效性和实用性,文中还讨论了如何处理实际应用中的约束条件,如设备的最大能力和制冷/制热模式之间的互斥关系。此外,作者分享了一些实用技巧,例如引入混合优化方法以加快收敛速度,以及在目标函数中加入额外的惩罚项来减少不必要的模式切换。最终,通过对优化结果的可视化分析,验证了所提出的方法能够显著降低能耗并提高系统的运行效率。 适用人群:从事暖通空调系统设计、优化及相关领域的工程师和技术人员,尤其是那些希望深入了解地表水源热泵系统特性和优化方法的专业人士。 使用场景及目标:适用于需要对地表水源热泵系统进行精确建模和优化的情景,旨在找到既满足建筑负荷需求又能使机组运行在最高效率点的制冷/制热量组合。主要目标是在保证室内舒适度的前提下,最大限度地节约能源并延长设备使用寿命。 其他说明:文中提供的Matlab代码片段可以帮助读者更好地理解和复现整个建模和优化过程。同时,作者强调了在实际工程项目中灵活调整相关参数的重要性,以便获得更好的优化效果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

农民小飞侠

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值