LeetCode — Binary Watch
Apr 27, 2022
題目連結:401. Binary Watch
難度:easy
題目大意:
判斷當手錶上的 LED 亮起某數字(測資提供)時,有可能是什麼時間。
解題過程:
1. 遍歷 hour 及 minute 的所有排列組合,檢查何者符合 turnedOn
2. 以 bitset.count() 計算 hour 及 minute 值所需的 LED 數量
使用語言:C++
實作程式如下:
時間複雜度:O(M*N),M 為 hour 的可能數量,N 為 minute 的可能數量
空間複雜度:O(M*N)
Runtime: 0 ms, faster than 100.00% of C++ online submissions for Binary Watch.
Memory Usage: 6.5 MB, less than 64.41% of C++ online submissions for Binary Watch.