1509. Minimum Difference Between Largest and Smallest Value in Three Moves 链接到标题 要返回最大值与最小值之间的差最小,那么先对其进行排序,三次操作相当于删除三个数字,依次判断删除三个数字之后剩余的数字最大值最小值差最小。
class Solution: def minDifference(self, nums: List[int]) -> int: nums.sort() return min(b - a for a, b in zip(nums[:4], nums[-4:])) 1512. Number of Good Pairs 链接到标题 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 ,返回好数对的数目。 只要一个数字出现次数多余一次,那么这个数就可以凑成好数对,然后进行组合。
class Solution: def numIdenticalPairs(self, A: List[int]) -> int: return sum(k * (k - 1) / 2 for k in collections.