Create minimum-number-of-operations-to-convert-time.cpp

Author: kamyu104

C++/minimum-number-of-operations-to-convert-time.cpp

@@ -0,0 +1,19 @@
+// Time:  O(1)
+// Space: O(1)
+
+// greedy
+class Solution {
+public:
+    int convertTime(string current, string correct) {
+        static vector<int> OPS = {60, 15, 5, 1};
+        int diff = (stoi(correct.substr(0, 2)) * 60 + stoi(correct.substr(3))) -
+                   (stoi(current.substr(0, 2)) * 60 + stoi(current.substr(3)));
+        int result = 0;
+        for (const auto& x : OPS) {
+            const int q = diff / x;
+            diff %= x;
+            result += q;
+        }
+        return result;
+    }
+};