Сообщения

Показаны сообщения с ярлыком "Логика"

Минимальная разница между наибольшим и наименьшим элементом после 3 шагов

Источник: https://leetcode.com/problems/minimum-difference-between-largest-and-smallest-value-in-three-moves/ Дан массив целых чисел nums . За один ход можно выбрать один элемент из nums и заместить его на любой другой элемент массива . Вернуть минимальную разность между самым большим и самым маленьким элементом из nums за не более 3 шагов . Пример 1: Дано: nums = [5,3,2,4] Результат: 0 Поянение: Исходный массив [5,3,2,4] превращаем в [ 2 , 2 ,2, 2 ]. Разница между минимальным и максимальным значением: 2-2 = 0. Пример 2: Дано : nums = [1,5,0,10,14] Результат : 1 Explanation: Исходный массив [1,5,0,10,14] превращаем в [1, 1 ,0, 1 , 1 ]. Разница между минимальным и максимальным значением: 1-0 = 1. Ограничения: 1 <= nums.length <= 10 5 -10 9   <= nums[i] <= 10 9 Идея решения Если у нас 0 шагов, мы вернем max(A) - min(A) Если у нас 1 шаг, мы вернем min(the second max(A) - min(A), the max(A) - second min(A)) и так далее. Поскольку у нас не более 3 шагов, то у на...

Флот машин

 Источник: https://leetcode.com/problems/car-fleet/ N машин собираются достичб одной и той же точки назначения на одном и том же маршруте. Точка назначения находится на отметке target миль. Каждая машина i имеет константную скорость speed[i]  (миль/час), и начальную позицию position[i] миль относительно некоторой нулевой точки маршрута к пункту назначения. Машина не может обойти другую машину, но может присоединиться к ней, продолжая движение бампер за бампером с той же скоростью. В этом случае мы считаем расстояние между машинами равно нулю, и эти машины находятся в одной точке. Флот машин - это не пустое множество машин, которые движутся вместе (в одних и тех же точках) с одной и той же скоростью. Одна машина - это тоже флот. Если машина достигает точку назначения одновременно с каким-то флотом, то мы считаем, что она тоже принадлежит этому флоту. Нужно посчитать, сколько отдельных машинных флотов прибудут в точку назначения. Пример: Дано: target = 12 , position = [...

Взвешенная сумма вложенного списка

Источник: https://leetcode.com/problems/nested-list-weight-sum-ii/ Дан вложенный список целых чисел. Подсчитать сумму всех его элементов, взвешенных их глубиной. Каждый элемент вложенного списка может быть целым числом или вложенным списком - тоже состоящий из целых чисел и вложенных списков. Вес увеличивается снизу вверх, то есть "листьевые" целые элементы имеют вес 1. А корень имеет наибольший вес. Как изменится алгоритм, если вес увеличивается от корня к листьям? Пример 1: Дано: [[1,1],2,[1,1]] Результат: 8 Пояснение: Четыре единицы находятся на глубине 1, а 2 - на глубине 2 . Поэтому сумма считается: 1*1 + 1*1 + 2*2 + 1*1 + 1*1 = 8. Пример 2: Дано: [1,[4,[6]]] Результат: 17 Поясненеи: Число 1 находится на глубине 3, 4 - на глубине 2, 6 - на глубине 1. Поэтому сумма считается: 1*3 + 4*2 + 6*1 = 17. Есть некоторый класс NestedInteger, со следующим интерфейсом: /**  * // Интерфейс для вложенного списка, не нужно его имплементировать  *  * public interface NestedIn...

Бронирование мест в самолете

Вы обрабатываете бронирование мест в самолете. Есть N рядов, в кажом ряду 10 мест от A до K, при этом I пропущено, как на схеме: +---+---+---+ +---+---+---+---+ +---+---+---+ | A | B | C | | D | E | F | G | | H | J | K | +---+---+---+ +---+---+---+---+ +---+---+---+ 1 | | | | | | | | | | | | | +---+---+---+ +---+---+---+---+ +---+---+---+ 2 | | | | | | | | | | | | | +---+---+---+ +---+---+---+---+ +---+---+---+ 3 | | | | | | | | | | | | | +---+---+---+ +---+---+---+---+ +---+---+---+ ... ... ... ... ... ... ... ... ... ... +---+---+---+ +---+---+---+---+ +---+---+---+ N | | | | | | | | | | | | | +---+---+---+ +---+---+---+---+ +---+---+---+ Некоторые из мест уже забронированы. Список забронированных мест даётся в виде строки, например: "1A 3C 2B 40G 5A" . Ваша задача забронировать места для семьи из 4 человек так, чтобы они были рядом. Мес...

Все фишки в одном месте

Даны фишки, пронумерованные от 0 до n. Они находятся в позициях, от 1 до m. Массив chips показывает, что фишка chips[i] находится в позиции i. Фишки можно переставлять влево или вправо на 1 или 2 шага любое количество раз. Каждая перестановка фишки имеет стоимость: Переместить i -ю фишку влево или вправо на две позиции стоит 0 . Переместить i -ю фишку влево или вправо на одну позицию стоит 1 . Изначально на одной позиции могут находиться несколько фишек. Вернуть минимальную стоимость того, что мы можем переместить все фишки в одну позицию. Пример 1: Дано: chips = [1,2,3] - три фишки расставлены на разных местах 1, 2, 3 Результат: 1 Пояснение: Если мы хотим сместить всё в 1-ю позицию, то из позиции 3 мы переходим за нулевую стоимость, а из позиции 2 - за стоимость 1. Аналогично, если мы хотим сместить всё в позицию 3. Если мы хотим сместить всё в позицию 2, то стоимость перемещения из позиции 1 и 3 будет стоить нам по 1, то есть суммарно 2, а это не минимальная сто...