Package g0901_1000.s0949_largest_time_for_given_digits

Class Solution

java.lang.Object
g0901_1000.s0949_largest_time_for_given_digits.Solution
public class Solution extends Object
949 - Largest Time for Given Digits.<p>Medium</p> <p>Given an array <code>arr</code> of 4 digits, find the latest 24-hour time that can be made using each digit <strong>exactly once</strong>.</p> <p>24-hour times are formatted as <code>&quot;HH:MM&quot;</code>, where <code>HH</code> is between <code>00</code> and <code>23</code>, and <code>MM</code> is between <code>00</code> and <code>59</code>. The earliest 24-hour time is <code>00:00</code>, and the latest is <code>23:59</code>.</p> <p>Return <em>the latest 24-hour time in <code>&quot;HH:MM&quot;</code> format</em>. If no valid time can be made, return an empty string.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> arr = [1,2,3,4]</p> <p><strong>Output:</strong> &ldquo;23:41&rdquo;</p> <p><strong>Explanation:</strong> The valid 24-hour times are &ldquo;12:34&rdquo;, &ldquo;12:43&rdquo;, &ldquo;13:24&rdquo;, &ldquo;13:42&rdquo;, &ldquo;14:23&rdquo;, &ldquo;14:32&rdquo;, &ldquo;21:34&rdquo;, &ldquo;21:43&rdquo;, &ldquo;23:14&rdquo;, and &ldquo;23:41&rdquo;. Of these times, &ldquo;23:41&rdquo; is the latest.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> arr = [5,5,5,5]</p> <p><strong>Output:</strong> &quot;&quot;</p> <p><strong>Explanation:</strong> There are no valid 24-hour times as &ldquo;55:55&rdquo; is not valid.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>arr.length == 4</code></li> <li><code>0 <= arr[i] <= 9</code></li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • largestTimeFromDigits

      public String largestTimeFromDigits(int[] arr)