赞
踩
将题目看作是两个区间判断是否有交集,题目给出的时间段是string类型,将其转换为整数类型,确定两个区间的头和尾,搞清楚两个区间谁在前,谁在后,前面的区间的尾部不能挨到后面区间的头部,否则就是相交。
代码:
class Solution {
public:
bool haveConflict(vector<string>& event1, vector<string>& event2) {
int st1=((event1[0][0]-'0')*10+(event1[0][1]-'0'))*60+(event1[0][3]-'0')*10+(event1[0][4]-'0');
int ed1=((event1[1][0]-'0')*10+(event1[1][1]-'0'))*60+(event1[1][3]-'0')*10+(event1[1][4]-'0');
int st2=((event2[0][0]-'0')*10+(event2[0][1]-'0')
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。