文章目錄

• • 1. 題目
  • 2. 解題

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. 解題

• 貪心，優先使用大的數字

class Solution { public:int convertTime(string current, string correct) {int diff = getminutes(correct)-getminutes(current);int ans = 0;operate(diff, ans, 60);operate(diff, ans, 15);operate(diff, ans, 5);operate(diff, ans, 1);return ans;}int getminutes(string s){return ((s[0]-'0')*10+(s[1]-'0'))*60+(s[3]-'0')*10+(s[4]-'0');}void operate(int& diff, int& ans, int interval){if(diff >= interval){ans += diff/interval;diff -= diff/interval*interval;}} };

0 ms 5.8 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 6055. 转化时间需要的最少操作数（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。