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

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

Подробнее

K-й по величине элемент в массиве Leetcode Solutions

В этой задаче мы должны вернуть k-й по величине элемент в несортированном массиве. Обратите внимание, что в массиве могут быть дубликаты. Итак, мы должны найти K-й по величине элемент в отсортированном порядке, а не отдельный K-й по величине элемент. Пример A = {4, 2, 5, 3…

Подробнее

K наиболее часто встречающихся элементов

Постановка задачи В K наиболее часто встречающихся элементах мы дали массив nums [], найдите k наиболее часто встречающихся элементов. Примеры nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наивный подход для построения K наиболее часто встречающихся элементов…

Подробнее

Преобразовать BST в Min Heap

Постановка проблемы. Имея полное двоичное дерево поиска, напишите алгоритм для преобразования его в минимальную кучу, которая должна преобразовать BST в минимальную кучу. Минимальная куча должна быть такой, чтобы значения слева от узла были меньше значений справа ...

Подробнее

Супер уродливое число

Напишите программу, чтобы найти n-е супер-уродливое число. Супер уродливые числа - это положительные числа, все простые множители которых находятся в заданном списке простых чисел размера k. Примечание: 1 считается первым супер-некрасивым числом. Подход 1: Грубая сила Основная идея Мы будем повторять…

Подробнее

K-й отдельный элемент в массиве

Вам дан целочисленный массив A, выведите k-й отдельный элемент в массиве. Данный массив может содержать дубликаты, и на выходе должен быть напечатан k-й отдельный элемент среди всех уникальных элементов в массиве. Если k больше, чем количество различных элементов, сообщите об этом. Пример ввода:…

Подробнее

K часто встречающихся слов

В задаче о часто встречающихся словах из топ-K мы дали список слов и целое число k. Выведите k наиболее часто используемых строк в списке. Пример ввода: list = {«код», «небо», «ручка», «небо», «небо», «синий», «код»} k = 2 Выход: код неба. Ввод: список = {«да», …

Подробнее

Разделить массив на последовательные подпоследовательности

Учитывая отсортированный массив (в порядке возрастания), проверьте, можно ли разбить массив на 1 или несколько подпоследовательностей длиной больше 3, чтобы каждая подпоследовательность содержала последовательные числа. Примеры Вход: arr [] = {1,2,3,3,4,5} Выход: true Объяснение: Массив можно разделить на 2 подпоследовательности как, sub1 []…

Подробнее

Минимальная стоимость найма K рабочих

При минимальных затратах на найм K работников мы дали N работников, из которых мы хотим нанять ровно k работников, чтобы сформировать оплачиваемую группу. I-й работник имеет качество [i] и ожидаемую минимальную заработную плату [i]. Им будет выплачиваться оплата по следующим правилам:…

Подробнее

Как реализовать стек с использованием очереди приоритетов или кучи?

Реализуйте стек с помощью очереди приоритетов или кучи. Приоритетная очередь: структура данных приоритетной очереди аналогична структуре данных очереди или стека с добавлением приоритета. Каждому элементу дается номер приоритета. В заключение, предпочтение отдается элементам с высоким приоритетом ...

Подробнее