Публикации по теме 'leetcode'
Литкод 460: Кэш LFU
Заметки по алгоритму для меня и всех.
Это обновление предыдущего кэша LRU . Более подробное описание можно найти здесь . Это немного сложнее, однако суть очень похожа, и с тем, что мы построили в кэше LRU, нам больше не нужно его бояться. Давайте взглянем! ⚔️⚔️⚔️
Поиск в глубину🎃
Поиск в глубину — это алгоритм графа, используемый в топологической сортировке, задачах планирования, обнаружении циклов в графах и решении головоломок только с одним решением, таких как лабиринт или головоломка судоку.
Временная сложность Временная сложность поиска в глубину составляет O(V+E) . Где v — количество вершин, а e — количество ребер.
Объяснение Поиск в глубину — это почти тот же алгоритм, что и поиск в ширину, и даже оба алгоритма имеют одинаковую временную сложность,..
226. Инвертировать двоичное дерево || Литкод
Учитывая root бинарного дерева, инвертировать дерево и вернуть его корень .
Пример 1:
Input: root = [4,2,7,1,3,6,9]
Output: [4,7,2,9,6,3,1]
Пример 2:
Input: root = [2,1,3]
Output: [2,3,1]
Пример 3:
Input: root = []
Output: []
Ограничения:
Количество узлов в дереве находится в диапазоне [0, 100] . -100 <= Node.val <= 100
Решение:-
Интуиция
В этом вопросе мы должны инвертировать бинарное дерево . Поэтому мы используем Обход пост-порядка , в..
Вопрос на собеседовании в Google — LeetCode 1145
В этом посте мы собираемся обсудить leetcode 1145 — Binary Tree Coloring Game , который задают в интервью Google.
Анализ проблемы
Два игрока играют в пошаговую игру на бинарном дереве. Нам дан root этого бинарного дерева и количество узлов n в дереве. n нечетно, и каждый узел имеет свое значение от 1 до n .
Первоначально первый игрок называет значение x с помощью 1 <= x <= n , а второй игрок называет значение y с помощью 1 <= y <= n и y != x ...
Проверьте, эквивалентны ли два массива строк в JavaScript
Мы обсудим несколько решений.
Решение 1.
Функция arrayStringsAreEqual принимает два параметра, word1 и word2 , которые представляют собой массивы строк. Функция объединяет все строки in word1 и все строки in word2 , а затем сравнивает полученные конкатенированные строки. Если две объединенные строки равны, функция возвращает true . В противном случае возвращается false .
Давайте посмотрим на примере, как работает эта функция. Предположим, у нас есть два массива, arr1..
LeetCode: статистика вопросов на собеседовании и как составить собственный аналитический отчет в 2022 году
Сравнительный статистический анализ популярных задач на собеседованиях по темам, сложности и популярности на основе списка pgmreddy . Этот обзор может помочь вам выбрать оптимальную стратегию подготовки и автоматически проанализировать любые другие задачи, в зависимости от необходимости.
📂 Моя страница GitHub с данными и блокнотами Jupyter находится здесь .
Полный список вопросов интервью, которые я включил в статистику:
Facebook (мета) июль 2020 г. — июль 2021 г...
Leetcode: повернуть изображение
Задача: Вам предоставляется 2D-матрица размером n x n , представляющая изображение. Поверните изображение на 90 градусов (по часовой стрелке).
Ввод: [[1, 2, 3], [4, 5, 6], [7, 8, 9]] Ожидаемый результат: [[7, 4, 1], [8, 5, 2] , [9, 6, 3]]
Вот наш стартовый код ниже:
var rotate = function(matrix) {
};
Что мы знаем: 1. Нам нужно пройти по массиву 2. В каждом массиве нам нужен внутренний цикл для захвата каждого значения 3. Когда мы захватываем одно значение, мы немедленно..
