Package g0401_0500.s0401_binary_watch

Class Solution

java.lang.Object
g0401_0500.s0401_binary_watch.Solution
public class Solution extends Object
401 - Binary Watch.<p>Easy</p> <p>A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59). Each LED represents a zero or one, with the least significant bit on the right.</p> <ul> <li>For example, the below binary watch reads <code>&quot;4:51&quot;</code>.</li> </ul> <p><img src="https://assets.leetcode.com/uploads/2021/04/08/binarywatch.jpg" alt="" /></p> <p>Given an integer <code>turnedOn</code> which represents the number of LEDs that are currently on, return <em>all possible times the watch could represent</em>. You may return the answer in <strong>any order</strong>.</p> <p>The hour must not contain a leading zero.</p> <ul> <li>For example, <code>&quot;01:00&quot;</code> is not valid. It should be <code>&quot;1:00&quot;</code>.</li> </ul> <p>The minute must be consist of two digits and may contain a leading zero.</p> <ul> <li>For example, <code>&quot;10:2&quot;</code> is not valid. It should be <code>&quot;10:02&quot;</code>.</li> </ul> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> turnedOn = 1</p> <p><strong>Output:</strong> [&ldquo;0:01&rdquo;,&ldquo;0:02&rdquo;,&ldquo;0:04&rdquo;,&ldquo;0:08&rdquo;,&ldquo;0:16&rdquo;,&ldquo;0:32&rdquo;,&ldquo;1:00&rdquo;,&ldquo;2:00&rdquo;,&ldquo;4:00&rdquo;,&ldquo;8:00&rdquo;]</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> turnedOn = 9</p> <p><strong>Output:</strong> []</p> <p><strong>Constraints:</strong></p> <ul> <li><code>0 <= turnedOn <= 10</code></li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • readBinaryWatch

      public List<String> readBinaryWatch(int turnedOn)