Сложность: medium
Если задан целочисленный массив arr, верните количество различных побитовых ИЛИ всех непустых подмассивов arr. Побитовое ИЛИ подмассива - это побитовое ИЛИ каждого целого числа в подмассиве. Побитовым ИЛИ подмассива одного целого числа является это целое число. Подмассив - это непрерывная непустая последовательность элементов в массиве.
Пример:
Input: arr = [0]
Output: 1
👨💻 Алгоритм:
1⃣Создать множество для хранения уникальных результатов побитового ИЛИ.
2⃣Для каждого элемента массива, вычислить побитовое ИЛИ всех подмассивов, начинающихся с этого элемента.
Добавить результат каждого вычисления в множество.
3⃣Вернуть размер множества.
😎 Решение:
def subarrayBitwiseORs(arr):
result = set()
current = set()
for num in arr:
current = {num | x for x in current} | {num}
result.update(current)
return len(result)
Ставь 👍 и забирай 📚 Базу знаний