LeetCode 539. 最小时间差（哈希）

1. 题目

给定一个 24 小时制（小时:分钟）的时间列表，找出列表中任意两个时间的最小时间差并已分钟数表示。

示例 1：
输入: ["23:59","00:00"]
输出: 1备注:
列表中时间数在 2~20000 之间。
每个时间取值在 00:00~23:59 之间。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-time-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

字符串转换成分钟时间处理
将分钟存进哈希数组映射里（下标是分钟，内容是标记是否存在）
最后依次取出，相邻的做差，求最小
最后在考虑下第一个和最后一个的差

class Solution {public:int findMinDifference(vector<string>& timePoints) {int mins[1440] = {0};int m, i;for(auto& s : timePoints){m = ((s[0]-'0')*10+s[1]-'0')*60+(s[3]-'0')*10+s[4]-'0';if(mins[m] != 0)//已经存在return 0;mins[m] = 1;}int first, prev, last, ans = 1440;for(i = 0; i < 1440 && mins[i] == 0; i++){}first = prev = i++;for( ; i < 1440; ++i){if(mins[i] == 1){last = i;ans = min(ans, last-prev);prev = last;}}return min(ans, first-last+1440);}
};

LeetCode 539. 最小时间差（哈希）相关推荐

Java 第 21 课 1200. 最小绝对差 539. 最小时间差
第 21 课 1200. 最小绝对差 539. 最小时间差基础知识 Java ArrayList 方法 List.of 和 Arrays.asList ArrayList 排序 1200. 最小绝对 ...
539.最小时间差-LeetCode
难度:中等目录一.问题描述二.解题思想三.解题 1.判断极端情况 2.代码实现一.问题描述这里我直接采用的LeetCode上面的问题描述. 给定一个 24 小时制(小时:分钟 " ...
Java每日一题——＞剑指 Offer II 035. 最小时间差（三解，蛮力，排序，哈希）
文章目录题目题解1(蛮力法) 代码实现复杂度分析题解2(排序) 代码实现复杂度分析题解3(哈希表) 代码实现复杂度分析题目这是LeetCode上的 [035,最小时间差],难度为 [ ...
mysql 最小时间最大时间_leetcode539_go_最小时间差
题目给定一个 24 小时制(小时:分钟 "HH:MM")的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示. 示例 1:输入:timePoints = ["2 ...
最小完美哈希函数简介
http://www.yankay.com/introduction-to-opmphf/ 什么是保序最小完美哈希函数我曾经花了很多脑筋来找一个很好很完美的哈希算法,但都没有想到,最近看到了,掩不住 ...
leetcode 64. 最小路径和（递归 / 动态规划解法图解）（Java版）
题目 leetcode 64. 最小路径和提示: m == grid.length n == grid[i].length 1 <= m, n <= 200 0 <= grid[i ...
LeetCode 1631. 最小体力消耗路径（DFS + 二分查找）
文章目录 1. 题目 2. 解题 1. 题目你准备参加一场远足活动.给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row ...
LeetCode 939. 最小面积矩形（哈希）
文章目录 1. 题目 2. 解题 1. 题目给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1: 输入: ...
LeetCode 1257. 最小公共区域（最小公共祖先）
文章目录 1. 题目 2. 解题 1. 题目给你一些区域列表 regions ,每个列表的第一个区域都包含这个列表内所有其他区域. 很自然地,如果区域 X 包含区域 Y ,那么区域 X 比区域 Y ...

LeetCode 539. 最小时间差（哈希）

1. 题目

2. 解题

LeetCode 539. 最小时间差（哈希）相关推荐

最新文章

热门文章