539. 最小时间差

2022年 8月 20日 62点热度 0人点赞

file

排序+鸽巢原理

  • 将时间进行排序后, 最小间隔一定在相邻两个时间之间, 或者在首位之间.
  • 24 小时乘 60 分钟, 一共有 1440 种时间可能, 因此一旦时间个数大于 1440, 则最小间隔一定是 0.
if (timePoints.size() > 1440) return 0;

rainbow

这个人很懒,什么都没留下

文章评论