539. Minimum Time Difference
来源:互联网 发布:windows程序编程 pdf 编辑:程序博客网 时间:2024/05/16 23:45
Given a list of 24-hour clock time points in "Hour:Minutes" format, find the minimum minutes difference between any two time points in the list.
Example 1:
Input: ["23:59","00:00"]Output: 1
Note:
- The number of time points in the given list is at least 2 and won't exceed 20000.
- The input time is legal and ranges from 00:00 to 23:59.
public class Solution { public int findMinDifference(List<String> timePoints) { boolean[] times = new boolean[24 * 60]; for (String time: timePoints) { String[] t = time.split(":"); int h = Integer.parseInt(t[0]); int m = Integer.parseInt(t[1]); if (times[h * 60 + m]) { return 0; } times[h * 60 + m] = true; } int pre = -24 * 60, min = Integer.MAX_VALUE, first = 24 * 60, last = 0; for (int i = 0; i < times.length; i ++) { if (times[i]) { min = Math.min(min, i - pre); if (first >= i) { first = i; } last = i; pre = i; } } return Math.min(min, 24 * 60 - last + first); }}
0 0
- 539. Minimum Time Difference
- 539. Minimum Time Difference
- 539. Minimum Time Difference
- 539. Minimum Time Difference
- 539.Minimum Time Difference
- leetcode 539. Minimum Time Difference
- Leetcode-539. Minimum Time Difference
- [leetcode] 539. Minimum Time Difference
- [LeetCode]539. Minimum Time Difference
- LeetCode 539. Minimum Time Difference
- leetcode 539. Minimum Time Difference
- LeetCode 539. Minimum Time Difference
- leetcode 539. Minimum Time Difference
- LeetCode:539. Minimum Time Difference
- leetcode 539. Minimum Time Difference
- LeetCode笔记:539. Minimum Time Difference
- [Leetcode] 539. Minimum Time Difference 解题报告
- Minimum Time Difference
- ubuntu16.04 切换 python 版本
- Hashtable 、ConcurrentHashMap源码学习
- java虚拟机--简单介绍
- BFS-1
- android电池剩余使用时间
- 539. Minimum Time Difference
- 二分图匹配——HDU 5943
- matlab面向对象教程【1】迷宫生成算法案例
- Mysql切换Oracle数据库
- Asp.net Core 打包发布 (Linux+Nginx)
- RAC11gR2Grid启动顺序及启动故障诊断思路
- 浅谈Android移动开发程序员的职业发展之路
- Caused by: com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: Table 'zhongfucheng.user' does
- Problem B: 时间类的成员读写