Все задачи
Средне Решена: 1 Процент решений: 100.0%

Largest Adjacent-Digit Product

Take every contiguous window of span digits and multiply its digits.

Чему вы научитесь

  • Просматривать каждое окно фиксированного размера
  • Перемножать цифры в окне
  • Отслеживать лучшее произведение

Условие

Take every contiguous window of span digits and multiply its digits. Return the largest product. Leading zeros are ordinary digits; a window containing zero has product zero. Do not reorder or skip digits.

Implement largest_adjacent_digit_product(digits, span).

Input

digits: The digit sequence, including any leading zeros.

span: The exact number of adjacent digits in a window.

Output

Return the greatest product over all windows of this width.

Ограничения

1 ≤ digit-string length ≤ 100,000. Characters are 0…9. 1 ≤ span ≤ min(18, length). All products fit signed 64-bit.

Примеры

Пример 1
Ввод:
digits = "23405"
span = 2

Ожидаемый вывод:
expected = 12
Ввод:
std::string digits = "23405";
long long span = 2;

Ожидаемый вывод:
long long expected = 12;
Ввод:
string digits = "23405";
long span = 2;

Ожидаемый вывод:
long expected = 12;

Пояснение

The windows 23, 34, 40, and 05 have products 6, 12, 0, and 0. The largest is 12.

Пример 2
Ввод:
digits = "102"
span = 3

Ожидаемый вывод:
expected = 0
Ввод:
std::string digits = "102";
long long span = 3;

Ожидаемый вывод:
long long expected = 0;
Ввод:
string digits = "102";
long span = 3;

Ожидаемый вывод:
long expected = 0;

Пояснение

There is only one width-three window. It contains zero, so 1 × 0 × 2 = 0.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Ноль внутри окна делает произведение равным zero, так что максимум могут дать только непрерывные участки без нулей.

Подсказка 2

Используй sliding window или считай произведения по runs цифр, чтобы не пересчитывать каждый отрезок с нуля.

Подсказка 3

Следи за точной длиной span: ведущие нули тоже считаются цифрами, а если span длиннее непрерывного ненулевого блока, произведение равно zero.

Ожидаемая сложность

время O(n), доп. память O(1)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
1 ННикита Python 975 ms - 4/5 Посмотреть код

Учитесь у других

Решения сообщества

Внимание, спойлер: ниже 1 полное решение Попробуйте сначала решить сами. Вы всегда можете посмотреть код других и AI-обзоры. Войдите и решите задание, чтобы присоединиться к обсуждению.