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

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

Подробнее

Решение Leetcode от римского до целого

В задаче «Из римского в целое число» нам дается строка, представляющая некоторое положительное целое число в его римской числовой форме. Римские цифры представлены 7 символами, которые можно преобразовать в целые числа с помощью следующей таблицы: Примечание. Целочисленное значение данной римской цифры не должно превышать или…

Подробнее

Техника разложения Sqrt (или квадратного корня)

Вам дан запрос диапазона целочисленного массива. Вам будет предложено определить сумму всех чисел, которые входят в диапазон данного запроса. Данный запрос бывает двух типов, а именно - Обновление: (индекс, значение) задается как запрос, где вам нужно…

Подробнее

Сочетания букв в телефонном номере

В комбинациях букв в задаче о телефонном номере мы задали строку, содержащую числа от 2 до 9. Задача состоит в том, чтобы найти все возможные комбинации, которые могут быть представлены этим числом, если каждому номеру присвоено несколько букв. Присвоение номера…

Подробнее

Печать измененного массива после нескольких операций увеличения диапазона массива

Задача «Печать измененного массива после нескольких операций увеличения диапазона массива» гласит, что вам дан целочисленный массив и задано количество запросов «q». Также указывается одно целое значение «d». Каждый запрос содержит два целых числа, начальное значение и конечное значение. В постановке задачи предлагается найти…

Подробнее

Лучшее время для покупки и продажи акций

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

Подробнее

Подпоследовательность максимальной длины с разницей между соседними элементами как 0 или 1

Постановка задачи. Вам дан целочисленный массив. Задача «Подпоследовательность максимальной длины с разницей между соседними элементами как 0 или 1» просит определить максимальную длину подпоследовательности, при которой разность между соседними элементами не должна быть иной, чем 0 или 1. Пример arr [] = {1,…

Подробнее

Переставьте массив по порядку - наименьший, наибольший, 2-й по величине, 2-й по величине

Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Переставить массив по порядку - наименьший, наибольший, 2-й наименьший, 2-й наибольший, ..» требует переупорядочить массив таким образом, чтобы сначала было наименьшее число, затем наибольшее число, затем второе наименьшее и затем второе. …

Подробнее

Алгоритм Беллмана Форда

Алгоритм Беллмана Форда используется для поиска кратчайшего пути от исходной вершины ко всем вершинам. Дан граф с исходной вершиной и весами ребер, которые могут быть отрицательными или положительными. Теперь читатель может сказать: у нас уже есть Дейкстра. Зачем заморачиваться с другим алгоритмом? Позволять …

Подробнее

Обход порядка уровней в спиральной форме

В этой задаче мы дали двоичное дерево, распечатайте его обход порядка уровней в виде спирали. Примеры Входные данные 10 30 20 40 50 80 70 60 Наивный подход для обхода порядка уровней в спиральной форме Идея состоит в том, чтобы выполнить обычный обход порядка уровней с помощью…

Подробнее