Задача: 898. Bitwise ORs of Subarrays
Сложность: medium

Если задан целочисленный массив arr, верните количество различных побитовых ИЛИ всех непустых подмассивов arr. Побитовое ИЛИ подмассива - это побитовое ИЛИ каждого целого числа в подмассиве. Побитовым ИЛИ подмассива одного целого числа является это целое число. Подмассив - это непрерывная непустая последовательность элементов в массиве.

Пример:

Input: arr = [0]
Output: 1

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

1⃣Создать множество для хранения уникальных результатов побитового ИЛИ.

2⃣Для каждого элемента массива, вычислить побитовое ИЛИ всех подмассивов, начинающихся с этого элемента.
Добавить результат каждого вычисления в множество.

3⃣Вернуть размер множества.

😎 Решение:

function subarrayBitwiseORs($arr) {
    $result = [];
    $current = [];
    foreach ($arr as $num) {
        $next = [$num];
        foreach ($current as $x) {
            $next[] = $x | $num;
        }
        $current = array_unique($next);
        foreach ($current as $x) {
            $result[$x] = true;
        }
    }
    return count($result);
}

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