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

可处理三次,那么能处理的其实是“丢掉”3个最小的数字或者3个最大的数字,或者6个数字里选3个(最小,次小,最大)(最小,次大,最大),所以也就是要在这4种subarray中选出最大最小值差最小的那个。
先sort,选出上述4种newnums。计算差值,找最小。

class Solution:
    def minDifference(self, nums: List[int]) -> int:
        if len(nums) <= 4:return 0
        nums.sort()
        newnum1 = nums[:-3]
        newnum2 = nums[1:-2]
        newnum3 = nums[2:-1]
        newnum4 = nums[3:]
        arr = [ newnum1, newnum2, newnum3, newnum4]
        res = float('inf')
        for thenums in arr:
            res = min(res, max(thenums) - min(thenums))
        return res
上一篇:《C和C++程序员面试秘笈》——1.3 看代码写输出—i++和++i的区别


下一篇:实至名归!Flink 再度成为 Apache 基金会最活跃的开源项目