Публикации по теме 'leetcode'
LeetCode — Бинарное дерево, вид справа
Постановка задачи
Учитывая root двоичного дерева, представьте, что вы стоите на правой стороне от него, верните значения видимых узлов, упорядоченные сверху вниз.
Постановка задачи взята с: https://leetcode.com/problems/binary-tree-right-side-view
Пример 1:
Input: root = [1, 2, 3, null, 5, null, 4]
Output: [1, 3, 4]
Пример 2:
Input: root = [1, null, 3]
Output: [1, 3]
Пример 3:
Input: root = []
Output: []
Ограничения:
- The number of nodes in the tree is..
является следствием
LeetCode 392: решение для JavaScript
Постановка проблемы:
Учитывая две строки s и t , вернуть true , если s является подпоследовательностью строки t , или false иначе .
Прежде чем углубляться в решение, давайте на минутку поймем, что такое подпоследовательность.
Подпоследовательность — это последовательность, которая может быть получена из другой последовательности путем удаления некоторых элементов без изменения порядка остальных элементов. Например, {A, B,..
Клонировать график 🛴
Вопрос
Дана ссылка на узел в связном неориентированном графе.
Вернуть глубокую копию (клон) графика.
Каждый узел в графе содержит значение ( int ) и список ( List[Node] ) своих соседей.
class Node {
public int val;
public List<Node> neighbors;
}
Формат тестового примера:
Для простоты значение каждого узла совпадает с индексом узла (с индексом 1). Например, первый узел с val == 1 , второй узел с val == 2 и так далее. Граф представлен в тестовом..
Объединить k отсортированных списков — LeetCode
Постановка задачи
Вам дан массив из k связанных списков lists , каждый связанный список отсортирован в порядке возрастания.
Объединить все связанные списки в один отсортированный связанный список и вернуть его.
Постановка задачи взята с: https://leetcode.com/problems/merge-k-sorted-lists
Пример 1:
Input: lists = [[1, 4, 5], [1, 3, 4], [2, 6]]
Output: [1, 1, 2, 3, 4, 4, 5, 6]
Explanation: The linked-lists are:
[
1->4->5,
1->3->4,
2->6
]
merging them..
703. K-й по величине элемент в решении Stream LeetCode.
Вопрос:
Ссылка: https://leetcode.com/problems/kth-largest-element-in-a-stream/
Разработайте класс для поиска kth самого большого элемента в потоке. Обратите внимание, что это kth самый большой элемент в отсортированном порядке, а не kth отдельный элемент.
Реализовать класс KthLargest :
KthLargest(int k, int[] nums) Инициализирует объект целым числом k и потоком целых чисел nums . int add(int val) Добавляет целое число val к потоку и возвращает элемент,..
LeetCode-День 1: Вопросы по SQL
Начал с SQL I Study Plan в LeetCode.
Вопрос 1. Большие страны (задача № 595)
SELECT name, population, area FROM world WHERE area >= 3000000 OR population >= 25000000;
Вопрос 2. Перерабатываемые продукты и продукты с низким содержанием жира (проблема № 1795)
SELECT product_id FROM Products WHERE low_fats = ‘Y’ AND recyclable = ‘Y’;
Вопрос 3. Найдите рекомендателя клиента (задача № 584)
SELECT name FROM Customer WHERE referee_id <> 2 OR referee_id IS..
Действительный палиндром II
Различные подходы к решению Leetcode 680 в JavaScript
Палиндром — увлекательная концепция. Красота заключается в ее простоте: слово, фраза или последовательность символов, которые читаются одинаково как в прямом, так и в обратном направлении. Однако что произойдет, если мы внесем небольшое изменение в это классическое определение? Что, если мы позволим удалить не более одного символа из строки, чтобы сделать ее палиндромом? В этой статье мы рассмотрим эту интригующую проблему...