LeetCode — Binary Watch

KaiChun Yang
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.

--

--