Дешифрујте низ из абецеде у целобројно решење за мапирање Леетцоде-а

Изјава о проблему У овом проблему добијамо низ који садржи цифре (0-9) и '#'. Морамо претворити овај низ у низ малих енглеских слова користећи следеће мапирање. Пример с = “10#11#12” “јкаб” Објашњење: “10#” -> “ј”, “11#” -> “к”, “1” -> “а”…

opširnije

Јединствено решење са Леетцоде-ом

Проблем Уникуе Патхс Леетцоде Солутион наводи да су вам дате две целобројне вредности које представљају величину мреже. Користећи величину мреже, дужину и ширину мреже. Морамо пронаћи број јединствених путања од горњег левог угла мреже до ...

opširnije

Пермутације Леетцоде решење

Проблем Пермутатионс Леетцоде Солутион пружа једноставан низ целих бројева и тражи од нас да вратимо комплетан вектор или низ свих пермутација датог низа. Дакле, пре него што кренете у решавање проблема. Требали бисмо бити упознати са пермутацијама. Дакле, пермутација није ништа друго него аранжман ...

opširnije

Претражите у ротираном сортираном низу Леетцоде решења

Узмите у обзир сортирани низ, али један индекс је изабран и низ је ротиран у том тренутку. Сада, након што је низ ротиран, од вас се тражи да пронађете одређени циљни елемент и вратите његов индекс. У случају да елемент није присутан, вратите -1. Проблем је генерално ...

opširnije

Ктх највећи елемент у Арраи Леетцоде Солутионс

У овом проблему морамо вратити к -ти највећи елемент у неразврстаном низу. Имајте на уму да низ може имати дупликате. Дакле, морамо пронаћи Ктх највећи елемент у сортираном редоследу, а не различити Ктх највећи елемент. Пример А = {4, 2, 5, 3…

opširnije

БФС за неповезани граф

Изјава о проблему Проблем „БФС за неповезани граф“ каже да вам је дат неповезан усмерени граф, одштампајте БФС прелазак графа. Пример Прелазак БФС -а на горњи графикон даје: 0 1 2 5 3 4 6 Приступ преласку претраге по ширини (БФС) за неповезани усмерени граф…

opširnije

Споји два уравнотежена бинарна стабла претраживања

Изјава о проблему с обзиром на два уравнотежена бинарна стабла претраживања, у првом БСТ постоји н елемената, а у другом БСТ м елемената. Напишите алгоритам за спајање два уравнотежена бинарна стабла претраживања како бисте формирали треће уравнотежено бинарно стабло претраживања са (н + м) елементима. Пример улазног излаза Преднаруџба ...

opširnije

К-ти препознатљиви елемент у низу

Добили сте целобројни низ А, одштампајте к-ти различити елемент у низу. Дати низ може садржати дупликате и излаз треба да одштампа к-ти различити елемент међу свим јединственим елементима у низу. Ако је к више од низа различитих елемената, пријавите га. Пример уноса:…

opširnije

Следећа пермутација

У следећем проблему пермутације коју смо дали реч, пронађите њену лексикографски већу_пермутацију. Пример уноса: стр = „туториалцуп“ излаз: туториалпцу улаз: стр = „нмхдгфецба“ излаз: нмхеабцдфг улаз: стр = „алгоритми“ излаз: улаз алгоритма: стр = „споонфеед“ излаз: Следећа пермутација…

opširnije

Пронађите средњу вредност из тока података

У Налажењу медијане из проблема са протоком података дали смо да се читави бројеви читају из тока података. Пронађите медијану свих досад прочитаних елемената почевши од првог целог броја до последњег целог броја. Пример улаза 1: ток [] = {3,10,5,20,7,6} Излаз: 3 6.5…

opširnije