Re: [闲聊] 每日leetcode

楼主: oin1104 (是oin的说)   2024-09-16 15:42:12
题目
给你一堆时间
找最小的时间差距
思路
记录后sort
遍历一次
比对相邻时间之间的差距
回传最小的
```cpp
class Solution {
public:
int htom(string k)
{
int res = stoi(k.substr(3,2));
res += stoi(k.substr(0,2)) * 60;
return res;
}
int findMinDifference(vector<string>& timePoints)
{
vector<int> save;
int n = timePoints.size();
for(string k : timePoints)
{
save.push_back(htom(k));
}
sort(save.begin() , save.end());
int res = abs(save[n-1] - 1440 - save[0] );
for(int i = 1 ; i < n ; i ++)
{
res = min(res , abs(save[i] - save[i-1]));
}
return res;
}
};
```

Links booklink

Contact Us: admin [ a t ] ucptt.com