力扣539题最小时间差

539. 最小时间差

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

提示：

2 <= timePoints.length <= 2 * 104
timePoints[i] 格式为 "HH:MM"

解题思路：① 先将List中的每个字符串转换为一天中对应的分钟数

② 对分钟数数组进行排序，然后挨个遍历数组中每两个相邻元素的差值，就能得出最小时间差（特别要注意，数组中第一个元素和最后一个元素，可能第一个元素代表的是第二天最早的时间，最后一个元素代表的是第一天最晚的时间，所以需要用1440 - 最后一个元素 + 第一个元素，和上面的最小时间差做最后的对比。选择最小的，比如示例一，如果不做对比返回是 1439 ，实际是 1 ）

代码和提交截图如下：

class Solution {public int findMinDifference(List<String> timePoints) {int[] time = new int[timePoints.size()];for(int i = 0 ; i < timePoints.size() ; i++){time[i] = returnMin(timePoints.get(i));}Arrays.sort(time);int minTime = Integer.MAX_VALUE;for(int i = 1 ; i < time.length ; i++){int temp = time[i] - time[i-1];if(temp < minTime){minTime = temp;}}int spe = 1440 - time[time.length-1] + time[0];if(spe < minTime){minTime = spe;}return minTime;}private int returnMin(String s){int min = 0;min = (s.charAt(0)-'0')*600 + (s.charAt(1)-'0')*60 + (s.charAt(3)-'0')*10 + s.charAt(4)-'0';return min;}
}

总结： 感觉今天的每日一题稍微简单，必一般的中等简单一点。

力扣539题最小时间差相关推荐

力扣编程题-解法汇总
一.力扣链接: 题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台备注:以后每个工作日从前往后刷一道题,然后再加一道每日新题.每天两道题. 二.模版: 标题: 力扣解法汇总5-正则表达 ...
数据结构与算法--力扣109题将有序双向链表转换为二叉搜索树
将有序数组转换为二叉搜索树近一年都比较关注算法相关的知识,也刷了不少题,之前的文章中大多也是算法相关的文章,但是感觉每次遇到树相关的题型都不能应对自如,因此还是有必要在相关知识上下功夫,因此有此次总 ...
力扣刷题之二叉树的层序遍历
Welcome to you, 每日一刷系列二叉树的层序遍历二叉树的层序遍历II 二叉树的右视图 ...
力扣刷题记录--哈希表相关题目
当遇到需要快速判断一个元素是否出现在集合里面的时候,可以考虑哈希法,牺牲一定的空间换取查找的时间. java常用的哈希表有HashMap.HashSet以及用数组去模拟哈希,这几种方法各有优劣. 数组 ...
力扣刷题记录-动态规划问题总结
百度百科里对于动态规划问题是这样解释的: 在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果.因此各个阶段 ...
教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐！
开篇先致歉其他不谈,开篇必须先给各位读者道个歉,年后工作上比较忙,加上最近闲暇的时间都用来在力扣上刷算法题了,导致公众号断更有些严重啊.再加上年后将健身减重提上了日程,时间上就更显的捉襟见肘了. 不 ...
《剑指Offer》力扣刷题笔记（03-10）
<剑指Offer>力扣刷题笔记(03-10) 最近确实有点闲,想在进组搬砖之前找点有意义的事干,于是,就开始刷<剑指Offer>.<程序员面试金典>等书上的题目,也 ...
买卖股票的最佳时机——力扣121题
买卖股票的最佳时机--力扣121题暴力解法从前往后,不断将元素之间进行两两比较(类似冒泡排序中),然后不断更新出maxProfit的值.例如数组[7,1,5,3,6,4]中,从7开始,则7 -&g ...
力扣417题太平洋大西洋水流问题
力扣417题太平洋大西洋水流问题题目描述:有一个 m × n 的矩形岛屿,与太平洋和大西洋相邻. "太平洋" 处于大陆的左边界和上边界,而 "大西洋" ...
程序员面试需要刷力扣算法题吗
这里写目录标题 1. 程序员面试需要刷力扣算法题吗 1.1. 算法题的一些特征 1.2. 为什么要考查算法 1.3. 目前面试主要考查 3 类 1. 程序员面试需要刷力扣算法题吗 1.1. 算法题的一 ...

力扣539题最小时间差

力扣539题最小时间差相关推荐

最新文章

热门文章

力扣539题 最小时间差

力扣539题 最小时间差相关推荐

最新文章

热门文章

力扣539题最小时间差

力扣539题最小时间差相关推荐