Публикации по теме 'leetcode'


Решение задачи о сумме пар: эффективные алгоритмы
Навигационные алгоритмы для поиска оптимальных решений В сфере информатики кажущиеся простыми проблемы часто таят в себе глубокие идеи и практические применения. Задача «Парная сумма» — классический пример этого явления. Представьте, что вам дан список чисел и целевая сумма. Ваша задача — определить, соответствуют ли в сумме любые два числа из списка заданной цели. Эта, казалось бы, простая задача имеет последствия в различных областях: от финансов до оптимизации. В этой статье мы..
38. Посчитай и скажи — LeetCode
Последовательность подсчитай и скажи  – это последовательность строк цифр, определяемая рекурсивной формулой: countAndSay(1) = "1" countAndSay(n) — это то, как вы «произносите» цифровую строку из countAndSay(n-1) , которая затем преобразуется в другую цифровую строку. Чтобы определить, как вы «произносите» строку цифр, разделите ее на минимальное количество подстрок, чтобы каждая подстрока содержала ровно одну уникальную цифру. Затем для каждой подстроки произнесите..
Взлом LeetCode: минимальное количество свопов, чтобы сделать строку сбалансированной (Meta, Google, Amazon)
«Минимальное количество свопов для балансировки строки» — это задача LeetCode, которая ставит перед программистами задачу определить минимальное количество свопов, необходимых для балансировки данной строки. В этой статье мы рассмотрим возможное решение проблемы. Давай начнем! Проблема Вам дана индексированная 0 строка s четной длины n . Строка состоит из точно n / 2 открывающих скобок '[' и n / 2 закрывающих скобок ']' . Строка называется сбалансированной тогда..
Решение простых вопросов по LeetCode каждый день: день 1 — Две суммы
«Один LC в день снижает безработицу». Вопрос №1: Учитывая массив целых чисел nums и целое число target , верните индексы двух чисел так, чтобы их сумма составляла target . Вы можете предположить, что каждый вход будет иметь ровно одно решение , и вы не сможете использовать один и тот же элемент дважды. Вы можете вернуть ответ в любом порядке. Пример 1: Input: nums = [2,7,11,15], target = 9 Output: [0,1] Explanation: Because nums[0] + nums[1] == 9, we return [0,..
Наименьшее поддерево со всеми самыми глубокими узлами
Учитывая root бинарного дерева, глубина каждого узла равна кратчайшему расстоянию до корня . Возвратите наименьшее поддерево так, чтобы оно содержало все самые глубокие узлы в исходном дереве. Узел называется самым глубоким , если он имеет наибольшую возможную глубину среди всех узлов во всем дереве. Поддерево узла — это дерево, состоящее из этого узла и набора всех потомков этого узла. Примечание. Этот вопрос аналогичен 1123:..
Нетрадиционный метод анализа временной сложности
Формальный подход к анализу программ Обозначение «большое О» стало неотъемлемой частью интервью по кодированию. Придумайте решение, закодируйте его, а затем рассуждайте о сложности Big-O. Эти интервью привели к восприятию того, что Big-O - это мера точного времени выполнения программы, отклоняющаяся от исходного определения. В этой статье я объясню, откуда взялось это несоответствие и как можно более формально проанализировать лучший и худший случаи алгоритма, используя big-Oh…
Leetcode: 27 проблем, повышающих уверенность в себе.
27 проблем с Leetcode, которые повысят уверенность в себе перед собеседованием по техническому кодированию Мотивация Перед любым собеседованием можно попытаться решить как можно больше проблем с Leetcode. Однако во время этого подготовительного периода интервьюируемый может столкнуться с ситуацией, когда у вас возникают проблемы с ответом/пониманием нескольких вопросов, что может негативно сказаться на уверенности в себе и отразиться на результатах собеседования. Цель этой статьи —..