LeetCode Community

2023-03-22 11:22:14 Сводные диапазоны

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

Условие задачи: дается массив из уникальных целых чисел цисел. Срез [a,b] - включает в себя множество значений из данного отрезка включительно.

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

• "a->b" if a != b
• "a" if a == b

Пример:

Ввод: nums = [0,1,2,4,5,7]
Вывод: ["0->2","4->5","7"]

Объяснение:
[0,2] --> "0->2"
[4,5] --> "4->5"
[7,7] --> "7"

Ввод: nums = [0,2,3,4,6,8,9]
Вывод: ["0","2->4","6","8->9"]

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

2023-03-21 20:32:27 Путь минимальной суммы

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

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

Двигаться можно лишь вправо и вниз.

Пример:

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

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

2023-03-21 17:59:59

Дорогостоящие курсы слили бесплатно

Open IT - Слив лучших курсов на любые темы самых популярных школ.

Porskode - курсы Backend, 3D, Java, Frontend и др.

Подпишись, ведь Скиллы, Гикбрейн и другие — уже точат зуб на ребят

Самые топовые 2 канала на просторах телеграмм, успей подписаться чтобы не потерять. Открыть/Комментировать

2023-03-21 13:52:02 Идеальные квадраты

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

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

Пример:

Ввод: n = 12
Вывод: 3
Объяснение: 12 = 4 + 4 + 4.

Ввод: n = 13
Вывод: 2

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

2023-03-20 20:39:23 Перенос указателя вправо

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

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

Пример:

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


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

2023-03-20 18:23:10 Хочешь подготовиться к алгоритмам для ШАД, магистратуры или собеседования, занимаясь всего 1 час в день?

У тебя слабая база по алгоритмам? Испытываешь трудности в решении задач и не к кому обратиться за помощью?

21 марта в 19:00 мы ждем тебя на нашем бесплатном вебинаре “Как подготовиться по алгоритмам для экзамена в ШАД”!

Эксперты-спикеры Денис Евтеев (поступил в ШАД в 2021, создатель сообщества EDAcademy) и Олег Клименко (преподает алгоритмы 10 лет) собираются рассказать тебе:

Какие требования для поступления в ШАД и этапы экзаменов
Историю, основанную на личном опыте: как Денис поступил с нулевым опытом в алгоритмах
Пошаговый план системной подготовки по алгоритмам

А еще будем решать задачи по алгоритмам прошлых лет!

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

Регистрируйся по ссылке https://clck.ru/33pWsU Открыть/Комментировать

2023-03-20 11:29:32 Поиск в двумерной матрице II

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

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

- в строке элементы отсортированы по возрастанию (слева - направо);
- в столбце элементы отсортированы по возрастанию (снизу - вверх).

Пример:

Ввод: matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
Вывод: true

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

2023-03-19 14:13:03 Игра в угадайку

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

Условие задачи: играем в угадайку по следующей схеме:

Выбирается число от 1 до n. Надо отгадать загаданное число. После каждой неудачной попытки говорится больше или меньше заданное число.

Надо реализовать API:

-1: загаданное число больше выбранного;
1: загаданное число меньше выбранного;
0: загаданное число и выбранное совпали.

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

Пример:

Ввод: n = 10, pick = 6
Вывод: 6

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

2023-03-18 16:53:50 Конвертация отсортированного массива в бинарное дерево поиска

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

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

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

Пример:

Ввод: nums = [-10,-3,0,5,9]
Вывод: [0,-3,9,-10,null,5]
Объяснение: [0,-10,5,null,-3,null,9] также является ответом

Ввод: nums = [1,3]
Вывод: [3,1]
Объяснение: [1,null,3] также является ответом

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

2023-03-17 20:10:50 Заливка

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

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

Также даются три числа sr, sc, color. Надо осуществить заливку, начиная с image[sr][sc].

Заливка осуществляется в четырех направлениях от текущей ячейки, при этом изменяются только ячейки, которые имеют идентичное значение пикселя с базовой ячейкой.

Пример:

Ввод: image = [[1,1,1],[1,1,0],[1,0,1]], sr = 1, sc = 1, color = 2
Вывод: [[2,2,2],[2,2,0],[2,0,1]]

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