aboutsummaryrefslogtreecommitdiff
path: root/min_one_bit_0.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'min_one_bit_0.cpp')
-rw-r--r--min_one_bit_0.cpp18
1 files changed, 0 insertions, 18 deletions
diff --git a/min_one_bit_0.cpp b/min_one_bit_0.cpp
deleted file mode 100644
index 9820ace..0000000
--- a/min_one_bit_0.cpp
+++ /dev/null
@@ -1,18 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- unordered_map<int, int> um{{0, 0}};
- inline int bto0(int b) { return (1 << (b + 1)) - 1; }
- int minimumOneBitOperations(int n) {
- if (um.count(n))
- return um[n];
- int b = 31 - __builtin_clz(n);
- return um[n] = bto0(b) - minimumOneBitOperations(n - (1 << b));
- }
-};
-
-int main() {
- Solution obj;
- cout << obj.minimumOneBitOperations(39769175); // expect 4
-}