Вмъкнете Interval Leetcode Solution

Проблемът Insert Interval Leetcode Solution ни предоставя списък с някои интервали и един отделен интервал. След това ни се казва да вмъкнем този нов интервал сред списъка с интервали. Така че, новият интервал може да се пресича с интервали, които вече са в списъка, или може ...

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

Минимален брой стъпки за направа на два струни Anagram Leetcode Solutions

Декларация за проблема В този проблем ни се дават два низа '&' t ', състоящи се от малки букви на английски език. В една операция можем да изберем всеки символ в низ „t“ и да го променим на друг символ. Трябва да намерим минималния брой такива операции, за да направим "t" ...

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

Умножете низовете Leetcode решение

Проблемът Размножаване на низове Leetcode решението ни изисква да умножим два низа, които са ни дадени като вход. От нас се изисква да отпечатаме или върнем този резултат от умножаването към функцията на повикващия. Така че, за да го формулираме по-формално, дадени два низа, намерете произведението на дадените низове. ...

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

Цяло число към римско решение с Leetcode

В този проблем ни се дава цяло число и се изисква да преобразуваме в римска цифра. По този начин проблемът обикновено се нарича „Integer to Roman“ и това е Integer to Roman Leetcode Solution. Ако някой не знае за римските цифри. В старите времена хората не ...

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

Разстояние на най-близката клетка с 1 в двоична матрица

Декларация за проблема Проблемът „Разстояние на най-близката клетка, имаща 1 в двоична матрица“ гласи, че ви е дадена двоична матрица (съдържаща само 0s и 1s) с поне една 1. Намерете разстоянието на най-близката клетка с 1 в двоичната матрица за всички елементи на ...

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

BST до дърво със сума от всички по-малки ключове

В този проблем сме дали двоично дърво за търсене, напишете алгоритъм за най-добро преобразуване в дърво със сума от всички по-малки ключове. Примерна предварителна заявка за входен изход: 19 7 1 54 34 88 Naive Approach Преминаване на всички възли един по един във всяка форма на обхождане и ...

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

Максимален квадрат

В задачата за максимален квадрат сме дали двумерна двоична матрица, пълна с 2 и 0, намерим най-големия квадрат, съдържащ само 1, и връщаме неговата площ. Примерно въвеждане: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1…

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

Вмъкване Изтриване на GetRandom

В Insert Delete GetRandom проблем трябва да проектираме структура от данни, която да поддържа всички следващи операции в средно O (1) време. insert (val): Вмъква елемент val в комплекта, ако вече не е наличен. remove (val): Премахва елемент val от комплекта, ако има такъв. getRandom: Връща случаен елемент от текущия набор ...

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

Обединяване на припокриващи се интервали

При проблема с припокриващи се интервали на обединяване сме дали колекция от интервали, обединяваме и връщаме всички интервали, които се припокриват. Пример за въвеждане: [[2, 3], [3, 4], [5, 7]] Изход: [[2, 4], [5, 7]] Обяснение: Можем да обединим [2, 3] и [3 , 4] заедно, за да формират [2, 4] Подход за намиране на сливане ...

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

Обединяване на Сортирани свързани списъци

Проблемът с обединените K сортирани свързани списъци е толкова известен според гледната точка на интервюто. Този въпрос задава толкова много пъти в големи компании като Google, Microsoft, Amazon и др. Както подсказва името, ние сме получили k сортирани свързани списъци. Трябва да ги обединим заедно в ...

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