[leetcode]-539 Minimum Time Difference

逃离我推掉我的手 2022-06-18 02:37 116阅读 0赞

![Center][]

注意两点：

1、计算两个时刻的时间差时，将两个时刻都换算成分钟（h\*60+m），计算差的绝对值diff。若diff > 12\*60，diff应该变为24\*60-diff

2、注意不要将所有时刻的差值都存储下来，因为需要的空间为O(n\*n)，这样会报内存错误。

class Solution {
    public:
        int findMinDifference(vector<string>& timePoints) {
            int n = timePoints.size();
            int min = 720, k = 0;
            vector<int> minutePoints(n);
            for(int i = 0; i < n; ++ i){
                string s = timePoints[i];
                minutePoints[i] = ((s[0]-'0')*10+(s[1]-'0'))*60 + ((s[3]-'0')*10+(s[4]-'0'));
            }
            for(int i = 0; i < n; ++ i){
                for(int j = i+1; j < n; ++ j){
                    int diff = abs(minutePoints[i]-minutePoints[j]);
                    int actualDiff = diff < 720 ? diff : (1440 - diff);
                    if(actualDiff < min){
                        min = actualDiff;
                    }
                 }
            }
            return min;
        }
    };

[Center]: /images/20220618/168427e25168445692986f6f73d683cc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Binary Search Tree)530. Minimum Absolute Difference in BST

1.问题 Given the root of a Binary Search Tree (BST), return the minimum absolute differ

淩亂°似流年/ 2023年09月26日 20:39/ 0 赞/ 28 阅读

相关 Leetcode-5197 Minimum Absolute Difference(最小绝对差)

1 define _for(i,a,b) for(int i = (a);i < b;i ++) 2 define _rep(i,a,b) for(int i

快来打我*/ 2023年06月01日 08:56/ 0 赞/ 21 阅读

相关 LeetCode - Easy - 530. Minimum Absolute Difference in BST

Topic Tree Description [https://leetcode.com/problems/minimum-absolute-differe

浅浅的花香味﹌/ 2022年10月06日 08:55/ 0 赞/ 129 阅读

相关 [leetcode]-530. Minimum Absolute Difference in BST

![Center][]x 求BST树种节点绝对差值的最小值，由BST树的性质可知，中序遍历会得到一个有序数组，显然所求必然是有序数组中所有相邻两数差的最小值。利用递归算法，在

浅浅的花香味﹌/ 2022年06月18日 10:44/ 0 赞/ 141 阅读

相关 [leetcode]-539 Minimum Time Difference

![Center][] 注意两点： 1、计算两个时刻的时间差时，将两个时刻都换算成分钟（h\60+m），计算差的绝对值diff。若diff > 12\60，diff应该变为

逃离我推掉我的手/ 2022年06月18日 02:37/ 0 赞/ 117 阅读

相关 [leetcode]: 530. Minimum Absolute Difference in BST

1.题目描述 Given a binary search tree with non-negative values, find the minimum absolute

ゝ一世哀愁。/ 2022年06月16日 14:38/ 0 赞/ 169 阅读

相关 leetcode 539. Minimum Time Difference 时间最小差值 + C++中stringstream一个很好示例

Given a list of 24-hour clock time points in “Hour:Minutes” format, find the minimum min

末蓝、/ 2022年06月03日 03:39/ 0 赞/ 149 阅读

相关 539. Minimum Time Difference

Given a list of 24-hour clock time points in "Hour:Minutes" format, find the minimum mi

待我称王封你为后i/ 2022年05月27日 02:43/ 0 赞/ 112 阅读

相关【leetcode_easy】530. Minimum Absolute Difference in BST

problem [530. Minimum Absolute Difference in BST][530._Minimum Absolute Difference in B

叁歲伎倆/ 2021年12月03日 04:13/ 0 赞/ 200 阅读

相关刷题leetcode--530. Minimum Absolute Difference in BST

530. Minimum Absolute Difference in BST![奋斗][struggle.gif]2018.1.11 Given a binary s

柔光的暖阳◎/ 2021年10月09日 03:50/ 0 赞/ 487 阅读