Ротирајте листу Леетцоде Солутион

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

opširnije

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

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

opširnije

Максимални производ два елемента у низу Леетцоде решења

У задатку „Максимални умножак два елемента у низу“, наш циљ је пронаћи два индекса и и ј у датом низу целих бројева а, тако да је производ (а [и] - 1) * (а [ј] - 1) је максималан. Низ има најмање 2 елемента и све…

opširnije

Сцрамбле Стринг

Изјава о проблему Проблем „Сцрамбле Стринг“ наводи да сте добили два низа. Проверите да ли је други низ кодирани низ првог или није? Објашњење Нека низ с = „сјајан“ Приказ с-а као бинарног стабла рекурзивним дијељењем у два непразна под-низа. Овај низ може бити ...

opširnije

Алгоритам конвексног трупа

У задатку „Конвексни алгоритам трупа“ дали смо низ тачака. Најмањи полигон који се може формирати са оним тачкама које садрже све остале тачке у њему назваћемо његов конвексни труп. То се може постићи коришћењем алгоритма Јарвис. Алгоритам Иницијализујте крајњу леву тачку да бисте ...

opširnije

Најдужа подреза која броји 1с више од броја 0с

Дали смо низ целих бројева. Низ садржи само 1 и 0. Изјава о проблему тражи да се сазна дужина најдужег под-низа који има цифру од 1 само је један више од броја 0 у под-низу. Пример уноса: арр [] =…

opširnije

Најдужи подред који нема више од К различитих елемената

Проблем „Најдужа подреза која нема више од К различитих елемената“ наводи да претпостављамо да имате низ целих бројева, изјава о проблему тражи да се пронађе најдужи подниз који нема више од к различитих елемената. Пример арр [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

opširnije

Пронађите удаљеност између два чвора бинарног стабла

Изјава о проблему Проблем „Пронађи удаљеност између два чвора бинарног стабла“ наводи да сте добили бинарно стабло и да сте добили два чвора. Сада треба да пронађете минималну удаљеност између ова два чвора. Пример // Дрво је приказано помоћу слике изнад чвора 1 ...

opširnije

Операција брисања бинарног стабла претраживања

Изјава о проблему Проблем „Операција брисања бинарног стабла претраживања“ тражи да имплементирамо операцију брисања за бинарно стабло претраживања. Функција брисања односи се на функционалност брисања чвора са датим кључем / подацима. Пример улазног чвора који треба избрисати = 5 излазни приступ за операцију брисања бинарног стабла претраживања Дакле…

opširnije

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

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

opširnije