标签
数组
数学
日期
Oct 9, 2022
剑指 Offer II 035. 最小时间差
题目描述
给定一个 24 小时制（小时:分钟 "HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。
示例 1：
示例 2：
题目解析
思路：
- 首先要想到的是如何换算成便于计算时间差的形式，所以就想到都换算成分钟来计算其时间差，先将所有时间换算成分钟放入list中
- 将该list从小到大排序一下，再通过for循环计算每两个时间之间的差值以此来获取最小时间差
- 有一种情况漏掉了就是最小时间和最大时间之间的时间差，就需要将最小时间 + 24 * 60来与最大时间差去做对比