Множење низова Леетцоде решење

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

opširnije

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

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

opširnije

Уметни Избриши ГетРандом

У проблему Инсерт Делете ГетРандом морамо да дизајнирамо структуру података која подржава све следеће операције у просечном О (1) времену. инсерт (вал): Убацује ставку вал у скуп ако већ није присутан. ремове (вал): Уклања ставку вал из скупа ако постоји. гетРандом: Враћа случајни елемент из тренутног скупа ...

opširnije

Претражите елемент у сортираном ротираном низу

У претрази у проблему сортираног ротираног низа дали смо сортирани и ротирани низ и елемент, проверите да ли је дати елемент присутан у низу или не. Примери Улазни бројеви [] = {2, 5, 6, 0, 0, 1, 2} таргет = 0 Излазни тачни улазни бројеви [] = {2,…

opširnije

Најнижи заједнички предак

С обзиром на корен бинарног стабла и два чвора н1 и н2, пронађите ЛЦА (најнижи заједнички предак) чворова. Пример Шта је најнижи заједнички предак (ЛЦА)? Преци чвора н су чворови присутни на путањи између корена и чвора. Размотрите бинарно стабло приказано на…

opširnije

Важеће заграде

У проблему са важећим заградама дали смо низ који садржи само знакове '(', ')', '{', '}', '[' и ']', утврдите да ли је улазни низ важећи. Улазни низ је важећи ако: Отворене заграде морају бити затворене истим заградама. () [] {}…

opširnije

Имплементација ЛРУ кеша

Најмање недавно коришћени (ЛРУ) кеш је врста методе која се користи за одржавање података тако да је време потребно за употребу података минимално могуће. ЛРУ алгоритам који се користи када је кеш меморија пуна. Уклањамо најмање коришћене податке из кеш меморије ...

opširnije

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

У Нађи јединствени знак у проблему низа дали смо низ који садржи само мала слова (аз). Морамо пронаћи први непонављајући знак у њему и одштампати индекс. ако такав знак не постоји, одштампајте -1. Улазни формат Само један ред који садржи низ. Одштампани формат излазног формата…

opširnije

Ктх Непонављајући лик

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

opširnije

Преместите све нуле на крај датог низа

Решење проблема У датом низу преместите све нуле које су присутне у низу на крај низа. Овде увек постоји начин да уметнете сав број нула на крај низа. Пример уноса 9 9 17 0 14 0…

opširnije