Преобразуване на сортирания масив в решение за двоично търсене на Leetcode

Помислете, че ни е даден сортиран масив от цели числа. Целта е да се изгради двоично дърво за търсене от този масив, така че дървото да е балансирано по височина. Имайте предвид, че се казва, че дървото е балансирано по височина, ако разликата във височината на ляво и дясно поддървета на който и да е възел в ...

Прочети повече

Kth най-големият елемент в Array Leetcode Solutions

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

Прочети повече

Най-дългата подниза без повтарящи се символи

Като се има предвид низ, трябва да намерим дължината на най-дългия подниз, без да повтаряме символи. Нека разгледаме няколко примера: Пример pwwkew 3 Обяснение: Отговорът е „wke“ с дължина 3 aav 2 Обяснение: Отговорът е „av“ с дължина 2 Подход-1 за най-дълъг подниз без повтарящи се символи Груба сила…

Прочети повече

Внедряване на Deque с помощта на двойно свързан списък

Декларация за проблема Проблемът „Внедряване на Deque с помощта на двойно свързан списък“ гласи, че трябва да внедрите следните функции на Deque или Double Ended Queue с помощта на двойно свързан списък, insertFront (x): Добавете елемент x в началото на Deque insertEnd (x ): Добавете елемент x в края на ...

Прочети повече

Минимални операции за конвертиране на X в Y

Декларация за проблема Проблемът „Минимални операции за преобразуване на X в Y“ гласи, че са ви дадени две числа X и Y, необходимо е да конвертирате X в Y, като използвате следните операции: Стартовият номер е X. Следните операции могат да се извършват на X и на числата, които се генерират ...

Прочети повече

Проверете дали дадено двоично дърво е пълно или не

Декларация за проблема Проблемът „Проверете дали дадено двоично дърво е завършено или не“ гласи, че ви е даден коренът на двоично дърво, проверете дали дървото е пълно или не. Пълното двоично дърво има попълнени всички нива, с изключение на последното ниво и възлите ...

Прочети повече

Обединете две балансирани бинарни дървета за търсене

Декларация за проблема Предвид две балансирани бинарни дървета за търсене, има n елемента в първия BST и m елемента във втория BST. Напишете алгоритъм за обединяване на две балансирани бинарни дървета за търсене, за да образувате трето балансирано бинарно дърво за търсене с (n + m) елементи. Примерна предварителна заявка за входен изход ...

Прочети повече

K-ти отличителен елемент в масив

Получавате целочислен масив A, отпечатайте k-тия различен елемент в масив. Даденият масив може да съдържа дубликати и изходът трябва да отпечатва k-ти различен елемент сред всички уникални елементи в масив. Ако k е повече от брой отделни елементи, докладвайте го. Примерно въвеждане: ...

Прочети повече

Премахнете минимален брой елементи, така че да няма общ елемент и в двата масива

Дадени са два масива A и B, състоящи се съответно от n и m елементи. Премахнете минималния брой елементи, така че да няма общ елемент както в масива, така и отпечатайте броя на премахнатите елементи. Пример за въвеждане: A [] = {1, 2, 1, 1} B [] = {1, 1} Изход: Минимални елементи за премахване ...

Прочети повече

Най-малкото кратно на дадено число

В най-малкото кратно на дадено число, съставено от цифри 0 и 9, единственият проблем, който сме дали, е число n, намерете най-малкото число, направено от цифри 0 и 9, което се дели на n. Да приемем, че отговорът няма да надвишава 106. Примери Вход 3 Изход 9 ...

Прочети повече