Публикации по теме 'leetcode'
814. Обрезка бинарного дерева 🚀
814. Обрезка бинарного дерева 🚀
Решение разработано в:
Вопрос
В этой статье мы рассмотрим 814 Leetcode. Обрезка бинарного дерева». Этот вопрос оценивается как Средний вопрос.
Вопрос:
По заданному root бинарного дерева вернуть то же дерево, в котором все поддеревья (данного дерева), не содержащие 1 , были удалены.
Поддерево node – это узел плюс каждый узел, являющийся потомком node .
Пример:
Input: root = [1,null,0,0,1]
Output: [1,null,0,null,1]..
Решение: обратная целочисленная задача
«Обратная целочисленная задача» — это вопрос на собеседовании по разработке программного обеспечения, который обычно используется в процессе найма некоторыми из крупнейших компаний мира, включая Google, Adobe, Bloomberg и Microsoft.
Проблема обманчиво проста. Это часто читается как некоторая вариация: «Дано целое число, вернуть целое число в обратном порядке».
Просто, верно?
Внезапно вы можете подумать о простом решении, в котором вы создадите массив из входного целого числа, вызовете..
LeetCode — День 2: Вопрос 2
Начал с Плана изучения динамического программирования I в LeetCode.
Чтобы решить проблемы с помощью динамического программирования, нам сначала нужно понять, что мы не хотим экспоненциально (2 ^ n для рекурсивных вызовов) увеличивать наш поиск значений предыдущих повторных поисков, поэтому вместо этого мы используем структуру данных, в которой мы предварительно сохраните наше значение, чтобы мы могли напрямую использовать сохраненное значение.
Вопрос 2. Число Фибоначчи (задача №..
LeetCode 117. Заполнение следующих правых указателей в каждом узле II JavaScript
Заполнение следующих правых указателей в каждом узле II — LeetCode Для двоичного дерева struct Node { int val; Узел *слева; узел *правый; узел *следующий; } Заполнить каждый следующий указатель точкой… leetcode.com
var connect = function(root) {
if (!root) return null;
const queue = [root, null];
while (queue.length) {
const node = queue.shift();
// if queue[0] === null, shift null
node.next =..
Leet Code: Проблемы с рюкзаком | Размен монет
Задний план
Задача о рюкзаке, по данным Википедии , является одной из наиболее изученных задач комбинаторной оптимизации.
Общее описание задачи о рюкзаке следующее:
Учитывая набор элементов n , где каждый элемент имеет связанную прибыль p_j и соответствующий вес w_j , выполните ряд бинарных решений, чтобы выбрать подмножество элементов, чтобы прибыль была максимальной, а стоимость оставалась в пределах ограничений.
Имя Knapsack связано с проблемой, с которой сталкивается тот,..
Проверьте, существует ли допустимый раздел для массива
Вам дан 0-индексированный массив целых чисел nums . Вы должны разделить массив на один или несколько непрерывных подмассивов.
Мы называем разбиение массива действительным , если каждый из полученных подмассивов удовлетворяет одному из следующих условий:
Подмассив состоит из ровно 2 одинаковых элементов. Например, подмассив [2,2] хорош. Подмассив состоит из точно 3 одинаковых элементов. Например, подмассив [4,4,4] хорош. Подмассив состоит из ровно 3..
Пропущенный номер 🍀
Вопрос
Учитывая массив nums , содержащий n различных чисел в диапазоне [0, n] , вернуть единственное число в диапазоне, отсутствующее в массиве.
Пример 1:
Input: nums = [3,0,1]
Output: 2
Explanation: n = 3 since there are 3 numbers, so all numbers are in the range [0,3]. 2 is the missing number in the range since it does not appear in nums.
Пример 2:
Input: nums = [0,1]
Output: 2
Explanation: n = 2 since there are 2 numbers, so all numbers are in the range..