C ++中的最小时差

假设我们有一个“小时：分钟”格式的24小时制时钟点列表，我们必须找到列表中任何两个时间点之间的最小分钟差。因此，如果输入类似于[“ 12:30”，“ 15:17”]，则返回167。

为了解决这个问题，我们将遵循以下步骤-

• 定义一个大小为24 * 60 + 1的名为ok的数组，并且最初都为假。

• n：= tp的大小

• 对于i，范围为0至n – 1

• hr：=从时间开始的小时部分

• min：=字符串的分钟部分

• 时间：=小时* 60 +分钟

• 如果ok [time]为true，则返回0，否则将ok [time]设置为true。

• 最后一个：= 0，第一个：= inf，ret：= inf，上一个：= -inf

• 适用于0到24 * 60范围内的i

• 最后：=我的最大值，最后

• 第一：=我的第一和第二

• 如果prev不是–inf，则ret：= ret的最小值，最后一次– prev

• 上一个：=我

• 如果ok [i]为真，则

• 返回最小的ret和24 * 60 + first-last。

让我们看下面的实现，以更好地了解＆mnus;

示例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int findMinDifference(vector<string>& tp) {
      vector <bool> ok(24 * 60 + 1, false);
      int n = tp.size();
      for(int i = 0; i < n; i++){
         int hr = stoi(tp[i].substr(0, 2));
         int min = stoi(tp[i].substr(3, 2));
         int time = hr * 60 + min;
         if(ok[time]) return 0;
         ok[time] = true;
      }
      int last = 0;
      int first = INT_MAX;
      int ret = INT_MAX;
      int prev = INT_MIN;
      for(int i = 0; i <= 24 * 60; i++){
         if(ok[i]){
            last = max(i, last);
            first = min(i, first);
            if(prev != INT_MIN) ret = min(ret, last - prev);
            prev = i;
         }
      }
      return min(ret, 24 * 60 + first - last);
   }
};
main(){
   vector<string> v = {"12:30","15:17"};
   Solution ob;
   cout << (ob.findMinDifference(v));
}

输入值

["12:30","15:17"]

输出结果

167