1. 題目

給定一個 24 小時制（小時:分鐘）的時間列表，找出列表中任意兩個時間的最小時間差并已分鐘數表示。

示例 1： 輸入: ["23:59","00:00"] 輸出: 1備注: 列表中時間數在 2~20000 之間。 每個時間取值在 00:00~23:59 之間。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-time-difference
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 字符串轉換成 分鐘 時間處理
• 將分鐘存進 哈希數組映射里（下標是分鐘，內容是標記是否存在）
• 最后依次取出，相鄰的做差，求最小
• 最后在考慮下第一個和最后一個的差

class Solution { public:int findMinDifference(vector<string>& timePoints) {int mins[1440] = {0};int m, i;for(auto& s : timePoints){m = ((s[0]-'0')*10+s[1]-'0')*60+(s[3]-'0')*10+s[4]-'0';if(mins[m] != 0)//已經存在return 0;mins[m] = 1;}int first, prev, last, ans = 1440;for(i = 0; i < 1440 && mins[i] == 0; i++){}first = prev = i++;for( ; i < 1440; ++i){if(mins[i] == 1){last = i;ans = min(ans, last-prev);prev = last;}}return min(ans, first-last+1440);} };

總結

以上是生活随笔為你收集整理的LeetCode 539. 最小时间差（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。