Публикации по теме 'leetcode'
Вставить интервал
Постановка задачи
Вам дан массив непересекающихся интервалов intervals , где intervals[i] = [starti, endi] представляют начало и конец интервала ith , а intervals отсортированы в порядке возрастания по starti . Вам также дан интервал newInterval = [start, end] , представляющий начало и конец другого интервала.
Вставьте newInterval в intervals так, чтобы intervals по-прежнему сортировалось в порядке возрастания по starti , а intervals по-прежнему не имело перекрывающихся..
Сумма комбинации🦂
Вопрос
Учитывая массив различных целых чисел candidates и целевое целое число target , вернуть список всех уникальных комбинаций candidates , где выбранные числа сумма равна target . Вы можете возвращать комбинации в любом порядке .
Один и тот же номер может быть выбран из candidates неограниченного количества раз . Две комбинации уникальны, если частота хотя бы одного из выбранных чисел различна.
Гарантируется , что количество уникальных комбинаций, которые в..
LeetCode 1810: минимальная стоимость пути в скрытой сетке
Заметки по алгоритму для меня и всех остальных.
Это десятая и последняя заметка о серии «Кратчайший путь в матрице» перед кратким изложением, краткое содержание я напишу в следующем посте. Надеюсь, вы тоже найдете его полезным. :)
Дополнительные материалы на PlainEnglish.io . Подпишитесь на нашу бесплатную еженедельную рассылку новостей . Подпишитесь на нас в Twitter и LinkedIn . Присоединяйтесь к нашему сообществу Discord .
LeetCode 322. Размен монет — Python Solution
Blind 75 — Вопросы по программированию и техническому интервью — серия объяснений
Проблема:
Объяснение:
Первоначально я думал, что это решение было простым, отсортируйте монеты, а затем просто двигайтесь в обратном направлении от самой большой монеты к самой маленькой, пока сумма не станет 0. Проблема с этим решением, возможно, в том, что сумма больше, чем у самой большой монеты, но вы не можете достичь 0 если используется самая крупная монета. Здесь проблема становится более..
LeetCode 2265. Подсчет узлов, равный среднему значению поддерева — JavaScript-решение
Подсчет узлов, равных среднему значению поддерева — LeetCode Для корня двоичного дерева верните количество узлов, в которых значение узла равно среднему значению … leetcode.com
var averageOfSubtree = function(root) {
let ans = 0;
function dfs(node) {
if (node === null) return [0, 0]
let [leftSum, leftCount] = dfs(node.left)
let [rightSum, rightCount] = dfs(node.right)
let sum = leftSum..
Как добиться успеха на собеседовании по разработке программного обеспечения
Подать заявку и получить эту работу по разработке программного обеспечения может быть непросто. Хорошо известно, что если вы плохо проводите собеседования, это не значит, что вы плохой инженер-программист. Собеседования задуманы как фильтры и в большинстве случаев никогда не отражают того, что вы будете делать на своей работе, поэтому успех на собеседованиях может сильно отличаться от успеха в качестве инженера-программиста.
Почему это так сложно и отличается от реальной работы?..
Серия Литкод. No 104: Максимальная глубина бинарного дерева
Учитывая root бинарного дерева, вернуть его максимальную глубину .
Максимальная глубина бинарного дерева — это количество узлов на самом длинном пути от корневого узла до самого дальнего конечного узла.
Пример 1:
Input: root = [3,9,20,null,null,15,7]
Output: 3
Пример 2:
Input: root = [1,null,2]
Output: 2
Как всегда, следите за комментариями к каждой строке.
В этом решении временная сложность равна O(n), где «n» — количество узлов в дереве.
Судя по..
