2216.美化数组的最少删除数

链接：2216.美化数组的最少删除数
难度：Medium
标签：栈、贪心、数组
简介：返回使 nums 变为美丽数组所需删除的 最少 元素数目。

题解 1 - python

• 编辑时间：2023-11-21
• 执行用时：216ms
• 内存消耗：26.28MB
• 编程语言：python
• 解法介绍：一次遍历。

class Solution:
    def minDeletion(self, nums: List[int]) -> int:
        ans = 0
        for i in range(0, len(nums) - 1):
            if (i - ans) % 2 == 0 and nums[i] == nums[i + 1]: ans += 1
        return ans + (len(nums) - ans) % 2