LeetCode Community

2023-04-21 13:38:20 Максимальное количество сумок, полностью заполненных камнями

Сложность: Средняя

Условие задачи: дается n-сумок, пронумерованных с нуля. Дается также два массива, проиндексированных аналогичным образом: capacity и rocks. i-а сумка может вмещать capacity[i] камней и в текущий момент содержит уже rocks[i] каменей. Помимо этого дается еще additionalRocks, число камней, которые можно добавить в произвольную сумку.

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

Пример:

Ввод: capacity = [2,3,4,5], rocks = [1,2,4,4], additionalRocks = 2
Вывод: 3

Ввод: capacity = [10,2,2], rocks = [2,2,0], additionalRocks = 100
Вывод: 3

Решение задачи Открыть/Комментировать

2023-04-20 23:11:33 Столбцы таблицы Excel

Сложность: Лёгкая

Условие задачи: на вход подается номер столбца, необходимо конвертировать его в буквенное представление, которое будет использоваться в таблице-Excel.

Пример:

Ввод:columnNumber = 1
Вывод: "A"

Ввод: columnNumber = 28
Вывод: "AB"

Решение задачи Открыть/Комментировать

2023-04-20 18:02:19 Для чего нужен Rust?

В процессе разработки ПО может возникнуть необходимость заменить некоторые части программы реализацией на более низкоуровневом и производительном языке. Компилятор Rust позволяет собирать библиотеки, которые можно подключать и использовать в приложениях на других языках, поддерживающих подключение библиотек с Си ABI. Как это сделать?

Разберем 26 апреля в 20:00 на открытом уроке в OTUS.

На занятии мы вместе с Кириллом Федченко, ведущим Rust разработчиком в InfinitySwap, создадим Rust библиотеку и встроим её в ПО на других языках.

В рамках урока мы разберем:
- Си ABI,
- Виды линковки,
- Target-ы компилятора,
- Подключение сторонних библиотек.

Вебинар приурочен к старту онлайн-курса «Rust Developer. Professional» в OTUS. Приобрести курс возможно в рассрочку.

Для регистрации на урок пройдите вступительный тест: https://otus.pw/kSa9/

Нативная интеграция. Информация о продукте www.otus.ru Открыть/Комментировать

2023-04-20 11:05:05 Максимальное скользящее

Сложность: Тяжёлая

Условие задачи: дан целочисленный массив, а также размер k подмассива, начинающегося от левой границы, и заканчивающегося в процессе выполнения алгоритма у правой границы. На каждом шаге можно просматривать k последовательных элементов скользящего массива. На каждом шаге надо определить максимальное значение скользящего.

Пример:

Ввод: nums = [1,3,-1,-3,5,3,6,7], k = 3
Вывод: [3,3,5,5,6,7]

Объяснение:
Скользящее на каждой итерации Max
-------------------------- -----
[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7

Ввод: nums = [1], k = 1
Вывод: [1]

Решение задачи Открыть/Комментировать

2023-04-19 14:55:45 Проверка схожести половин строки

Сложность: Лёгкая

Условие задачи: на вход подается строка четной длины. Далее проводится разделение на две равные части.

Две строки называются схожими, если в них находится одно и то же количество гласных вне зависимости от регистра.

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

Пример:

Ввод: s = "book"
Вывод: true

Решение задачи Открыть/Комментировать

2023-04-18 11:15:13 Наиближайшая сумма трёх

Сложность: Средняя

Условие задачи: дан целочисленный массив и целевое значение суммы. Необходимо найти три числа из массива, которые либо в результате суммирования равны значению целевой суммы либо же максимально близки к ней по модулю.

Каждый массив имеет единственное решение.

Пример:

Ввод: nums = [-1,2,1,-4], target = 1
Вывод: 2
Объяснение: (-1 + 2 + 1 = 2)

Ввод: nums = [0,0,0], target = 1
Вывод: 0

Решение задачи Открыть/Комментировать

2023-04-17 23:47:13 Нахождение существующего пути

Сложность: Лёгкая

Условие задачи: дается ненаправленный граф, ребра которого представлены в массиве. Между каждой парой узлов в дереве имеется не более одного ребра.

Необходимо определить существует ли корректная дорога между узлом source и destination.

Пример:

Ввод: n = 3, edges = [[0,1],[1,2],[2,0]], source = 0, destination = 2
Вывод: true
Объяснение: *во вложении

Ввод: n = 6, edges = [[0,1],[0,2],[3,5],[5,4],[4,3]], source = 0, destination = 5
Вывод: false

Решение задачи Открыть/Комментировать

2023-04-17 20:37:00 Хочешь ворваться в IT?
В этом месяце набираем тестовую группу для бесплатного запуска IТ-курсов!

1. Зарегистрируйся по ссылке
2. Пройди 3 курса по IT
3. Оставь обратную связь

Цена курса - 23 500 рублей
Цена для тестовой группы - 0 рублей

Ты изучишь основы программирования, создашь свою первую программу, получишь практику для трудоустройства.

Начни карьеру в самой оплачиваемой сфере!

Жми сюда, чтобы забрать курсы Открыть/Комментировать

2023-04-17 20:27:24 Максимальное число из 6 и 9

Сложность: Лёгкая

Условие задачи: дается число, полностью состоящее из 6 и 9. Необходимо вычислить наибольшее число в данной раскладке, при этом имея возможность заменить не более одной шестерки на девятку.

Пример:

Ввод: num = 9669
Вывод: 9969

Ввод: num = 9996
Вывод: 9999

Решение задачи Открыть/Комментировать

2023-04-17 18:09:55 Пройди тест по C++ и проверь свои знания.

Ответишь — пройдешь на продвинутый курс "C++ Developer. Professional" от OTUS по специальной цене + получишь запись мастер-класса от преподавателя курса .

ПРОЙТИ ТЕСТ: https://otus.pw/M9hn/

Реклама. Информация о рекламодателе на сайте otus.ru Открыть/Комментировать