Условие

Реализуйте класс NumArray. В конструкторе принимает массив nums (неизменяемый). Метод sumRange(left, right) возвращает сумму nums[left] + ... + nums[right] (включительно). Множество запросов будет большим — нужно отвечать быстро.

Пример.

NumArray([-2, 0, 3, -5, 2, -1])
sumRange(0, 2) → 1
sumRange(2, 5) → -1
sumRange(0, 5) → -3

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор

Уже есть аккаунт? Войти