Iskaz problema Pokretni prosjek iz toka podataka LeetCode rješenje – „Pokretni prosjek iz toka podataka“ navodi da je dat tok cijelih brojeva i veličina prozora k. Moramo izračunati pokretni prosjek svih cijelih brojeva u kliznom prozoru. Ako je broj elemenata u …
Izjava o problemu Problem „Pronađi zbroj maksimalnog nivoa u binarnom stablu“ navodi da ste dobili binarno stablo s pozitivnim i negativnim čvorovima, pronađite maksimalni zbroj nivoa u binarnom stablu. Primjer Ulaz 7 Objašnjenje Prvi nivo: Zbir = 5 Drugi nivo: Zbir = ...
Izjava o problemu Problem „Implementacija Deque-a pomoću dvostruko povezane liste“ navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a koristeći dvostruko povezanu listu insertFront (x): Dodajte element x na početku Deque-a insertEnd (x ): Dodaj element x na kraju ...
Izjava o problemu Problem „Iterativna metoda za pronalaženje visine binarnog stabla“ navodi da ste dobili binarno stablo, pronađite visinu stabla pomoću iterativne metode. Primjeri Ulaz 3 Ulaz 4 Algoritam za iterativnu metodu za pronalaženje visine binarnog stabla Visina stabla ...
Izjava o problemu Problem "Prelazak redoslijeda nivoa pomoću dva reda čekanja" navodi da vam se daje binarno stablo, ispisujte njegovo redoslijed redoslijeda po redoslijedu. Primjeri Ulaz 5 11 42 7 9 8 12 23 52 3 Ulaz 1 2 3 4 5 6 Algoritam za prelazak redoslijeda nivoa ...
Izjava o problemu Problem „Implementirajte stog pomoću jednog reda čekanja“ traži da implementiramo strukturu podataka steka (LIFO) koristeći strukturu podataka reda (FIFO). Ovdje LIFO znači Prvi u prvom, dok FIFO znači Prvi u prvom. Primjer push (10) push (20) top () pop () push (30) pop () top () Top: 20…
Izjava o problemu Problem „Pronađi prvu kružnu turu koja obilazi sve benzinske pumpe“ navodi da na kružnom putu postoji N benzinskih pumpi. S obzirom na benzin koji ima svaka benzinska pumpa i na količinu benzina potrebnu da pređe udaljenost između dvije benzinske pumpe. Pa ti …
Izjava o problemu X je prodavač sladoleda i n ljudi čeka u redu da kupi sladoled. Arr [i] označava denominaciju koju ima osoba u redu, moguće vrijednosti denominacija su 5, 10 i 20. Ako je početno stanje X 0 ...
Izjava o problemu Problem „Provjeri jesu li svi nivoi dvaju binarnih stabala anagrami ili ne“ kaže da su vam dana dva binarna stabla, provjerite jesu li svi nivoi dva stabla anagrami ili ne. Primjeri Unesite tačno Unesite lažni algoritam za provjeru jesu li svi nivoi dva ...
Izjava o problemu Problem „Minimalni zbroj kvadrata broja znakova u danom nizu nakon uklanjanja k znakova“ navodi da ste dobili niz koji sadrži samo mala slova. Iz niza smijete ukloniti k znakova tako da u preostalom nizu zbroj ...