Публикации по теме 'data-structures'
Литкод
medium Вопрос интервью Apple
Вам даны два непустых связанных списка, представляющих два неотрицательных целых числа. Старшая цифра идет первой, и каждый из их узлов содержит одну цифру. Добавьте два числа и верните их в виде связанного списка.
Вы можете предположить, что эти два числа не содержат начальных нулей, кроме самого числа 0.
Дополнительная информация: Что делать, если вы не можете изменить списки ввода? Другими словами, переворачивание списков не допускается.
Пример:..
Обход порядка уровней
На следующем рисунке показаны уровни в дереве
порядок обхода дерева 1, 2, 3, 4, 5
Нам дан корневой узел, и мы должны напечатать обход его уровня. Если мы внимательно изучим шаги, которые сначала нам нужно сделать, это напечатать корневой узел (т.е. 1 в примере), а затем мы должны отслеживать его дочерние узлы. Теперь нам нужно вывести 2 и 3 и отслеживать их дочерние узлы. Понятно, что мы не можем просто использовать временный узел для отслеживания значений на каждой итерации. И..
В чем разница между отдыхом и спредом в JavaScript?
Структура расширенного предложения служит внутри демонстрационных литералов, вызовов возможностей и объектов установленных свойств, чтобы распределить преимущества итерируемых статей на отдельные элементы. Так успешно, он делает противоположное от остального администратора.
Обзор: разворот
В Javascript мы используем администратора распространения для разделения компонентов выставки или свойств статьи.
Читайте также: Сколько времени нужно, чтобы изучить React, если вы знаете..
Наглядное руководство по решению самой продолжительной проблемы нарастающей подпоследовательности
Longest Increasing Subsequence (LIS) - это подпоследовательность в массиве чисел с возрастающим порядком. Числа в подпоследовательности должны быть уникальными и располагаться в порядке возрастания. Важно отметить, что элементы последовательности не обязательно должны находиться в последовательных местах в массиве.
Можете ли вы написать эффективную программу, которая находит длину Longest Increasing Subsequence , также называемую LIS ?
Изначально этот урок был опубликован на..
Поиск в глубину (DFS) с использованием Javascript
Поиск в глубину просто говорит, что после того, как вы посетили вершину, начните исследовать ее дочерние узлы и дочерние узлы до тех пор, пока не останется узла для исследования этой вершины, а затем перейдите к следующей вершине.
Поиск в глубину также известен как предварительный обход.
Как только вы посетили новую вершину, приостановите исследование текущей вершины и начните исследовать новую вершину.
Стек — это структура данных, используемая для этого обхода.
Давайте..
График — Чужой Словарь
LeetCode: https://leetcode.com/problems/alien-dictionary/
Существует новый инопланетный язык, использующий латинский алфавит. Однако порядок букв вам неизвестен. Вы получаете список непустых слов из словаря, где слова отсортированы лексикографически по правилам этого нового языка . Выведите порядок букв в этом языке.
Input:
[
"wrt",
"wrf",
"er",
"ett",
"rftt"
]
Output: "wertf"
Input:
[
"z",
"x"
]
Output: "zx"
Input:
[
"z",
"x",
"z"
]..
Медиана двух отсортированных массивов + использование в реальном мире
Имея два отсортированных массива nums1 и nums2 размера m и n соответственно, верните медиану T wo отсортированных массивов .
Arr = [🍊,🍊,🍎,🍌,🍊,🍌,🍎,🍊]-›Arr=[🍊,🍊,🍊,🍊,🍌,🍌,🍎,🍎] .
Наша функция попытается найти медиану двух отсортированных массивов, объединив их, отсортировав объединенный массив и затем найдя значение медианы.
Не начинайте решать эту проблему, не подумав о наилучшем подходе с точки зрения сложности памяти💾 и времени⌛. Более эффективным подходом было бы..