Расположение монет Leetcode Solution

Постановка задачи Размещение монет Решение LeetCode — «Расстановка монет» просит вас построить лестницу из этих монет. Лестница состоит из k рядов, где i-й ряд состоит ровно из i монет. Последний ряд лестницы может быть неполным. За заданное количество монет вернуть …

Подробнее

Решение LRU Cache Leetcode

Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...

Подробнее

Двоичное дерево Zigzag Level Order Traversal Решение LeetCode

Постановка задачи. Двоичное дерево. Зигзагообразный обход по порядку. LeetCode Решение. Учитывая корень двоичного дерева, вернуть зигзагообразный обход по порядку значений его узлов. (т. е. слева направо, затем справа налево для следующего уровня и поочередно). Ввод: root = [3,9,20,null,null,15,7] Вывод: [[3],[20,9],[15,7]] Пояснение Мы …

Подробнее

Решение для веб-краулера LeetCode

Постановка проблемы Веб-сканер LeetCode Решение. Имея URL-адрес startUrl и интерфейс HtmlParser, внедрите веб-сканер для обхода всех ссылок, находящихся под тем же именем хоста, что и startUrl. Возвращайте все URL-адреса, полученные вашим поисковым роботом, в любом порядке. Ваш сканер должен: Начать со страницы: startUrl Вызовите HtmlParser.getUrls(url), чтобы получить все URL-адреса с веб-страницы …

Подробнее

Word Pattern Решение LeetCode

Постановка задачи Word Pattern LeetCode Решение. Нам даны 2 строки — «s» и «pattern», нам нужно найти, следует ли шаблон за s. Следующее здесь означает полное совпадение. Более формально, мы можем для каждого pattern[i] быть только один s[i] и наоборот, т.е. есть …

Подробнее

Решение Leetcode для большинства элементов

Постановка задачи. Нам дан массив целых чисел. Нам нужно вернуть целое число, которое встречается в массиве более N / 2⌋ раз, где ⌊ ⌋ - оператор пола. Этот элемент называется мажоритарным элементом. Обратите внимание, что входной массив всегда содержит элемент большинства. …

Подробнее

Решение Leetcode с перестановками

Задача Permutations Leetcode Solution предоставляет простую последовательность целых чисел и просит нас вернуть полный вектор или массив всех перестановок данной последовательности. Итак, прежде чем приступить к решению проблемы. Мы должны быть знакомы с перестановками. Итак, перестановка - это не что иное, как расположение ...

Подробнее

Разделить четыре отдельные струны

Постановка задачи В задаче «Разделить четыре отдельные строки» мы должны проверить, может ли данная входная строка разбиться на 4 строки так, чтобы каждая строка была непустой и отличалась друг от друга. Формат ввода Первый и единственный единственный, содержащий строку «s». Формат вывода Выведите «Да», если…

Подробнее

Элемент большинства

Постановка проблемы. Для отсортированного массива нам нужно найти элемент большинства из отсортированного массива. Элемент большинства: число, превышающее половину размера массива. Здесь мы указали число x, которое мы должны проверить, является ли этот элемент мажоритарным_элементом или нет. Пример ввода 5 2…

Подробнее

Translate »