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

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

Подробнее

Решение Leetcode города назначения

Проблема Destination City Leetcode Solution предоставляет нам некоторые отношения между городами. Входные данные представлены в виде пары городов, разделенных строками. Каждая строка во входных данных обозначает прямую дорогу от начальной до конечной точки. В задаче говорится, что города не образуются…

Подробнее

Pow (x, n) Решение Leetcode

В задаче «Pow (x, n) Leetcode Solution» указано, что вам даны два числа, одно из которых является числом с плавающей запятой, а другое - целым. Целое число обозначает показатель степени, а основание - число с плавающей запятой. Нам говорят найти значение после оценки степени по основанию. …

Подробнее

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

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

Подробнее

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

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

Подробнее

Разделение нулей и единиц в массиве

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

Подробнее

Максимальная сумма подпоследовательностей, при которой никакие три не идут подряд

Задача «Максимальная сумма подпоследовательностей, при которой нет трех подряд» утверждает, что вам дан массив целых чисел. Теперь вам нужно найти подпоследовательность, которая имеет максимальную сумму, учитывая, что вы не можете рассматривать три последовательных элемента. Напомним, подпоследовательность - это не что иное, как массив ...

Подробнее

Последовательности заданной длины, в которых каждый элемент больше или в два раза больше предыдущего

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

Подробнее

Минимальная сумма умножений n чисел

Задача «Минимальная сумма умножения n чисел» гласит, что вам дано n целых чисел, и вам нужно минимизировать сумму умножения всех чисел, взяв два смежных элемента за один раз и вернув их сумму по модулю 100 до тех пор, пока единый номер…

Подробнее

Подсчитайте способы добраться до n-й ступеньки, используя шаги 1, 2 или 3.

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

Подробнее