Сортиране на цветове LeetCode Solution

Изявление за проблем Сортиране на цветове LeetCode Решение – Даден е масив nums с n обекта, оцветени в червено, бяло или синьо, сортирайте ги на място, така че обекти от един и същи цвят да са съседни, като цветовете са в реда червено, бяло и синьо. Ще използваме целите числа 0, 1 и 2, за да представим съответно червения, белия и синия цвят. …

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

Вмъкнете Изтриване GetRandom O(1) Leetcode Solution

Постановка на проблема Решението Insert Delete GetRandom O(1) LeetCode – „Insert Delete GetRandom O(1)“ ви моли да приложите тези четири функции във времева сложност O(1). insert(val): Вмъкнете val в произволния набор и върнете true, ако елементът първоначално отсъства в набора. Връща false, когато…

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

Решение за клониране на графика на LeetCode

Постановка на проблема Clone Graph LeetCode Solution – Дадена ни е препратка към възел в свързана неориентирана графа и ни се иска да върнем дълбоко копие на графиката. Дълбокото копие е основно клонинг, при който нито един възел, присъстващ в дълбокото копие, не трябва да има препратка ...

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

Топ K Чести елементи

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

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

Приоритетна опашка, използваща единично свързан списък

В приоритетна опашка, използваща проблем с единично свързан списък, трябва да внедрим приоритетна опашка, като използваме единично свързан списък. Приоритетна опашка съдържа следните операции, push (x, p): Добавете елемент x с приоритет p на подходяща позиция в приоритетната опашка. pop (): Премахване и връщане ...

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

Изтрийте и печелете

В проблема с изтриването и печеленето сме дали номера на масив, можете да извършите следната операция върху елементите на масива. В една операция можете да изберете всеки елемент на масив (да речем числа [i]) и да получите точки, равни на този елемент, и да изтриете всички появявания на (nums [i] - 1) и (nums [i] + ...

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

Широчина първо търсене (BFS) за графика

Широкото първо търсене (BFS) за графика е алгоритъм за обхождане или търсене в структурата на данните от дърво / графика. Започва от даден връх (произволен произволен връх) и изследва всички свързани върхове и след това се придвижва до най-близкия връх и изследва всички неизследвани възли и се грижи да не ...

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

Минимални символи, които трябва да бъдат премахнати, за да се направи алтернативен двоичен низ

Изявление за проблем Като се има двоичен низ, напишете програма, която ще намери минималния брой символи, които могат да бъдат премахнати от този низ, така че да стане алтернативен. За двоичен низ се казва, че е алтернативен, ако няма последователни 0 или 1 входен формат Първият ред ...

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

Проверка на Pangram

Декларация за проблема В проблема „Проверка на Pangram“ дадохме изречение „s“. Проверете дали даденото изречение / низ е Pangram или не. Pangram е изречение / низ, съдържащ всяка буква от азбуката от a до z или без чувствителност към регистъра. Входен формат Първият и единствен ред, съдържащ ...

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

Намерете дубликати в масив по най-ефективния начин

Изложение на проблема Показвайте всички елементи, които са дубликати, по най-ефективния начин в пространството O (n) и O (1). Като се има масив с размер n, който съдържа числа от диапазон 0 до n-1, тези числа могат да се появят произволен брой пъти. Намерете дубликати в масив в най-ефективния ...

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

Translate »