C++刷LeetCode（539. 最小时间差）【数学】

糖逗

题目描述：

1. 给定一个 24 小时制（小时:分钟 "HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。
   
2. 
   
3.  
   
4. 
   
5. 示例 1：
   
6. 
   
7. 输入：timePoints = ["23:59","00:00"]
   
8. 输出：1
   
9. 示例 2：
   
10. 
    
11. 输入：timePoints = ["00:00","23:59","00:00"]
    
12. 输出：0
    
13.  
    
14. 
    
15. 提示：
    
16. 
    
17. 2 <= timePoints <= 2 * 104
    
18. timePoints[i] 格式为 "HH:MM"
    
19. 
    
20. 来源：力扣（LeetCode）
    
21. 链接：https://leetcode-cn.com/problems/minimum-time-difference
    
22. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     int findMinDifference(vector<string>& timePoints) {
   
4.         //转化成分钟
   
5.         vector<int>store;
   
6.         int len = timePoints.size();
   
7.         for(int i = 0; i < len; i++){
   
8.             string temp = timePoints[i];
   
9.             int temp1 = stoi(temp.substr(0, 2))*60 + stoi(temp.substr(3, 2));
   
10.             store.push_back(temp1);
    
11.         }
    
12.         sort(store.begin(), store.end());
    
13.         int len1 = store.size();
    
14.         int res = min(store[len1-1] - store[0], store[0]+ 24*60- store[len1 - 1]);//注意这一点！！！
    
15.         for(int i = 1 ; i < len1; i++){
    
16.             res = min(store[i] - store[i-1], res);
    
17.         }
    
18.         return res;
    
19.     }
    
20. };

复制代码