看亚洲AV,gay同性戒尺打屁股男男在线观看,国产传媒成人,午夜操屄,大香蕉色色网,2012天天夜夜,91九色骚妇PORNY蝌蚪视频,免费看黄片

算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個公眾號后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做?最小時間差，我們先來看題面：

https://leetcode-cn.com/problems/minimum-time-difference/

Given a list of 24-hour clock time points in "HH:MM" format, return the minimum minutes difference between any two time-points in the list.

給定一個 24 小時制（小時:分鐘 "HH:MM"）的時間列表，找出列表中任意兩個時間的最小時間差并以分鐘數(shù)表示。

示例? ? ? ? ? ? ? ? ? ? ? ? ?

示例 1：

輸入：timePoints = ["23:59","00:00"]
輸出：1

示例 2：

輸入：timePoints = ["00:00","23:59","00:00"]
輸出：0

解題

仿時間戳，以分鐘為單位把每個時間的時間戳給計(jì)算出來

這里要計(jì)算當(dāng)前時間和當(dāng)前時間后一天這個時間點(diǎn)的的時間，主要是為了防止跨夜計(jì)算的情況，比如題目里的輸入：timePoints = ["23:59","00:00"],輸出：1

class?Solution?{
????????public?int?findMinDifference(List timePoints) {
????????????int?size=timePoints.size();
????????????//仿時間戳做個今明兩天的數(shù)組
????????????int[] time=new?int[size*2];
????????????for?(int?i = 0,idx=0; i 2,i++) {
????????????????String[] split = timePoints.get(i).split(":");
????????????????int?h = Integer.parseInt(split[0]);
????????????????int?m = Integer.parseInt(split[1]);
????????????????//計(jì)算當(dāng)前時間的時間戳
????????????????time[idx]=h*60+m;

????????????????//計(jì)算后一天當(dāng)前時間的時間戳
????????????????//60*24=1440分鐘
????????????????time[idx+1]=time[idx]+1440;
????????????}

????????????Arrays.sort(time);

????????????int?res=Integer.MAX_VALUE;
????????????for?(int?i = 0; i+1?< time.length; i++) {
????????????????res=Math.min((time[i+1]-time[i]),res);
????????????}
????????????return?res;
????????}
????}