Решение Leetcode с минимальной абсолютной разностью

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

Подробнее

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

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

Подробнее

Найдите наименьший делитель для порогового решения Leetcode

Этот пост посвящен поиску наименьшего делителя при заданном пороговом значении Leetcode. Решение задачи. В задаче «Найти наименьший делитель при заданном пороге» нам дается массив чисел и пороговое значение. Переменная «результат» определяется как сумма всех ответов, когда элементы в…

Подробнее

Самая длинная подстрока без повторяющихся символов

Учитывая строку, мы должны найти длину самой длинной подстроки без повторяющихся символов. Давайте рассмотрим несколько примеров: Пример pwwkew 3 Объяснение: Ответ «wke» с длиной 3 aav 2 Объяснение: Ответ «av» с длиной 2 Подход-1 для самой длинной подстроки без повторяющихся символов Грубая сила…

Подробнее

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1)

Создайте стек, который поддерживает getMin () за время O (1) и дополнительное пространство за O (1). Таким образом, специальная структура данных стека должна поддерживать все операции стека, такие как - void push () int pop () bool isFull () bool isEmpty () в постоянное время. Добавьте дополнительную операцию getMin () для возврата минимального значения…

Подробнее

НОД двух чисел

Что такое наибольший общий фактор? НОД двух чисел - это наибольшее число, которое делит их оба. Подход-1 Грубая сила Нахождение всех простых множителей обоих чисел, затем нахождение произведения пересечения. Нахождение наибольшего числа, которое делит оба числа. Что это ...

Подробнее

Повернуть массив

Поворот массива - это проблема, в которой мы задали массив размера N. Мы должны повернуть массив в правильном направлении. Каждый элемент сдвигается на одну позицию вправо, и последний элемент массива переходит на первую позицию. Итак, мы дали значение K…

Подробнее

Быстрая сортировка

Быстрая сортировка - это алгоритм сортировки. Учитывая несортированный массив, отсортируйте его, используя алгоритм быстрой сортировки. Пример ввода: {8, 9, 5, 2, 3, 1, 4} Вывод: {1, 2, 3, 4, 5, 8, 9} Теория. Это алгоритм сортировки "разделяй и властвуй". Он выбирает опорный элемент в массиве, разбивает…

Подробнее

Перевернуть связанный список

Постановка проблемы Задача «перевернуть связанный список» гласит, что нам дается заголовок связанного списка. Мы должны перевернуть связанный список, изменив связи между ними и вернув заголовок перевернутого связанного списка. Пример 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Объяснение Мы перевернули связанные…

Подробнее

Сортировка кучи

Сортировка кучи - это метод сортировки на основе сравнения, основанный на структуре данных двоичной кучи. HeapSort похож на сортировку выбора, при которой мы находим максимальный элемент, а затем помещаем этот элемент в конец. Мы повторяем этот же процесс для остальных элементов. Учитывая несортированный…

Подробнее