LRU Cache Leetcode Rješenje

Izjava o problemu LRU keš LeetCode rješenje – “LRU keš” traži od vas da dizajnirate strukturu podataka koja slijedi najmanje nedavno korištenu (LRU) keš memoriju Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU keš memoriju sa pozitivnim kapacitetom veličine. int get(int ključ): Vrati vrijednost…

Čitaj više

Najniži zajednički predak rješenja Leetcode binarnog stabla

Iskaz problema Najniži zajednički predak binarnog stabla LeetCode rješenje – “Najniži zajednički predak binarnog stabla” navodi da je dat korijen binarnog stabla i dva čvora stabla. Moramo pronaći najnižeg zajedničkog pretka ova dva čvora. Najniži uobičajeni…

Čitaj više

Jednobrojno rješenje za slovni kod

Iskaz problema Jednobrojni Leetcode Rješenje – Dat nam je neprazan niz cijelih brojeva i moramo pronaći element koji se pojavljuje tačno jednom. U pitanju je dato da se svaki element pojavljuje dva puta osim jednog. Primjer 1: Ulaz: brojevi = [2,2,1] Izlaz: 1 Primjer 2: Ulaz: …

Čitaj više

Spajanje preklapajućih intervala

U problemu intervala preklapanja preklapanja dali smo zbirku intervala, spajanje i vraćanje svih intervala koji se preklapaju. Primjer unosa: [[2, 3], [3, 4], [5, 7]] Izlaz: [[2, 4], [5, 7]] Objašnjenje: Možemo spojiti [2, 3] i [3 , 4] zajedno u obliku [2, 4] Pristup za pronalaženje Spajanja…

Čitaj više

Spoji K sortirane povezane liste

Problem spajanja povezanih popisa Merge K toliko je poznat po gledištu intervjua. Ovo pitanje postavlja toliko puta u velikim kompanijama poput Googlea, Microsofta, Amazona itd. Kao što i samo ime govori, dobili smo k sortirane povezane liste. Moramo ih spojiti zajedno u…

Čitaj više

Maksimalno područje ostrva

Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sve četiri ivice ...

Čitaj više

Spajanje intervala

U problemu spajanja intervala dali smo skup intervala oblika [l, r], spajanje preklapajućih intervala. Primjeri Ulaz {[1, 3], [2, 6], [8, 10], [15, 18]} Izlaz {[1, 6], [8, 10], [15, 18]} Ulaz {[ 1, 4], [1, 5]} Izlaz {[1, 5]} Naivni pristup za spajanje intervala…

Čitaj više

Intervali preklapanja preklapanja II

Izjava problema U problemu „Spajanje preklapajućih intervala II“ dali smo skup intervala. Napišite program koji će spojiti intervale koji se preklapaju u jedan i ispisati sve intervale koji se ne preklapaju. Ulazni format Prvi redak sadrži cijeli broj n. Druga linija koja sadrži n parova gdje je svaki par…

Čitaj više

Translate »