Leetcode 1509. Minimum Difference Between Largest and Smallest Value in Three Moves

Tyan

发布于 2021-08-06 15:28:14

2960

发布于 2021-08-06 15:28:14

文章被收录于专栏：SnailTyanSnailTyan

文章作者：Tyan 博客：noahsnail.com | CSDN | 简书

1. Description

Minimum Difference Between Largest and Smallest Value in Three Moves

2. Solution

**解析：**Version 1，先对数组进行排序，如果数字个数小于5个，则最小差一定为0，否则，由于至多修改三个数字，因此最小值的情况为修改前三个数字、修改后三个数字、前面修改一个后面修改两个、前面修改两个后面修改一个，枚举四种情况的值取最小即可。

Version 1

class Solution:
    def minDifference(self, nums: List[int]) -> int:
        if len(nums) < 5:
            return 0
        nums.sort()
        return min(nums[-1] - nums[3], nums[-4] - nums[0], nums[-2] - nums[2], nums[-3] - nums[1])

Reference

https://leetcode.com/problems/minimum-difference-between-largest-and-smallest-value-in-three-moves/

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/08/04 ，如有侵权请联系 cloudcommunity@tencent.com 删除

sdn

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度

Leetcode 1509. Minimum Difference Between Largest and Smallest Value in Three Moves

Leetcode 1509. Minimum Difference Between Largest and Smallest Value in Three Moves

1. Description

2. Solution

Reference

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐