LeetCode Community

2023-03-24 23:14:57 Сумма минимумов подмассивов

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

Условие задачи: дается массив целых чисел, необходимо посчитать сумму минимумов подмассивов, ответ может быть большим, необходимо посчитать результат по модулю 10^9 + 7.

Пример:

Ввод: arr = [3,1,2,4]
Вывод: 17

Объяснение:
Подмассивы: [3], [1], [2], [4], [3,1], [1,2], [2,4], [3,1,2], [1,2,4], [3,1,2,4], минимумы этих подмассивов: 3, 1, 2, 4, 1, 1, 2, 1, 1, 1, которые в сумме дают 17.

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

2023-03-24 19:40:00 Хватит генерировать сиськи в ChatGPT, начни генерировать там деньги.

Редакция канала Айтимология открыла доступ к более чем 400 курсам и туториалам по IT.

Выбирай нужный и присоединяйся:

[32 видео] - ChatGPT 4 (обновлено 19 марта)
[87 видео] - Midjourney (два новых курса)
[324 видео] – Frontend
[307 видео] – Backend
[344 видео] – Python
[129 видео] – Figma
[306 видео] – Фриланс
[332 видео] – Финансы
[275 видео] – Javascript
[547 видео] – Промышленный Дизайн
[783 видео] – Основы Дизайна
[383 видео] – Верстка

Выкладывают на Youtube, проверяют актуальность материала и ищут курсы по запросу подписчиков Открыть/Комментировать

2023-03-24 19:32:59 Пути в бинарном дереве

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

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

Пример:

Ввод: root = [1,2,3,null,5]
Вывод: ["1->2->5","1->3"]

Ввод: root = [1]
Вывод: ["1"]

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

2023-03-24 17:32:45 Стать тестировщиком — самый простой путь попасть в IT. Но как выбрать обучение, когда все онлайн-курсы обещают одно и то же?

Чтобы после учебы вы были уверены в своих силах, лучше выбирать офлайн-обучение. В Компьютерной Академии ТОП учат разработке уже 23 года — и за это время из их центров выпустилось 250 тысяч человек

В Академии вы:
сможете учиться очно в любом из 195 филиалов по всей стране — но онлайн-занятия тоже доступны;
будете заниматься в современных классах с новым оборудованием;
пройдете обучение в небольших группах до 16 человек и получите больше внимания преподавателя;
освоите тестирование ПО на реальных задачах с педагогами, которые сами работают в сфере IT.

А еще Компьютерная Академия гарантирует трудоустройство после обучения: если вы не сможете найти работу, вам вернут деньги

В Академии регулярно проводят бесплатные мастер-классы — выберите, что вас интересует, и запишитесь по ссылке. Открыть/Комментировать

2023-03-24 12:54:31 Максимальное количество единиц

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

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

Пример:

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

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

2023-03-23 21:33:27 Минимальная глубина бинарного дерева

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

Условие задачи: дано бинарное дерево. Необходимо найти минимальную глубину дерева.

Глубина дерева - количество узлов от корня до ближайшего потомка.

Пример:

Ввод: root = [3,9,20,null,null,15,7]
Вывод: 2

Ввод: root = [2,null,3,null,4,null,5,null,6]
Вывод: 5

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

2023-03-23 19:05:33 Какие 10 паттернов алгоритмических задач надо знать, чтобы спокойно проходить контесты и собеседования от Тинькофф, Яндекс, Сбер, FAANG и получать офферы в ШАД?

С 27 по 29 марта мы проведем бесплатный марафон по алгоритмам и структурам данных! Специально для тех, кто:

Не имеет опыта работы в IT и не знает, как проходить собеседования
Хочет поступить в ШАД, Ai Masters, получить оффер в Яндекс, Тинькофф, FAANG и не только
Желает получить сильный фундамент в алгоритмах

Наша команда уже год устраивает вебинары, марафоны, очные митапы, где эксперты делятся с участниками накопленными годами знаниями.

На интенсиве ты:

Узнаешь с чего начать изучать алгоритмы и структуры данных и как продуктивно обучаться им
Получишь доступ к прямому общению с профессионалами и комьюнити
Получишь как большое количество теоретических знаний, так и практику

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

Регистрация https://clck.ru/33rBNb

Ждем именно тебя! Открыть/Комментировать

2023-03-23 15:04:07 Римские цифры

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

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

Пример:

Ввод: s = "III"
Вывод: 3

Ввод: s = "LVIII"
Вывод: 58

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

2023-03-23 13:02:55 TON Foundation запускает 2-месячный конкурс TON Wallet Contest с призовым фондом $60 000 .

К участию приглашаются разработчики iOS, Android и десктоп-разработчики.

Задание конкурса - создание децентрализованного приложения TON Wallet. Макеты, полезные ресурсы, критерии оценки и все технические требования вы найдете на GitHub.

Прием заявок осуществляется в @toncontests_bot до 15 мая.

Желаем удачи всем участникам! Открыть/Комментировать

2023-03-23 11:42:15 Змейка из машин

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

Условие задачи: есть n машин, направляющихся в одно и то же место на расстоянии target по однополосной дороге.

Дается два целочисленных массива длины n, в первом хранится положение, а во втором скорость соответствующей машины.

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

Змейка из машин - группа нескольких или одной машины, достигающих одновременно целевого пункта (расстояние между машинами в одной змейке не учитывается).

Необходимо вычислить количество таких змеек.

Пример:

Ввод: target = 12, position = [10,8,0,5,3], speed = [2,4,1,1,3]
Вывод: 3
Объяснение:

Ввод: target = 10, position = [3], speed = [3]
Вывод: 1

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