Постановка задачи Самая длинная общая подпоследовательность LeetCode Решение. Даны две строки text1 и text2, вернуть длину их самой длинной общей подпоследовательности. Если общей подпоследовательности нет, вернуть 0. Подпоследовательность строки — это новая строка, сгенерированная из исходной строки с удалением некоторых символов (может не быть ни одного) без изменения относительного порядка оставшихся…
Постановка задачи Top K наиболее часто встречающихся элементов Решение LeetCode Говорит, что – Дан массив целых чисел nums и целое число k, вернуть k наиболее часто встречающихся элементов. Вы можете вернуть ответ в любом порядке. Пример 1: Ввод: nums = [1,1,1,2,2,3], k = 2 Вывод: [1,2] Пример 2: Ввод: nums = [1], k = 1 Вывод: [1] …
Постановка задачи Решение LeetCode Insert Delete GetRandom O(1) — «Insert Delete GetRandom O(1)» просит вас реализовать эти четыре функции с временной сложностью O(1). insert(val): вставить val в рандомизированный набор и вернуть true, если элемент изначально отсутствует в наборе. Возвращает false, когда…
Постановка задачи Объединить k отсортированных списков Решение LeetCode — «Объединить k отсортированных списков» утверждает, что задан массив из k связанных списков, где значения каждого связанного списка отсортированы в порядке возрастания. Нам нужно объединить все k-связанные списки в один связанный список и вернуть …
Постановка задачи Найти медиану из потока данных LeetCode Решение. Медиана — это среднее значение в упорядоченном списке целых чисел. Если размер списка четный, среднего значения нет, а медиана — это среднее значение двух средних значений. Например, для arr = [2,3,4] медиана …
Постановка задачи Минимум ходов конем LeetCode Решение. На бесконечной шахматной доске с координатами от -бесконечности до +бесконечности у вас есть конь на поле [0, 0]. У коня есть 8 возможных ходов, как показано ниже. Каждый ход — это две клетки по сторонам света, затем одна клетка по ортогональному направлению. Вернуть минимальное число...
Постановка задачи Слияние отсортированного массива LeetCode Решение. Вам даны два массива целых чисел nums1 и nums2, отсортированные в неубывающем порядке, и два целых числа m и n, представляющие количество элементов в nums1 и nums2 соответственно. Объедините nums1 и nums2 в один массив, отсортированный в неубывающем порядке. Окончательный отсортированный массив не должен возвращаться функцией, а должен храниться внутри массива nums1. …
Постановка задачи Количество островов Решение LeetCode — «Количество островов» указывает, что вам дана двухмерная двоичная сетка mxn, которая представляет собой карту из единиц (суша) и нулей (вода), вы должны вернуть количество островов. Остров окружен водой и…
Постановка задачи В этой задаче нам дан массив целых чисел и массив запросов массивов. Для i-го запроса у нас будет два параметра: index и val. После каждого запроса мы добавляем val в массив [index]. Нам нужно найти сумму всех четных целых чисел в массиве после…
Постановка задачи В этой задаче нам дан массив целых чисел. Также нам разрешено выполнять определенный набор операций с этим массивом. За одну операцию мы можем увеличить «n - 1 ″ (все элементы, кроме любого одного) в массиве на 1. Нам нужно…
