其他分享
首页 > 其他分享> > 539 最小时间差

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

 

标签:return,int,题解,Solution,最小,时间差,vector,539
来源: https://www.cnblogs.com/flyljz/p/15816110.html