Задачник по алгоритмам

Программа курса:

Разбор задачи: Наименьший диапазон I

Предложенный нами код решения:

 def minimizeScore(nums, k):
        l, r = min(nums) + k, max(nums) - k 
        return 0 if l >= r else r - l

1. Определение новых границ

l, r = min(nums) + k, max(nums) - k
  • Находим минимальное значение в массиве с помощью min(nums) и добавляем к нему k. Это задаёт новое потенциальное минимальное значение массива.
  • Находим максимальное значение в массиве с помощью max(nums) и вычитаем из него k. Это задаёт новое потенциальное максимальное значение массива.
  • Переменные l и r обозначают эти новые границы:
    • l — минимальное значение после возможных изменений.
    • r — максимальное значение после возможных изменений.

2. Проверка условий

return 0 if l >= r else r - l
  • Если новое минимальное значение (l) больше или равно новому максимальному значению (r), то разница между ними становится равной нулю. Это возможно, если все числа в массиве можно привести к одному значению или они оказываются в пределах одного диапазона.
  • Если же минимальное значение меньше максимального, то минимальная разница равна r - l, то есть разнице между новыми границами.

Пример выполнения

Входные данные:

nums = [4, 8, 12]
k = 5

Пошаговое выполнение:

  1. Находим минимальное и максимальное значения:
    • Минимум: 4
    • Максимум: 12
  2. Вычисляем новые границы:
    • Новое минимальное значение: l = 4 + 5 = 9
    • Новое максимальное значение: r = 12 - 5 = 7
  3. Проверяем условие:
    • Так как l = 9 больше r = 7, возвращается 0.
  4. Итог:
    • Минимальная разница между элементами массива после операций равна 0.

 

0

Перейти к следующему шагу

Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии