Комбинированное решение Leetcode

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

Подробнее

Решение Leetcode для поиска слов

Постановка задачи. Для доски mxn и слова найдите, существует ли это слово в сетке. Слово может быть составлено из букв последовательно соседних ячеек, где «соседние» ячейки соседствуют по горизонтали или вертикали. Одна и та же буквенная ячейка не может использоваться более одного раза. Пример …

Подробнее

Максимальное решение Leetcode для подмассивов

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Решение Leetcode с двумя суммами

В этой задаче мы должны найти пару из двух различных индексов в отсортированном массиве, значения которых складываются в заданную цель. Мы можем предположить, что в массиве есть только одна пара целых чисел, которые в сумме составляют целевую сумму. Обратите внимание, что массив…

Подробнее

Решение Leetcode для умножения строк

Задача «Умножение строк». Решение Leetcode просит нас умножить две строки, которые передаются нам в качестве входных данных. Мы должны распечатать или вернуть этот результат умножения вызывающей функции. Таким образом, говоря более формально, данные две строки, найдите произведение данных строк. …

Подробнее

Решение Leetcode для объединения отсортированных массивов

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

Подробнее

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

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

Подробнее

Решение Leetcode для лексикографических чисел

Постановка задачи В задаче «Лексикографические числа» дано число n. Наша задача - вывести числа от 1 до n в лексикографическом порядке. Пример n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Объяснение: поскольку мы должны печатать числа между…

Подробнее