Максимальный XOR подмассива
Битовые операции
Сложная
Дан массив nums. Верните максимальное значение XOR всех элементов какого-либо непустого непрерывного подмассива.
Подсказка: XOR подмассива [l, r] равен prefix[r+1] XOR prefix[l], где prefix - массив префиксных XOR. Задача сводится к поиску двух префиксных XOR с максимальным XOR между ними (эффективное решение - бор по битам).
Сигнатура функции
max_xor_subarray(nums: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
| [[1, 2, 3, 4]] | 7 |
| [[8, 1, 2, 12, 7, 6]] | 15 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →