Публикации по теме 'leetcode'
Интуитивное объяснение решения «Поддерево другого дерева»
В этой статье мы пройдем интуитивное объяснение поддерева другого решения дерева.
Постановка задачи
Учитывая, что у нас есть корневые узлы двух бинарных деревьев, а именно «root» и «subRoot», наша задача состоит в том, чтобы определить, существует ли поддерево внутри «root», которое отражает структуру и значения узлов «subRoot». Если такое поддерево существует, мы вернем true; в противном случае мы вернем false.
Следует отметить, что поддеревом бинарного дерева называется дерево,..
День 1 — Решение головоломки с двумя суммами
Введение
Приветствую вас с первого дня моей эскапады «100 Days of Code»! В то время как некоторые искатели приключений отправляются на поиски спрятанных сокровищ или запретных секретов, я выбрал печально известную простую задачу с двумя суммами (да, потому что это задача 1 в leetcode). Классическая загадка. Может показаться, что это простая ситуация с выжимкой лимона, но для задачи первого дня это просто правильное сочетание знакомого и загадочного. Итак, товарищи путешественники по..
«Навигация по головоломке N-Queens»: руководство для начинающих 👑 — Сложная задача Leetcode с кодом и…
Приветствую, любознательные умы и начинающие искатели приключений в коде! 🌟 Сегодня мы отправляемся в путешествие, чтобы разгадать головоломку N-Queens. Представьте себе ферзей, управляющих шахматной доской без конфликтов — головоломка, одновременно интригующая и сложная. Наша миссия состоит в том, чтобы демистифицировать эту загадку, и в конце концов вы овладеете искусством гармоничного размещения ферзей.
Королевский вызов 🧐
Стратегическое размещение ферзей
Головоломка с N-ферзями..
146. Кэш LRU
Разработайте структуру данных, которая соответствует ограничениям кеша наименее использовавшихся (LRU) .
Реализуйте класс LRUCache :
LRUCache(int capacity) Инициализировать кэш LRU с положительным размером capacity . int get(int key) Вернуть значение key , если ключ существует, иначе вернуть -1 . void put(int key, int value) Обновите значение key , если key существует. В противном случае добавьте в кеш пару key-value . Если количество ключей превышает capacity..
Как составить список стеков в AWS CDK
Прежде чем вы сможете перечислить стеки в AWS CDK, вам необходимо убедиться, что вы выполнили следующие предварительные условия:
Установите интерфейс командной строки AWS Установить AWS CDK Настройте интерфейс командной строки AWS с помощью учетных данных вашей учетной записи AWS.
Действия по составлению списка стеков в AWS CDK
Откройте терминал или командную строку и перейдите в каталог, в котором вы создали проект AWS CDK. Выполните следующую команду, чтобы получить список всех..
Понимание LeetCode 383. Записка о выкупе
Стремясь продолжать следовать моей практике LeetCode, я недавно сделал еще одно сообщение об этой проблеме из списка Challenges for New Users : «383. Выкуп записка".
Как и в случае с последней задачей, о которой я писал в разделе «Понимание LeetCode», это не требовало больших затрат времени, и, по крайней мере, для этого решения не требовалось глубокого понимания алгоритмов и структур данных.
Платформа под номером 383 попросит пользователя: « Учитывая две строки, ransomNote и..
LeetCode — Перестановки
Постановка задачи
Учитывая массив nums различных целых чисел, вернуть все возможные перестановки . Вы можете вернуть ответ в любом порядке .
Постановка задачи взята с: https://leetcode.com/problems/permutations
Пример 1:
Input: nums = [1, 2, 3]
Output: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]
Пример 2:
Input: nums = [0, 1]
Output: [[0, 1], [1, 0]]
Пример 3:
Input: nums = [1]
Output: [[1]]
Ограничения:
- 1 <= nums.length..