标签:00 int iLast iMin timePoints 时间差 LeetCode 539 ToMinute
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-time-difference
题目描述
给定一个 24 小时制(小时:分钟 "HH:MM")的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。
示例 1:
输入:timePoints = ["23:59","00:00"]
输出:1
示例 2:
输入:timePoints = ["00:00","23:59","00:00"]
输出:0
提示:
2 <= timePoints <= 2 * 104
timePoints[i] 格式为 "HH:MM"
解题思路
将输入的时间进行排序,那么时间差就会出现在相邻的时间之间,遍历所有相邻的时间,找出最小值,值得注意的是,时间是可循环的,所以,最大的时间到次日最小时间也是需要考虑进去的。
代码展示
class Solution { public: int ToMinute(string s) { return (s[0] - '0') * 600 + (s[1] - '0') * 60 + (s[3] - '0') * 10 + s[4] - '0'; } int findMinDifference(vector<string>& timePoints) { int n = timePoints.size(); if(n > 1440) return 0; sort(timePoints.begin(), timePoints.end()); int iLast = ToMinute(timePoints[0]); int iMin = INT_MAX; for(int i = 1; i < n; i++) { int iCur = ToMinute(timePoints[i]); if(iCur - iLast < iMin) { iMin = iCur - iLast; } iLast = iCur; } if(1440 + ToMinute(timePoints[0]) - ToMinute(timePoints[n-1]) < iMin) { iMin = 1440 + ToMinute(timePoints[0]) - ToMinute(timePoints[n-1]); } return iMin; } };
运行结果
标签:00,int,iLast,iMin,timePoints,时间差,LeetCode,539,ToMinute 来源: https://www.cnblogs.com/zhangshihang/p/15817659.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。