LeetCode Community

2023-04-08 15:01:05 Калькулятор II

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

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

Целочисленное деление округляет число в сторону нуля.

Нельзя пользоваться встроенными функциями.

Пример:

Ввод: s = "3+2*2"
Вывод: 7

Ввод: s = " 3/2 "
Вывод: 1

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

2023-04-08 12:59:06 Регистрация на вебинар «Алгоритмы для ШАД»

12 апреля в 19:00 пройдет вебинар для тех, кто хочет подготовиться к алгоритмической секции в ШАД.

Александр Рубцов и Александр Лыков расскажут подробнее о курсе, порешают вместе с вами задачи а также ответят на все интересующие вас вопросы.

Всех участников вебинара ждут подарки

Телеграм канал ShadHelper https://t.me/shadhelper

Записаться бесплатно по ссылке https://clck.ru/345Fw5 Открыть/Комментировать

2023-04-08 11:39:58 Поиск суммы в бинарном дереве поиска

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

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

Пример:

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

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

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

2023-04-07 21:05:41 Диаметр бинарного дерева

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

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

Диаметр бинарного дерева - наибольшая длина между двумя любыми узлами в дереве (необязательно включая корневой элемент всего дерева).

Длина между двумя узлами дерева - количество ребер между ними.

Пример:

Ввод: root = [1,2,3,4,5]
Вывод: 3
Объяснение: длина пути [4,2,1,3] или пути [5,2,1,3].

Ввод: root = [1,2]
Вывод: 1

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

2023-04-07 14:01:01 Преобразование параметров матрицы

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

Условие задачи: дана матрица (m x n), необходимо выполнить преобразования чтобы матрица имела параметры количества строк и столбцов (r x c).

Значения в новой матрицы должны быть взяты из исходной.

Пример:

Ввод: mat = [[1,2],[3,4]], r = 1, c = 4
Вывод: [[1,2,3,4]]

Ввод: mat = [[1,2],[3,4]], r = 2, c = 4
Вывод: [[1,2],[3,4]]

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

2023-04-07 12:00:51 Что вы знаете о разработке СУБД SoQoL нового поколения?

Мы — команда разработчиков компании РЕЛЭКС разрабатываем ультрасовременную высокопроизводительную реляционную СУБД SoQoL.
Первая интеграция альфа-версии СУБД SoQoL была проведена на внутренней системе автоматизации учета инфраструктуры с кодовым названием AIM.
Какие технологии мы использовали:
· Backend сервиса разработан на Java с использованием Spring + Hibernate.
· Для хранения данных используется PostgreSQL, система миграций Liquibase.
· Фронт сервиса разработан на JavaScript, TypeScript + фреймворк ReactJS.
Миграция AIM на SoQoL помогла нам найти и исправить ошибки в СУБД, выявить недостающую функциональность и внести ее будущий план работ. Был доработан диалект Hibernate для SoQoL. Взаимодействие же приложения AIM стало более обобщенным по отношению к различным СУБД.
Чтобы узнать, с какими именно проблемами мы столкнулись во время миграции и не только подписывайтесь на наш канал! https://t.me/soqol_dbms Открыть/Комментировать

2023-04-05 12:00:23 Удаление дубликатов из отсортированного связного списка

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

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

Пример:

Ввод: head = [1,2,3,3,4,4,5]
Вывод: [1,2,5]

Ввод: head = [1,1,1,2,3]
Вывод: [2,3]

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

2023-04-04 12:05:29 Два огромных океана

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

Условие задачи: на вход подается двумерная матрица, которая отображает рельеф острова (чем больше значение в ячейке, тем выше рельеф в текущей точке относительно уровня моря), окруженного двумя океанами: Тихим и Атлантическим.

После того, как прошел бурный дождь по острову начала стекать вода. Жидкость может течь лишь в том направлении, где рельеф в текущей точке не меньше (по значению на решетке), чем рельеф в соседней.

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

Пример:

Ввод: heights = [[1,2,2,3,5],[3,2,3,4,4],[2,4,5,3,1],[6,7,1,4,5],[5,1,1,2,4]]
Вывод: [[0,4],[1,3],[1,4],[2,2],[3,0],[3,1],[4,0]]
Объяснение: *во вложении

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

2023-04-03 20:53:26 Произведение подмассива меньше  K

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

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

Пример:

Ввод: nums = [10,5,2,6], k = 100
Вывод: 8
Объяснение: [10], [5], [2], [6], [10, 5], [5, 2], [2, 6], [5, 2, 6]

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

2023-04-03 18:32:51 Наш обучающий канал по JavaScript
@JS_per_month Открыть/Комментировать