LeetCode Community

2023-05-27 15:34:40 Максимальный подмассив

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

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

Подмассивом называется последовательная часть исходного массива.

Пример:

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

Объяснение: 4,-1,2,1] имеет наибольшую сумму 6.

Ввод: nums = [5,4,-1,7,8]
Вывод: 23

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

2023-05-27 12:21:22 Наиближайший общий предок

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

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

Наиближайший общий родитель определяется между двумя узлами p и q как наименьший узел в дереве, который имеет как p, так и q в качестве потомков (где мы разрешаем узлу быть потомком самого себя).

Пример:

Ввод: [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
Вывод: 6
Объяснение: *на картинке

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

2023-05-26 12:21:11 Нахождение всех анаграмм в строке

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

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

Анаграмма - строка, составленная путём перестановок букв из какого либо базового набора.

Пример:

Ввод: s = "cbaebabacd", p = "abc"
Вывод: [0,6]

Объяснение:
Подстрока "cba" начинается с индекса 0, она является анаграммой строки "abc".
Подстрока "bac" начинается с индекса 6, она является анаграммой строки "abc".

Ввод: s = "abab", p = "ab"
Вывод: [0,1,2]

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

2023-05-25 20:06:01 Степень двойки

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

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

Пример:

Ввод: n = 1
Вывод: true

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

2023-05-24 18:04:29 Прибавка единицы

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

Условие задачи: на вход подаётся массив из цифр, где на i-ой позиции в массиве находится i-ая цифра в числе.

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

Пример:

Ввод: digits = [‘1’, ‘2’, ‘3’]
Вывод: [‘1’, ‘2’, ‘4’]

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

2023-05-24 14:11:45 ТОП 3 канала для тех, кто хочет выйти на новый уровень в программирование

Этичный Хакер - Уроки по хакингу. Канал c инструкциями по взлому, деанону, социальной инженерии и созданию вирусов.

Python и 1000 программ - канал для всех, кто хочет освоить самый перспективный язык 2023 года. Гайды для новичков, шпаргалки, фишки, программы и многое другое.

IT Pirate - самый большой канал со сливами курсов. Каталог 10000+, удобная навигация по языкам и школам. Открыть/Комментировать

2023-05-24 11:21:13 Палиндром наибольшей длины, полученный с помощью соединений из слов, состоящих из двух букв

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

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

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

В ответе надо вернуть длину такого палидрома.

Палиндром - строка, одинаково читающаяся в обоих направлениях.

Пример:

Ввод: words = ["lc","cl","gg"]
Вывод: 6
Объяснение: lc" + "gg" + "cl" = "lcggcl" или же "clgglc", но оба имеют максимальную длину 6.

Ввод: words = ["ab","ty","yt","lc","cl","ab"]
Вывод: 8
Объяснение: "ty" + "lc" + "cl" + "yt" = "tylcclyt" или "lcyttycl"

Ввод: words = ["cc","ll","xx"]
Вывод: 2

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

2023-05-23 20:25:40 Поиск длины строки с наибольшим количеством одинаковых символов

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

Условие задачи: дана строка s и число k. Предлагается выбрать в строке любой символ и заменить его на наиболее повторяющийся. Таких замен можно делать не более, чем k-раз.

Трубуется найти максимальную длину строки с одинаковым символом. Символом может быть любая из букв латинского алфавита, находящаяся в верхнем регистре.

Пример:

Ввод: s = "ABAB", k = 2
Вывод: 4

Объяснение: заменить можно две 'A' на два символа 'B'. Или же наоборот.

Ввод: s = "AABABBA", k = 1
Вывод: 4

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

2023-05-03 12:30:49 Связный список-палидром

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

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

Пример:

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

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

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

2023-05-02 19:29:41 Расшифровка строки

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

Условие задачи: дана строка в формате: k[encoded_string], где k - число повторений зашифрованной строки. Необходимо вывести результирующую строку, которая соответствует расшифровке исходной строки.

Пример:

Ввод: s = "3[a]2[bc]"
Вывод: "aaabcbc"

Ввод: s = "3[a2[c]]"
Вывод: "accaccacc"

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