539 最小时间差

题面:

 

题解:从小到大排序,取相邻的最小差即可。

代码:

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;
    }
};

 

posted @ 2022-01-18 00:42  cumtljz  阅读(28)  评论(0编辑  收藏  举报