2224. 转化时间需要的最少操作数

2224. 转化时间需要的最少操作数

给你两个字符串 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

思路

按题意模拟即可，背包模型变形

解答

/**
 * @param {string} current
 * @param {string} correct
 * @return {number}
 */
var convertTime = function (current, correct) {
  const [[startH, startM], [endH, endM]] = [
    current.split(":"),
    correct.split(":"),
  ];
  let rest = (+endH - +startH) * 60 + (+endM - +startM);
  const arr = [60, 15, 5, 1];
  let count = 0;
  for (const item of arr) {
    count += Math.floor(rest / item);
    rest = rest % item;
  }
  return count;
};