539 Minimum Time Difference 最小时间差
2024-08-23 23:37:07
给定一个 24 小时制(小时:分钟)的时间列表,找出列表中任意两个时间的最小时间差并已分钟数表示。
示例 1:
输入: ["23:59","00:00"]
输出: 1
备注:
1.列表中时间数在 2~20000 之间。
2.每个时间取值在 00:00~23:59 之间。
详见:https://leetcode.com/problems/minimum-time-difference/description/
C++:
class Solution {
public:
int findMinDifference(vector<string>& timePoints)
{
int res = INT_MAX, n = timePoints.size(), diff = 0;
sort(timePoints.begin(), timePoints.end());
for (int i = 0; i < n; ++i)
{
string t1 = timePoints[i], t2 = timePoints[(i + 1) % n];
int h1 = (t1[0] - '0') * 10 + t1[1] - '0';
int m1 = (t1[3] - '0') * 10 + t1[4] - '0';
int h2 = (t2[0] - '0') * 10 + t2[1] - '0';
int m2 = (t2[3] - '0') * 10 + t2[4] - '0';
diff = (h2 - h1) * 60 + (m2 - m1);
if (i == n - 1)
{
diff += 24 * 60;
}
res = min(res, diff);
}
return res;
}
};
参考:http://www.cnblogs.com/grandyang/p/6568398.html
最新文章
- 冰冻三尺非一日之寒--rabbitMQ,redis
- Oracle 11g 新特性之Highly Available IP(HAIP)
- php大力力 [016节] 兄弟连高洛峰php教程(2014年 14章数据库章节列表)
- silverlight,动态数据集合中,移除动态集合自身的内容
- FFmpeg发送流媒体的命令(UDP,RTP,RTMP)
- JS中关于clientWidth offsetWidth srollWidth等的含义
- DOM学习笔记--入门1
- slf4j(simple logging facade for java)
- TurnipBit开发板掷骰子小游戏DIY教程实例
- SharePoint 2013配置启用搜索服务
- PYTHON-函数的定义与调用,返回值,和参数
- C#打印格式
- java sendmail
- Ehcache缓存配置和基本使用
- mysql中的delete , drop 和truncate 区别
- 内置函数enumerate()
- Xamarin&#160;2017.11.9更新
- 【Linux】 centos 7 启用端口
- RF安装
- pycharm中查看快速帮助和python官方帮助文档