力扣題-12.12

[力扣刷題攻略] Re：從零開始的力扣刷題生活

力扣題1：539. 最小時間差

解題思想：將字符串的時間形式換成數字形式的時間，然后計算差值即可，最重要的是最小的值加上一天的時間加入到數組最后（計算第一個和最后一個時間的時間差）

class Solution(object):def findMinDifference(self, timePoints):""":type timePoints: List[str]:rtype: int"""if len(timePoints)>24*60:return 0total = []for i in range(len(timePoints)):time = timePoints[i].split(":")minute = int(time[0])*60+int(time[1])total.append(minute)total = sorted(total)total.append(total[0]+24*60)result = 24*60for i in range(1,len(total)):result = min(result,total[i]-total[i-1])return result

class Solution {
public:int findMinDifference(vector<string>& timePoints) {if (timePoints.size() > 24 * 60) {return 0;}std::vector<int> total;for (const auto& timePoint : timePoints) {int colonIndex = timePoint.find(":");int hour = std::stoi(timePoint.substr(0, colonIndex));int minute = std::stoi(timePoint.substr(colonIndex + 1));int minutes = hour * 60 + minute;total.push_back(minutes);}std::sort(total.begin(), total.end());total.push_back(total[0] + 24 * 60);int result = 24 * 60;for (int i = 1; i < total.size(); ++i) {result = std::min(result, total[i] - total[i - 1]);}return result;}
};