转化时间需要的最少操作数
给你两个字符串 current 和 correct ，表示两个 24 小时制时间 。
24 小时制时间 按 "HH:MM" 进行格式化，其中 HH 在 00 和 23 之间，而 MM 在 00 和 59 之间。最早的 24 小时制时间为 00:00 ，最晚的是 23:59 。
在一步操作中，你可以将 current 这个时间增加 1、5、15 或 60 分钟。你可以执行这一操作 任意 次数。
返回将 current **转化为 **correct 需要的 最少操作数 。
示例 1：
输入： current = "02:30", correct = "04:35"
输出： 3
解释： 可以按下述 3 步操作将 current 转换为 correct ：
- 为 current 加 60 分钟，current 变为 "03:30" 。
- 为 current 加 60 分钟，current 变为 "04:30" 。
- 为 current 加 5 分钟，current 变为 "04:35" 。
可以证明，无法用少于 3 步操作将 current 转化为 correct 。
示例 2：
输入： current = "11:00", correct = "11:01"
输出： 1
解释： 只需要为 current 加一分钟，所以最小操作数是 1 。
提示：
current和correct都符合"HH:MM"格式current <= correct
这道题的解决方法很简单，只需要从大到小计算需要几个时间片即可。
from math import floor
class Solution:
def convertTime(self, current: str, correct: str) -> int:
current_hour, current_minute = current.split(":")
current_total = int(current_hour) * 60 + int(current_minute)
correct_hour, correct_minute = correct.split(":")
correct_total = int(correct_hour) * 60 + int(correct_minute)
delta = correct_total - current_total
steps = 0
for x in [60, 15, 5, 1]:
y = floor((delta / x))
steps += y
delta -= y * x
return steps
