Постановка задачи Размещение монет Решение LeetCode — «Расстановка монет» просит вас построить лестницу из этих монет. Лестница состоит из k рядов, где i-й ряд состоит ровно из i монет. Последний ряд лестницы может быть неполным. За заданное количество монет вернуть …
Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...
Постановка задачи. Двоичное дерево. Зигзагообразный обход по порядку. LeetCode Решение. Учитывая корень двоичного дерева, вернуть зигзагообразный обход по порядку значений его узлов. (т. е. слева направо, затем справа налево для следующего уровня и поочередно). Ввод: root = [3,9,20,null,null,15,7] Вывод: [[3],[20,9],[15,7]] Пояснение Мы …
Постановка проблемы Веб-сканер LeetCode Решение. Имея URL-адрес startUrl и интерфейс HtmlParser, внедрите веб-сканер для обхода всех ссылок, находящихся под тем же именем хоста, что и startUrl. Возвращайте все URL-адреса, полученные вашим поисковым роботом, в любом порядке. Ваш сканер должен: Начать со страницы: startUrl Вызовите HtmlParser.getUrls(url), чтобы получить все URL-адреса с веб-страницы …
Постановка задачи Word Pattern LeetCode Решение. Нам даны 2 строки — «s» и «pattern», нам нужно найти, следует ли шаблон за s. Следующее здесь означает полное совпадение. Более формально, мы можем для каждого pattern[i] быть только один s[i] и наоборот, т.е. есть …
Постановка задачи. Нам дан массив целых чисел. Нам нужно вернуть целое число, которое встречается в массиве более N / 2⌋ раз, где ⌊ ⌋ - оператор пола. Этот элемент называется мажоритарным элементом. Обратите внимание, что входной массив всегда содержит элемент большинства. …
Задача Permutations Leetcode Solution предоставляет простую последовательность целых чисел и просит нас вернуть полный вектор или массив всех перестановок данной последовательности. Итак, прежде чем приступить к решению проблемы. Мы должны быть знакомы с перестановками. Итак, перестановка - это не что иное, как расположение ...
Постановка задачи В задаче «Разделить четыре отдельные строки» мы должны проверить, может ли данная входная строка разбиться на 4 строки так, чтобы каждая строка была непустой и отличалась друг от друга. Формат ввода Первый и единственный единственный, содержащий строку «s». Формат вывода Выведите «Да», если…
Постановка проблемы. Для отсортированного массива нам нужно найти элемент большинства из отсортированного массива. Элемент большинства: число, превышающее половину размера массива. Здесь мы указали число x, которое мы должны проверить, является ли этот элемент мажоритарным_элементом или нет. Пример ввода 5 2…
