你完成的完整对局数

2021-06-20

5789. 你完成的完整对局数

一款新的在线电子游戏在近期发布，在该电子游戏中，以刻钟为周期规划若干时长为 15 分钟 的游戏对局。这意味着，在 HH:00、HH:15、HH:30 和 HH:45 ，将会开始一个新的对局，其中 HH 用一个从 00 到 23 的整数表示。游戏中使用 24 小时制的时钟 ，所以一天中最早的时间是 00:00 ，最晚的时间是 23:59 。

给你两个字符串 startTime 和 finishTime ，均符合 "HH:MM" 格式，分别表示你进入和退出游戏的确切时间，请计算在整个游戏会话期间，你完成的 完整对局的对局数 。

例如，如果 startTime = "05:20" 且 finishTime = "05:59" ，这意味着你仅仅完成从 05:30 到 05:45 这一个完整对局。而你没有完成从 05:15 到 05:30 的完整对局，因为你是在对局开始后进入的游戏；同时，你也没有完成从 05:45 到 06:00 的完整对局，因为你是在对局结束前退出的游戏。

如果 finishTime 早于 startTime ，这表示你玩了个通宵（也就是从 startTime 到午夜，再从午夜到 finishTime）。

假设你是从 startTime 进入游戏，并在 finishTime 退出游戏，请计算并返回你完成的 完整对局的对局数 。

示例 1：

输入：startTime = "12:01", finishTime = "12:44"
输出：1
解释：你完成了从 12:15 到 12:30 的一个完整对局。
你没有完成从 12:00 到 12:15 的完整对局，因为你是在对局开始后的 12:01 进入的游戏。
你没有完成从 12:30 到 12:45 的完整对局，因为你是在对局结束前的 12:44 退出的游戏。

示例 2：

输入：startTime = "20:00", finishTime = "06:00"
输出：40
解释：你完成了从 20:00 到 00:00 的 16 个完整的对局，以及从 00:00 到 06:00 的 24 个完整的对局。
16 + 24 = 40

示例 3：

1
2
3

输入：startTime = "00:00", finishTime = "23:59"
输出：95
解释：除最后一个小时你只完成了 3 个完整对局外，其余每个小时均完成了 4 场完整对局。

提示：

startTime 和 finishTime 的格式为 HH:MM
00 <= HH <= 23
00 <= MM <= 59
startTime 和 finishTime 不相等

条件判断

class Solution {
    public int numberOfRounds(String startTime, String finishTime) {
        int res = 0;
        int startM = Integer.parseInt(startTime.substring(3, 5));
        int endM = Integer.parseInt(finishTime.substring(3, 5));
        int startH = Integer.parseInt(startTime.substring(0, 2));
        int endH = Integer.parseInt(finishTime.substring(0, 2));

        if (startTime.compareTo(finishTime) > 0) {
            int leftH = 24 - startH;
            if (startM > endM) {
                leftH -= 1;
            }
            int h = endH;
            int numH = (h + leftH) * 4;
            res += numH + calMinute(startTime, finishTime);
        } else {

            int h = endH - startH;
            if (startM > endM) {
                h -= 1;
            }
            int numH = h * 4;

            res += numH + calMinute(startTime, finishTime);
        }
        return res;
    }

    public int parseStart(int time) {
        if (time == 0) {
            return 0;
        } else if (0 < time && time < 15) {
            return 15;
        } else if (15 <= time && time < 30) {
            return 30;
        } else if (30 <= time && time < 45) {
            return 45;
        } else {
            return 60;
        }
    }

    public int parseEnd(int time) {
        if (0 <= time && time < 15) {
            return 0;
        } else if (15 <= time && time < 30) {
            return 15;
        } else if (30 <= time && time < 45) {
            return 30;
        } else {
            //if (45 <= time && time < 60)
            return 45;
        }
    }

    public int calMinute(String start, String end) {
        int startM = Integer.parseInt(start.substring(3, 5));
        int endM = Integer.parseInt(end.substring(3, 5));
        int e = parseEnd(endM);
        int s = parseStart(startM);
        int res = 0;
        if (startM < endM) {
            res = (e - s) / 15;
        } else if (startM > endM) {
            res = (60 - startM) / 15 + e / 15;
        }else{
            if (e == 0 && s == 0 || e == 15 && s == 15 || e == 30 && s == 30 || e == 45 && s == 45) {

            } else {
                res = (e - s) / 15;
            }
        }
        return res;
    }
}

转化成分钟

class Solution {
    public int numberOfRounds(String startTime, String finishTime) {
        // 转化为分钟
        int t0 = 60 * Integer.parseInt(startTime.substring(0, 2)) + Integer.parseInt(startTime.substring(3, 5));
        int t1 = 60 * Integer.parseInt(finishTime.substring(0, 2)) + Integer.parseInt(finishTime.substring(3, 5));
        if (t1 < t0){
            // 此时 finishTime 为第二天
            t1 += 1440;
        }
        // 第一个小于等于 finishTime 的完整对局的结束时间
        t1 = t1 / 15 * 15;
        return Math.max(0, (t1 - t0)) / 15;
    }
}