1. 问题描述:
给你两个字符串 current 和 correct ,表示两个 24 小时制时间 。24 小时制时间按 "HH:MM" 进行格式化,其中 HH 在 00 和 23 之间,而 MM 在 00 和 59 之间。最早的 24 小时制时间为 00:00 ,最晚的是 23:59 。在一步操作中,你可以将 current 这个时间增加 1、5、15 或 60 分钟。你可以执行这一操作任意次数。返回将 current 转化为 correct 需要的最少操作数 。
示例 1:
输入:current = "02:30", correct = "04:35"
输出:3
解释:
可以按下述 3 步操作将 current 转换为 correct :
- 为 current 加 60 分钟,current 变为 "03:30" 。
- 为 current 加 60 分钟,current 变为 "04:30" 。
- 为 current 加 5 分钟,current 变为 "04:35" 。
可以证明,无法用少于 3 步操作将 current 转化为 correct 。
示例 2:
输入:current = "11:00", correct = "11:01"
输出:1
解释:只需要为 current 加一分钟,所以最小操作数是 1 。
提示:
current 和 correct 都符合 "HH:MM" 格式
current <= correct
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-number-of-operations-to-convert-time/
2. 思路分析:
分析题目可以知道我们可以将两个字符串通过分隔符":"将其划分为时钟和分钟对应的两部分时间,然后计算两个时间相差的分钟数,由于需要使得操作次数最少那么需要我们可以从增加最多的那个分钟数开始,计算当前可以操作多少次累加到答案中即可。
3. 代码如下:
python:
class Solution:
def convertTime(self, current: str, correct: str) -> int:
t1 = current.split(":")
t2 = correct.split(":")
a = int(t2[0]) * 60 + int(t2[1]) - int(t1[0]) * 60 - int(t1[1])
t = [60, 15, 5, 1]
res = 0
for x in t:
if a // x > 0:
res += a // x
a -= a // x * x
return res
go:
package main
import (
"fmt"
"strconv"
"strings"
)
func convertTime(current string, correct string) int {
// Split函数将字符串s按照分隔符sep进行分隔, 返回值为分隔之后的字符串切片
slice1, slice2 := strings.Split(current, ":"), strings.Split(correct, ":")
t1, _ := strconv.ParseInt(slice1[0], 10, 64)
t2, _ := strconv.ParseInt(slice1[1], 10, 64)
t3, _ := strconv.ParseInt(slice2[0], 10, 64)
t4, _ := strconv.ParseInt(slice2[1], 10, 64)
// 由于
a := int(t3*60 + t4 - t1*60 - t2)
res := 0
// t为一个切片
t := []int{60, 15, 5, 1}
for i := 0; i < 4; i++ {
// 每一次肯定增加的是较多的那个
if a/t[i] > 0 {
res += a / t[i]
a -= a / t[i] * t[i]
}
}
return res
}