LeetCode269周赛 5940. 从数组中移除最大值和最小值Python

最新推荐文章于 2024-03-20 14:56:52 发布

不大聪明

最新推荐文章于 2024-03-20 14:56:52 发布

阅读量689

点赞数

文章标签： python 开发语言后端

本文链接：https://blog.csdn.net/qq_53352350/article/details/121598017

版权

本文介绍如何使用Python实现算法，解决从给定数组中删除最小值和最大值所需的最少删除次数问题。通过示例和Solution类的minimumDeletions方法，探讨了如何确定最优操作路径以达到目标。

摘要由CSDN通过智能技术生成

5940. 从数组中移除最大值和最小值

题目描述：

给你一个下标从 0 开始的数组 nums ，数组由若干互不相同的整数组成。

nums 中有一个值最小的元素和一个值最大的元素。分别称为最小值和最大值。你的目标是从数组中移除这两个元素。

一次删除操作定义为从数组的前面移除一个元素或从数组的后面移除一个元素。

返回将数组中最小值和最大值都移除需要的最小删除次数。

示例1：

输入：nums = [2,10,7,5,4,1,8,6]
输出：5
解释：
数组中的最小元素是 nums[5] ，值为 1 。
数组中的最大元素是 nums[1] ，值为 10 。
将最大值和最小值都移除需要从数组前面移除 2 个元素，从数组后面移除 3 个元素。
结果是 2 + 3 = 5 ，这是所有可能情况中的最小删除次数。

示例2：

输入：nums = [0,-4,19,1,8,-2,-3,5]
输出：3
解释：
数组中的最小元素是 nums[1] ，值为 -4 。
数组中的最大元素是 nums[2] ，值为 19 。
将最大值和最小值都移除需要从数组前面移除 3 个元素。
结果是 3 ，这是所有可能情况中的最小删除次数。

示例3：

输入：nums = [101]
输出：1
解释：
数组中只有这一个元素，那么它既是数组中的最小值又是数组中的最大值。
移除它只需要 1 次删除操作。

class Solution:
    def minimumDeletions(self, nums: List[int]) -> int:
        a=0
        b=0
        n=len(nums)
        c=min(nums)
        d=max(nums)
        for i in range(n):
            if nums[i]==c:
                a=i
            if nums[i]==d:
                b=i
        if a>b:
            a,b=b,a
        return min(n-(b-a)+1,b+1,n-a)