Расшифровать строку от алфавита к целочисленному решению Leetcode

Постановка задачи В этой задаче нам дается строка, содержащая цифры (0-9) и '#'. Мы должны преобразовать эту строку в строку строчных английских букв, используя следующее сопоставление. Пример s = «10 # 11 # 12» «jkab». Объяснение: «10 #» -> «j», «11 #» -> «k», «1» -> «a»…

Подробнее

Уникальное решение Leetcode Paths

Проблема Уникальные пути Leetcode Solution утверждает, что вам даны два целых числа, представляющих размер сетки. Используя размер сетки, длину и ширину сетки. Нам нужно найти количество уникальных путей от верхнего левого угла сетки до…

Подробнее

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

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

Подробнее

Поиск в решении Leetcode с вращающимся отсортированным массивом

Рассмотрим отсортированный массив, но был выбран один индекс, и в этой точке массив был повернут. Теперь, когда массив был повернут, вам необходимо найти конкретный целевой элемент и вернуть его индекс. В случае, если элемент отсутствует, верните -1. Проблема в общем…

Подробнее

K-й по величине элемент в массиве Leetcode Solutions

В этой задаче мы должны вернуть k-й по величине элемент в несортированном массиве. Обратите внимание, что в массиве могут быть дубликаты. Итак, мы должны найти K-й по величине элемент в отсортированном порядке, а не отдельный K-й по величине элемент. Пример A = {4, 2, 5, 3…

Подробнее

BFS для отключенного графа

Постановка задачи В задаче «BFS для отключенного графа» указано, что вам дан отсоединенный ориентированный граф, распечатайте обход этого графа BFS. Пример Обход BFS по приведенному выше графику дает: 0 1 2 5 3 4 6 Подход Обход в ширину при первом поиске (BFS) для отсоединенного направленного графа…

Подробнее

Слияние двух сбалансированных двоичных деревьев поиска

Постановка проблемы При наличии двух сбалансированных двоичных деревьев поиска n элементов в первом BST и m элементов во втором BST. Напишите алгоритм для объединения двух сбалансированных двоичных деревьев поиска, чтобы сформировать третье сбалансированное двоичное дерево поиска с (n + m) элементами. Пример предварительного заказа ввода вывода…

Подробнее

K-й отдельный элемент в массиве

Вам дан целочисленный массив A, выведите k-й отдельный элемент в массиве. Данный массив может содержать дубликаты, и на выходе должен быть напечатан k-й отдельный элемент среди всех уникальных элементов в массиве. Если k больше, чем количество различных элементов, сообщите об этом. Пример ввода:…

Подробнее

Следующая перестановка

В следующей задаче о перестановке мы дали слово, найдите его лексикографически большую_перестановку. Пример ввода: str = «tutorialcup», вывод: tutorialpcu: ввод: str = «nmhdgfecba», вывод: nmheabcdfg, вывод: str = «алгоритмы», вывод: алгоритм: ввод: str = “ложечка”, вывод: Следующая перестановка…

Подробнее

Найти медиану из потока данных

В задаче «Найти медиану из потока данных» мы указали, что целые числа считываются из потока данных. Найдите медиану всех прочитанных элементов, начиная с первого целого числа до последнего целого числа. Пример ввода 1: поток [] = {3,10,5,20,7,6} Вывод: 3 6.5…

Подробнее