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

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

opširnije

Напишите функцију да бисте добили тачку пресека две повезане листе

Изјава о проблему Проблем „Напишите функцију да бисте добили тачку пресека две повезане листе“ наводи да сте добили две повезане листе. Али то нису независне повезане листе. Они су у неком тренутку повезани. Сада морате пронаћи ову тачку пресека ове две листе. …

opširnije

Највећи зброј суседни подниз

Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се открије највећи збир суседних низова. То не значи ништа друго него пронаћи подниж (континуирани елементи) који има највећи збир међу свим осталим подмасовима у датом низу. Пример арр [] = {1, -3, 4,…

opširnije

Проблем са напртњачом

Пре него што одете на „Проблем са напртњачом“, прво погледајте стварни живот. Саксхи жели да понесе максимум поврћа из врта. Међутим, њена врећа има максималну тежину и може се сломити додатком додатне тежине. Погледајмо ситуацију - Предмети: {Кромпир, ...

opširnije

Пронађите елемент Пеак

Хајде да разумемо проблем Финд Пеак Елемент. Данас је са нама низ који треба свој врхунски елемент. Сад се сигурно питате шта мислим под вршним елементом? Вршни елемент је онај који је већи од свих његових суседа. Пример: Дат је низ од ...

opširnije

Чврсто повезана компонента

Чврсто повезане компоненте су повезане компоненте датог графа. СЦЦ (јако повезане компоненте) су оне повезане компоненте у којима сваки пар чвора има путању за посету од једног до другог чвора. СЦЦ се примењује само на усмерене графиконе. То значи да је пут између два чвора…

opširnije

Н краљица проблем

Н краљица проблем користећи концепт Бацктрацкинг. Овде постављамо матицу тако да ниједна матица није под нападом. Услов напада матица је ако су две матице на истој колони, реду и дијагонали онда су нападнуте. Да видимо ово на слици испод. Ево ...

opširnije

Обједини сортирани низ

У проблему спајања сортираних низова дали смо два сортирана низа у порасту. У првом уносу дали смо број иницијализован за низ1 и низ2. Ова два броја су Н и М. Величина низа1 једнака је збиру Н и М. У низу 1 прво ...

opširnije

Хеап Сорт

Хеап сортирање је техника сортирања заснована на поређењу која се заснива на структури података Бинари Хеап. ХеапСорт је слично сортирању избора, где проналазимо максимум елемента, а затим тај елемент постављамо на крај. Понављамо исти поступак за преостале елементе. С обзиром на неразврстано…

opširnije

Пронађите пар са заданом разликом

Problem Statement   In the given unsorted array, find the pair of elements in the given array with given difference n. Example   Input arr[] = {120, 30, 70, 20, 5, 6}, difference(n) = 40 Output [30, 70] Explanation Here the difference of 30 and 70 is equal to the value of …

opširnije