IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    2020 第29周 LeetCode 记录

    Yiran\'s Blog发表于 2020-07-19 11:19:38
    love 0
    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.


沪ICP备19023445号-2号
友情链接