原题: 2224.转化时间需要的最少操作数

描述:

给你两个字符串 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

个人版答案

执行用时: 1 ms 执行内存消耗: 41.04 M

class Solution {
    public int convertTime(String current, String correct) {
        String[] cur = current.split(":");
        String cuT = cur[0];
        String cuM = cur[1];
        String[] cor = correct.split(":");
        String coT = cor[0];
        String coM = cor[1];
        int base = Integer.parseInt(coT.startsWith("0") ? coT.substring(1):coT) - Integer.parseInt(cuT.startsWith("0") ? cuT.substring(1):cuT);
        int min = Integer.parseInt(coM.startsWith("0") ? coM.substring(1):coM) - Integer.parseInt(cuM.startsWith("0") ? cuM.substring(1):cuM);
        int result = base * 60 + min;
        return (result / 60) + (result % 60 / 15) + (result % 60 % 15 / 5) + (result % 60 % 15 % 5);
    }
}

0 ms 答案及进阶版**

class Solution {
    public int convertTime(String current, String correct) {
        int hours = 0;
        int times = 0;
        int minates = 0;
        hours += 10 * (correct.charAt(0) - current.charAt(0));
        hours += (correct.charAt(1) - current.charAt(1));
        minates += (correct.charAt(3) - current.charAt(3)) * 10;
        minates += (correct.charAt(4) - current.charAt(4));
        times = hours * 60 + minates;
        int ans = 0;
        ans += times / 60;
        times = times % 60;
        ans += times / 15;
        times = times % 15;
        ans += times / 5;
        times = times % 5;
        ans += times;
        return ans;
    }
}

个人解题思路与优秀答案解析

题目分析

1. ...这没啥分析的... 算分钟 对 60 15 5 1 依次做除法 后拿余数向下一个数传递 .

个人版思路
见题目分析

进阶版思路
charAt 用的好! 我的 split 和 parse 耗时和内存了, 不优雅