给你两个字符串 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
-
public class Solution { public int ConvertTime(string current, string correct) { string[] cur = current.Split(":"); string[] cor = correct.Split(":"); int lerp = (int.Parse(cor[0]) - int.Parse(cur[0])) * 60 + (int.Parse(cor[1]) - int.Parse(cur[1])); int count = 0; while(lerp >= 5){ if(lerp >= 60){ count += lerp / 60; lerp %= 60; } else if( lerp >= 15){ count += lerp / 15; lerp %= 15; } else if( lerp >= 5){ count += lerp / 5; lerp %= 5; } } return count + lerp; } }