LeetCode 539. 最小时间差

最新推荐文章于 2022-07-16 01:19:13 发布

ACMerszl

最新推荐文章于 2022-07-16 01:19:13 发布

阅读量197

点赞数

文章标签：字符串 leetcode 算法 python 动态规划

本文链接：https://blog.csdn.net/qq_40932661/article/details/122593582

版权

539. 最小时间差

Solution

思路：

将所有时间字符串排序后最小时间只可能是前后相邻时间和首位时间。1440可以剪枝处理，因为24*60。

class Solution {
    public int findMinDifference(List<String> timePoints) {
        if (timePoints.size() > 1440) {
            return 0;
        }
        Collections.sort(timePoints);
        int ans = Integer.MAX_VALUE;
        int minTime = getMinute(timePoints.get(0));
        int preTime = minTime;
        for (int i = 1; i < timePoints.size(); i++) {
            int curTime = getMinute(timePoints.get(i));
            ans = Math.min(ans, curTime - preTime);
            preTime = curTime;
        }
        ans = Math.min(ans, minTime + 1440 - preTime);
        return ans;
    }
    public int getMinute(String time) {
        return ((time.charAt(0) - '0') * 10 + time.charAt(1) - '0') * 60 + (time.charAt(3) - '0') * 10 + time.charAt(4) - '0';
    }
}