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

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

opširnije

Роман то Интегер Леетцоде Солутион

У проблему „Роман то Интегер“, дат нам је низ који представља неки позитивни цели број у његовом римском бројевном облику. Римски бројеви су представљени са 7 знакова који се могу претворити у целе бројеве помоћу следеће табеле: Напомена: Целобројна вредност датог римског броја неће премашити или…

opširnije

Скрт (или квадратни корен) техника разлагања

Добијате упит за опсег целобројни низ. Од вас ће бити затражено да одредите збир свих бројева који долазе у опсегу датог упита. Дати упит је два типа, а то су - Ажурирање: (индекс, вредност) дат је као упит, где вам је потребно ...

opširnije

Комбинације слова телефонског броја

У комбинацијама слова проблема са бројем телефона дали смо низ који садржи бројеве од 2 до 9. Проблем је у проналажењу свих могућих комбинација које би могле бити представљене тим бројем ако су сваком броју додељена нека слова. Додељивање броја је ...

opširnije

Испис модификованог низа након операција повећања вишеструког опсега низа

Проблем „Испис модификованог низа након операција прираста опсега вишеструког низа“ наводи да сте добили целобројни низ и да је дат 'к' број упита. Такође је дата једна целобројна вредност „д“. Сваки упит садржи две целобројне вредности, почетну вредност и завршну вредност. Изјава о проблему тражи да се пронађе ...

opširnije

Најбоље време за куповину и продају залиха

Изјава о проблему Проблем „Најбоље време за куповину и продају залиха“ наводи да вам се даје низ цена дужине н, где и-ти елемент чува цену деоница на и-ти дан. Ако можемо извршити само једну трансакцију, односно купити један дан и ...

opširnije

Подсеквенца максималне дужине са разликом између суседних елемената као 0 или 1

Изјава о проблему Добили сте целобројни низ. Проблем „Подсеквенца максималне дужине са разликом између суседних елемената као 0 или 1“ тражи да се сазна максимална дужина подсекције са разликом између суседних елемената не би требало да буде ништа друго него 0 или 1. Пример арр [] = {1,…

opširnije

Преуредите низ редом - најмањи, највећи, други најмањи, други највећи

Изјава о проблему Претпоставимо да имате целобројни низ. Проблем „Преуређивање низа по редоследу - најмањи, највећи, 2. најмањи, 2. највећи, ..“ тражи да се низ преуреди на такав начин да је најмањи број на првом месту, а затим највећи број, затим други најмањи, а затим други …

opširnije

Алгоритам Беллман Форд

Алгоритам Беллман Форд користи се за проналажење најкраћег пута од изворног темена до свих темена. Дат је граф са изворним врхом и тежинама ивица које могу бити негативне или позитивне. Читалац би могао рећи: Дијкстру већ имамо. Зашто да се мучимо другим алгоритмом? Дозволити …

opširnije

Прелазак редоследа нивоа у спиралном облику

У овом проблему дали смо бинарно стабло, исписујемо обртање реда нивоа у спиралном облику. Примери Улазни излаз 10 30 20 40 50 80 70 60 Наивни приступ за прелазак редоследа нивоа у спиралном облику Идеја је да се изврши обичан заокрет редоследа нивоа користећи ...

opširnije