Задача: 949. Largest Time for Given Digits
Сложность: medium

Учитывая массив arr из 4 цифр, найдите самое позднее 24-часовое время, которое можно составить, используя каждую цифру ровно один раз. 24-часовое время имеет формат "ЧЧ:ММ", где ЧЧ - от 00 до 23, а ММ - от 00 до 59. Самое раннее 24-часовое время - 00:00, а самое позднее - 23:59. Верните самое позднее 24-часовое время в формате "HH:MM". Если не удается определить действительное время, возвращается пустая строка.

Пример:

Input: arr = [1,2,3,4]
Output: "23:41"

👨‍💻 Алгоритм:

1⃣Перебрать все возможные перестановки массива arr.

2⃣Проверить каждую перестановку, можно ли из нее составить допустимое 24-часовое время.
Найти самое позднее допустимое время среди всех перестановок.

3⃣Алгоритм
Перебрать все возможные перестановки массива arr.
Проверить каждую перестановку, можно ли из нее составить допустимое 24-часовое время.
Найти самое позднее допустимое время среди всех перестановок.
Вернуть найденное время в формате "HH
". Если допустимое время не найдено, вернуть пустую строку.

😎 Решение:

function largestTimeFromDigits($arr) {
    sort($arr);
    $maxTime = -1;
    
    do {
        $hours = $arr[0] * 10 + $arr[1];
        $minutes = $arr[2] * 10 + $arr[3];
        if ($hours < 24 && $minutes < 60) {
            $maxTime = max($maxTime, $hours * 60 + $minutes);
        }
    } while (next_permutation($arr));
    
    if ($maxTime == -1) {
        return "";
    }
    
    return sprintf("%02d:%02d", $maxTime / 60, $maxTime % 60);
}

function next_permutation(&$arr) {
    $n = count($arr);
    for ($i = $n - 2; $i >= 0; $i--) {
        if ($arr[$i] < $arr[$i + 1]) {
            for ($j = $n - 1; $j > $i; $j--) {
                if ($arr[$j] > $arr[$i]) {
                    list($arr[$i], $arr[$j]) = [$arr[$j], $arr[$i]];
                    $left = array_slice($arr, 0, $i + 1);
                    $right = array_reverse(array_slice($arr, $i + 1));
                    $arr = array_merge($left, $right);
                    return true;
                }
            }
        }
    }
    return false;
}

Ставь 👍 и забирай 📚 Базу знаний