您的位置:首页 > Web前端

Leetcode OJ Contest23 Minimum Time Difference_Leetcode539

2017-03-13 23:00 543 查看
//cpp. Leetcode OJ Contest23 Minimum Time Difference_Leetcode539

//source code

class Solution {

public:

    int findMinDifference(vector<string>& timePoints) {

        sort(timePoints.begin(),timePoints.end());

        int min_time=1440,n=timePoints.size();

        for(int i=0;i<timePoints.size();i++){

            if(Time_abs(timePoints[i],timePoints[(i+1)%n])<min_time)

                min_time=Time_abs(timePoints[i],timePoints[(i+1)%n]);

        }

        return min_time;

    }

private:

    int Time_abs(string s1,string s2){

        int h1=stoi(s1.substr(0,2));   //截取小时,下同理

        int h2=stoi(s2.substr(0,2));

        int m1=stoi(s1.substr(3,2));

        int m2=stoi(s2.substr(3,2));

        int time=abs((h2-h1)*60+(m2-m1));

        return min(time,1440-time);

    }

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: