Публикации по теме 'linked-lists'
Связанный список в JavaScript.
Связный список — это структура данных, состоящая из последовательности узлов, где каждый узел содержит значение и ссылку (или «ссылку») на следующий узел в последовательности. Связанные списки часто используются для реализации других структур данных, таких как стеки, очереди и деревья.
В JavaScript связанный список может быть реализован с использованием объектов и массивов. Каждый узел в связанном списке может быть представлен как объект со свойством value и свойством next , который..
Использование алгоритма черепахи и зайца Флойда в связанном списке и за его пределами
Этот блог помогает понять, как использовать алгоритм черепахи и зайца (алгоритм Флойда) для решения различных технических проблем. Этот алгоритм назван в честь Роберта У. Флойда . Основное использование этого алгоритма - для задач, прямо или косвенно связанных с обнаружением цикла. Итак, начнем с первой проблемы:
Leetcode 141 : для заданного head , заголовка связанного списка, определить, есть ли в связанном списке цикл.
Прочитав описание вышеупомянутой проблемы Leetcode, мы..
Серия связанных списков: C++
Поэтому я решил сделать C++ для второй части. Меня всегда немного интересовал C++, потому что он представляет собой техническую сторону программирования, которую вы просто не получите из чего-то вроде Ruby или Python. Я изучил C++, когда изучал компьютерные науки в колледже, и я продолжаю возвращаться к нему, чтобы бросить себе вызов.
Вчерашний список Ruby Linked занял 28 минут. Сегодня версия C++ заняла около часа. Технически я работал над ним около полутора часов и запускал его..
Понимание циклов связанных списков с помощью алгоритма Флойда
На этой неделе мой кругозор расширился до новых пределов во время фиктивного интервью. Меня попросили решить алгоритм, который принимает несортированный массив чисел, увеличивающийся на единицу, который содержит один дубликат, и возвращает повторяющийся номер. Сначала меня попросили сделать это с максимальной временной сложностью, которую я быстро решил с помощью вложенного цикла for. Предвидя следующий вопрос, я начал с готового решения, которое включает использование хэш-карты (или..
Односвязные списки
На этой неделе во время учебы я хотел повторить то, о чем мне недавно напомнили: связанные списки.
Связанные списки являются одной из наиболее распространенных структур данных, которые вы увидите, и представляют собой жизнеспособный вопрос на собеседовании, который может возникнуть, поскольку другие типы данных, такие как стеки и очереди, могут быть построены с использованием связанных списков. Есть несколько вариантов, сегодня я рассмотрю односвязный список.
Проще говоря, это похоже на..
LeetCode 21- Объединение двух отсортированных списков
Вопрос :
Вам даны заголовки двух отсортированных связанных списков list1 и list2 .
Объедините два списка в один отсортированный список. Список должен быть составлен путем соединения узлов первых двух списков.
Возвращает заголовок объединенного связанного списка .
Пример 1:
Input: list1 = [1,2,4], list2 = [1,3,4]
Output: [1,1,2,3,4,4]
Ограничения:
Количество узлов в обоих списках находится в диапазоне [0, 50] . -100 <= Node.val <= 100 И list1..
Структуры данных и алгоритмы в реальной жизни.
ВЫБОР РЕДАКТОРА
Структуры данных и алгоритмы в реальной жизни.
Будьте готовы к интервью с этими практическими примерами.
Q. Структуры данных в реальной жизни. Серьезно? Зачем мне знать этого приятеля? — потому что интервьюер не заморачивался!
Итак, девочки и мальчики, позвольте представить — то, чего вы, видимо, не искали. Фейспалм.
В Интернете нет другого списка — такого обширного. Держу пари.
Реальные примеры этих структур данных и алгоритмов впереди:
Массив, Матрица,..
