Правильное решение литкода анаграммы

Постановка задачи Допустимый литкод анаграммы Решение. Даны две строки s и t, вернуть true, если t является анаграммой s, и false в противном случае. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: Ввод: s = «анаграмма», t = «нагарам» Вывод: …

Подробнее

Решение LeetCode с перекрытием прямоугольников

Постановка задачи: прямоугольное перекрытие Решение LeetCode — говорится, что прямоугольник с выравниванием по оси представлен в виде списка [x1, y1, x2, y2], где (x1, y1) — координата его нижнего левого угла, а (x2 , y2) — координата его правого верхнего угла. Его верхний и нижний края параллельны оси X, а левый …

Подробнее

Удаление дубликатов из отсортированного списка Решение LeetCode

Постановка задачи Удаление дубликатов из отсортированного списка LeetCode Решение. Нам дан заголовок отсортированного связанного списка. Нас просят удалить все дубликаты, чтобы каждый элемент появлялся только один раз, а также возвращал отсортированный связанный список. Примеры и пояснения Пример 1: Ввод: голова …

Подробнее

Найдите повторяющийся номер Решение LeetCode

Постановка задачи Найдите повторяющееся число Решение LeetCode. Дан массив целых чисел nums, содержащий n + 1 целое число, где каждое целое число находится в диапазоне [1, n] включительно. В nums есть только одно повторяющееся число, верните это повторяющееся число. Вы должны решить проблему, не изменяя массив nums и используя только постоянное дополнительное пространство. Ввод: nums = [1,3,4,2,2] Вывод: 2 Объяснение …

Подробнее

Пересечение двух связанных списков Решение LeetCode

Постановка задачи Пересечение двух связанных списков Решение LeetCode. Нам даны заголовки двух сильно связанных списков headA и headB. Также известно, что два связанных списка могут пересекаться в какой-то точке. Нас просят вернуть узел, в котором они пересекаются, или null, если…

Подробнее

Удалить узел в связанном списке Решение Leetcode

Постановка задачи: удаление узла из связанного списка. Решение Leetcode. Напишите функцию для удаления узла из односвязного списка. Вам не будет предоставлен доступ к началу списка, вместо этого вам будет предоставлен доступ к удаляемому узлу напрямую. Гарантируется, что удаляемый узел не …

Подробнее

Преобразование строки в целое (atoi) Решение LeetCode

Постановка задачи Преобразование строки в целое число (atoi) Leetcode Solution — «Преобразование строки в целое число (atoi)» утверждает, что Реализация функции myAtoi(string s), которая преобразует строку в 32-битное целое число со знаком (аналогично функции atoi C/C++ ). Алгоритм для myAtoi(string s) следующий: прочитать и игнорировать все начальные пробелы. Проверить, является ли следующий символ (если …

Подробнее

Определите, является ли массив подмножеством другого массива

Задача «Определить, является ли массив подмножеством другого массива» гласит, что вам даны два массива array1 [] и array2 []. Массивы даны в несортированном виде. Ваша задача - выяснить, является ли array2 [] подмножеством array1 []. Пример arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] - это…

Подробнее

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

Задача «Последовательности заданной длины, где каждый элемент больше или в два раза больше предыдущего» предоставляет нам два целых числа m и n. Здесь m - наибольшее число, которое может существовать в последовательности, а n - количество элементов, которые должны присутствовать в…

Подробнее

Напишите функцию для получения точки пересечения двух связанных списков

Постановка задачи Задача «Напишите функцию для получения точки пересечения двух связанных списков» утверждает, что вам даны два связанных списка. Но это не независимые связанные списки. В какой-то момент они связаны. Теперь вам нужно найти точку пересечения этих двух списков. …

Подробнее

Translate »