2224. 转化时间需要的最少操作数 04.09(二)

给你两个字符串 current 和 correct ,表示两个 24 小时制时间 。

24 小时制时间 按 "HH:MM" 进行格式化,其中 HH 在 00 和 23 之间,而 MM 在 00 和 59 之间。最早的 24 小时制时间为 00:00 ,最晚的是 23:59 。

在一步操作中,你可以将 current 这个时间增加 1515 或 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;
        }
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小小路灯

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值