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

    2020 第28周 LeetCode 记录

    Yiran\'s Blog发表于 2020-07-11 21:50:54
    love 0
    1502. Can Make Arithmetic Progression From Sequence 链接到标题 判断是否可以组成等差数列,将数组排序后,比较两两数字差是否一致。 class Solution: def canMakeArithmeticProgression(self, arr: List[int]) -> bool: if len(arr) == 2: return True arr.sort(reverse=True) diff = arr[0] - arr[1] pre = arr[1] for i in arr[2:]: if pre - i != diff: return False pre = i return True 1503. Last Moment Before All Ants Fall Out of a Plank 链接到标题 标签是“脑筋急转弯”,蚂蚁只要在一个点碰到,那么就会调换方向,但是蚂蚁始终是蚂蚁,因此可以忽略掉这个条件,直接找到最大值就可以了。 再次怀疑自己智商。 class Solution: def getLastMoment(self, n: int, left: List[int], right: List[int]) -> int: time = 0 if left: time = max(time, max(left)) if right: time = max(time, n - min(right)) return time 939.


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