Публикации по теме 'leetcode-solution'
Раздвижное окно, открытый разум
Готовясь к техническим собеседованиям, я пробовал свои силы в различных шаблонах решения проблем, чтобы оптимизировать свои решения и попытаться вырезать как можно больше ненужных вложенных циклов. Одним из подходов, с которым у меня сначала было немного больше трудностей, было скользящее окно. Я понял концепцию — вы создаете окно, которое может быть либо массивом, либо числом из одной позиции в другую, и в зависимости от условия окно либо увеличивается, либо закрывается, и создается новое..
Проблема LeetCode № 237: Удалить узел в связанном списке (JavaScript)
В этой задаче LeetCode нас просят удалить узел из связанного списка. Однако нам не дается заголовок связанного списка, а вместо этого предоставляется узел, который необходимо удалить.
Честно говоря, этот вопрос немного слишком прост. Благодаря вопросу, гарантирующему, что вам не будет предоставлен хвостовой узел связанного списка, нет даже каких-либо крайних случаев для обработки, поэтому решение занимает колоссальные 2 строки.
Решение № 1. Замените узел следующим.
Это..
Проблема LeetCode № 35 — Позиция вставки поиска (JavaScript)
В этой задаче LeetCode нам дан массив упорядоченных целых чисел и целевое целое число, и нас просят вернуть индекс того, где цель может быть найдена в массиве. Если цель не удается найти в массиве, нас просят вернуть индекс того, где она была бы найдена, если бы была добавлена.
Основная идея решения этой проблемы состоит в том, чтобы найти первое вхождение в массиве, которое больше или равно целевому числу. Вот что мы сделаем ниже, двумя разными способами.
Решение №1: цикл for..
Проблема LeetCode № 23. Объединение k отсортированных списков (JavaScript)
В этой задаче LeetCode нам дали массив элементов LinkedList и попросили вернуть один LinkedList, содержащий все узлы ListNodes, содержащиеся в предоставленных элементах LinkedList, в упорядоченном виде. Другими словами, мы должны объединить все объекты LinkedList вместе, а затем отсортировать их.
Для большинства этих решений мы будем использовать слияние LinkedList на основе рекурсии, которое мы создали для задачи LeetCode 21 , Объединить два отсортированных списка .
Решение №1...
Номер палиндрома | Leetcode | Легко | №9
В этом посте я расскажу о решении еще одной известной проблемы с leetcode - Число палиндрома .
Проблема:
Определите, является ли целое число палиндромом. Целое число является палиндромом, когда оно читается так же, как и вперед, и назад.
Дальнейшие действия: не могли бы вы решить эту проблему без преобразования целого числа в строку?
Пример 1:
Input: x = 121
Output: true
Пример 2:
Input: x = -121
Output: false
Explanation: From left to right, it reads -121. From right to left,..
LeetCode (сложный): вопрос для собеседования - медиана двух отсортированных массивов
Медиана двух отсортированных массивов может выглядеть как простейшая задача в Leetcode, помеченная как сложная. Есть много причин, по которым многим трудно решить эту проблему.
Постановка задачи
Для двух отсортированных массивов nums1 и nums2 размера m и n соответственно вернуть медианное значение двух отсортированных массивов.
Общая сложность времени выполнения должна быть O(log (m+n)) .
Пример 1:
Input: nums1 = [1,3], nums2 = [2]
Output: 2.00000..
Удалить элементы связанного списка… Leetcode
Что ж, чтобы эта статья была простой и краткой, я не буду подробно объяснять каждый случай, особенно когда вам нужно удалить данное значение из связанного списка. Это легче решить, особенно когда вам нужно удалить первое вхождение данного значения, но становится сложнее, когда нужно удалить несколько вхождений.
Итак, вот решение, которое я разрабатываю, которое охватывает каждый отдельный случай и прошло все тестовые случаи.
Решение разделено на два этапа, давайте сначала..
