力扣刷题日记 539. 最小时间差

题目描述

题解思路

没啥好说的，因为其的数据范围，我们其实只要把其转为整数形式就可以了，然后因为考虑到跨天，所以可以加上一天的时间来表示

代码

class Solution {
    public int findMinDifference(List<String> timePoints) {
         if (timePoints.size() > 1440) { //鸽巢原理
            return 0;
        }
        List<Integer> ANS = new ArrayList<>(); 
        for(String s:timePoints)
        {
            int now = Integer.parseInt(s.split(":")[0])*60 + Integer.parseInt(s.split(":")[1]);
            ANS.add(now);
            ANS.add(now + 24*60);
        }
        Collections.sort(ANS);
        int mins = 24*60;
        for(int i = 1;i<ANS.size();i++)
        {
            mins = Math.min(mins,ANS.get(i)-ANS.get(i-1));
        }
        return mins;
    }
}

结语

如果有想一起每天互相监督刷题的小伙伴可以加上微信，咱们一起加油呀！也可以一起讨论讨论题目