转化时间需要的最少操作数

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-number-of-operations-to-convert-time
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

屎山代码

class Solution {
    public int convertTime(String current, String correct) {
        //拆分转换为数字进行计算差值，之后再求出计数器
        String[] curTime = current.split(":");
        String[] corTime = correct.split(":");  
        List<String> list1 = Arrays.asList(curTime);
        List<String> list2 = Arrays.asList(corTime);
        int sumTime = 0;
        Integer num1 = Integer.valueOf(list1.get(0)) *60 + Integer.valueOf(list1.get(1));
        Integer num2 = Integer.valueOf(list2.get(0)) *60 + Integer.valueOf(list2.get(1));
        sumTime = num2- num1;
        int count = 0;
        while(sumTime!=0){
            if(sumTime/60>0){
                count += sumTime / 60;
                sumTime %= 60;
            }
            if(sumTime/15>0){
                count += sumTime / 15;
                sumTime %= 15;
            }
            if(sumTime/5>0){
                count += sumTime / 5;
                sumTime %= 5;
            }
            if(sumTime/1>0){
                count += sumTime / 1;
                sumTime %= 1;
            }
        }
        return count;
    }
}

优化屎山代码

class Solution {
    public int convertTime(String current, String correct) {
        //因为格式是固定的，所以不需要再转为String[]数组->List->整数这样操作，浪费
        int num1 = Integer.parseInt(current.substring(0,2)) *60 + Integer.parseInt(current.substring(3,5));
        int num2 = Integer.parseInt(correct.substring(0,2)) *60 + Integer.parseInt(correct.substring(3,5));
        int sumTime = 0;
        sumTime = num2- num1;
        int count = 0;
        //这里不需要while了，因为从大到小会一次性解决
        if(sumTime/60>0){
            count += sumTime / 60;
            sumTime %= 60;
        }
        if(sumTime/15>0){
            count += sumTime / 15;
            sumTime %= 15;
        }
        if(sumTime/5>0){
            count += sumTime / 5;
            sumTime %= 5;
        }
        count += sumTime;
        return count;
    }
}