题面:
题解:从小到大排序,取相邻的最小差即可。
代码:
class Solution { public: int findMinDifference(vector<string>& t) { vector<int>res; int n=t.size(); if(n>1440)return 0; for(int i=0;i<n;i++) { int h=(t[i][0]-'0')*10+t[i][1]-'0'; int m=(t[i][3]-'0')*10+t[i][4]-'0'; res.push_back(h*60+m); } int ans=1e9; sort(res.begin(),res.end()); n=res.size(); for(int i=1;i<n;i++) ans=min(ans,res[i]-res[i-1]); ans=min(ans,24*60+res[0]-res[n-1]); return ans; } };