题目

解法：greedy

• 把时间转化为分钟
• 计算出time difference
• 从60开始从大到小依次计算每个increase可以最多取多少步

class Solution:
    def convertTime(self, current: str, correct: str) -> int:
        curr_h,curr_m = int(current.split(':')[0]),int(current.split(':')[1])
        unix_curr = curr_h * 60 + curr_m
        
        corr_h,corr_m = int(correct.split(':')[0]),int(correct.split(':')[1])
        unix_corr = corr_h * 60 + corr_m
        
        # print(unix_curr,unix_corr)
        diff = unix_corr - unix_curr
        num1,remain1 = diff // 60, diff % 60
        num2,remain2 = remain1 // 15, remain1 % 15
        num3,remain3 = remain2 // 5, remain2 % 5
        res = num1 + num2 + num3 + remain3
        return res

时间复杂度：常数
空间复杂度：常数