Решение Leetcode с минимальным стеком

Постановка проблемы Создайте стек, который поддерживает push, pop, top и получение минимального элемента за постоянное время. push (x) - помещает элемент x в стек. pop () - удаляет элемент сверху стека. top () - получить верхний элемент. getMin () - получает минимальный элемент в стеке. …

Подробнее

Создание массива с помощью решения Leetcode для операций со стеком

Задача «Построить массив с помощью стековых операций» Leetcode Solution предоставляет нам целочисленную последовательность и целое число n. Задача гласит, что нам дана последовательность целых чисел от 1 до n. Затем мы используем стек для создания целочисленной последовательности, которая дается нам ...

Подробнее

Решение Leetcode для папки журнала поискового робота

Постановка задачи В этой задаче мы отслеживаем нашу позицию в системе папок. Изначально мы находимся в корневой папке или в основной папке этой системы. Здесь у нас есть в основном 3 вида команд. Команды представлены в виде строки, в которой каждая строка…

Подробнее

Следующее решение Leetcode от Greater Element I

Постановка задачи В этой задаче нам даны два списка, в которых первый список является подмножеством второго списка. Для каждого элемента первого списка мы должны найти следующий больший элемент во втором списке. Пример nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Объяснение: для первого элемента list1, т.е. для 4 там…

Подробнее

Пример стека Java

Что такое класс Java Stack? Реализация класса стека Java основана на структуре данных стека. Он следует концепции концепции Last-In-First-Out (LIFO), которая означает, что элемент, который мы вставляем последним, будет удален первым. Другими словами, мы можем удалять элементы только сверху…

Подробнее

Сделайте String отличным решением Leetcode

Постановка задачи В задаче «Сделайте строку великолепной» задается строка, состоящая из строчных и прописных букв. Мы должны сделать эту строку хорошей, удалив соседние символы в строке, что делает строку плохой. Хорошая строка - это строка, у которой нет двух соседних…

Подробнее

Проверить, может ли данный массив представлять предварительный обход дерева двоичного поиска

Задача «Проверить, может ли данный массив представлять предварительный обход дерева двоичного поиска» означает, что вам дана последовательность предварительного обхода. Теперь рассмотрим эту последовательность и выясним, может ли эта последовательность представлять дерево двоичного поиска или нет? Ожидаемая временная сложность решения…

Подробнее

Сформировать минимальное число из заданной последовательности

Задача «Сформировать минимальное число из заданной последовательности» гласит, что вам дается некий шаблон только из I и D. Значение I означает увеличение, а для уменьшения мы получаем D. В постановке задачи предлагается вывести минимальное число, которое удовлетворяет заданному шаблону. У нас есть …

Подробнее

Запросы диапазона для самой длинной подпоследовательности правильной скобки

Вам дается последовательность некоторых подпоследовательностей скобок, другими словами, вам даются скобки, такие как '(' и ')', и вам дается диапазон запроса в качестве начальной и конечной точек. Задача «Range Queries for the Longest Correct Bracket Subsequence» просит определить максимальную длину…

Подробнее

Максимальный стек

Постановка задачи Задача «Максимальный стек» предусматривает создание специального стека, который может выполнять следующие операции: push (x): помещать один элемент в стек. top (): возвращает элемент, который находится наверху стека. pop (): удалить элемент из стека, который находится наверху. peekmax ():…

Подробнее