Дешифриране на низ от азбука до решение за цялостно картографиране на Leetcode

Изложение на проблема В този проблем ни е даден низ, съдържащ цифри (0-9) и '#'. Трябва да преобразуваме този низ в низ от малки английски букви, като използваме следното картографиране. Пример s = "10#11#12" "jkab" Обяснение: "10#" -> "j", "11#" -> "k", "1" -> "a" ...

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

Уникално решение на Leetcode

Проблемът Unique Paths Leetcode Solution гласи, че са ви дадени две цели числа, представляващи размера на мрежа. Използвайки размера на мрежата, дължината и ширината на мрежата. Трябва да намерим броя на уникалните пътеки от горния ляв ъгъл на мрежата до ...

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

Решение Leetcode за пермутации

Проблемът Permutations Leetcode Solution предоставя проста последователност от цели числа и ни изисква да върнем пълен вектор или масив от всички пермутации на дадената последователност. И така, преди да влезете в решаването на проблема. Трябва да сме запознати с пермутациите. И така, пермутацията не е нищо друго освен подреждане ...

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

Търсете в Решение със сортиран масив Leetcode

Помислете за сортиран масив, но е избран един индекс и масивът е завъртян в тази точка. След като масивът е завъртян, вие трябва да намерите конкретен целеви елемент и да върнете неговия индекс. В случай, че елементът не присъства, върнете -1. Проблемът обикновено е ...

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

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

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

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

BFS за изключена графика

Постановка на проблема Проблемът „BFS за разединена графика“ заявява, че ви е дадена прекъсната насочена графика, отпечатайте обхода на BFS на графиката. Пример Обхождането на BFS на графиката по -горе дава: 0 1 2 5 3 4 6 Подход към обхождане Първо търсене на ширина (BFS) за прекъсване на свързана насочена графика…

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

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

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

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

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

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

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

Следваща пермутация

В следващия проблем за пермутация, който сме дали, намерете лексикографски по -голямата_пермутация на нея. Примерно въвеждане: str = „tutorialcup“ изход: tutorialpcu вход: str = „nmhdgfecba“ изход: nmheabcdfg вход: str = „алгоритми“ изход: вход на алгоритми: str = „spoonfeed“ изход: Следваща пермутация ...

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

Намерете медиана от поток от данни

В Find Median от проблема с потока от данни ние дадохме, че цели числа се четат от поток от данни. Намерете медианата на всички прочетени досега елементи, започвайки от първото цяло число до последното цяло число. Примерен вход 1: поток [] = {3,10,5,20,7,6} Изход: 3 6.5…

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