Задача: 784. Letter Case Permutation
Сложность: medium

Дан корень дерева поиска (BST). Верните минимальную разницу между значениями любых двух различных узлов в дереве.

Пример:

Input: s = "a1b2"
Output: ["a1b2","a1B2","A1b2","A1B2"]

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

1⃣Если следующий символ c является буквой, то мы удвоим все слова в нашем текущем ответе, и добавим lowercase(c) к каждому слову в первой половине, и uppercase(c) к каждому слову во второй половине.

2⃣Если c является цифрой, мы добавим его к каждому слову.

3⃣Продолжайте процесс для всех символов в строке, чтобы получить все возможные комбинации.

😎 Решение:

class Solution {
    function letterCasePermutation($S) {
        $ans = [[]];

        foreach (str_split($S) as $char) {
            $n = count($ans);
            if (ctype_alpha($char)) {
                for ($i = 0; $i < $n; $i++) {
                    $ans[] = $ans[$i];
                    $ans[$i][] = strtolower($char);
                    $ans[$n + $i][] = strtoupper($char);
                }
            } else {
                for ($i = 0; $i < $n; $i++) {
                    $ans[$i][] = $char;
                }
            }
        }

        return array_map(function($arr) {
            return implode('', $arr);
        }, $ans);
    }
}

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