K-й самый большой элемент в решении Stream Leetcode

Постановка задачи В этой задаче мы должны разработать класс KthLargest (), который изначально имеет целое число k и массив целых чисел. Нам нужно написать параметризованный конструктор для него, когда в качестве аргументов передаются целое число k и номера массивов. В классе также есть функция add (val), которая добавляет…

Подробнее

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

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

Подробнее

Максимальное решение 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 от римского до целого

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Действительные анаграммы

В задаче «Действительные анаграммы» мы дали две строки str1 и str2. Выясните, являются ли обе струны анаграммами или нет. Если это анаграммы, верните истину, иначе верните ложь. Пример ввода: str1 = «abcbac» str2 = «aabbcc» Вывод: true Объяснение: Поскольку str2 может быть сформирован путем перестановки…

Подробнее