Izjava o problemu: Najbliža vrijednost stabla binarnog pretraživanja II LeetCode Rješenje: S obzirom na korijen stabla binarnog pretraživanja, ciljnu vrijednost i cijeli broj k, vratite k vrijednosti u BST koje su najbliže cilju. Možete vratiti odgovor bilo kojim redoslijedom. Zajamčeno je da imate samo jedan jedinstveni skup k vrijednosti u BST-u koje su najbliže...
Izjava problema: Plivanje u nadolazećoj vodi LeetCode Rješenje: Dana vam je nxn matrična mreža cijelih brojeva gdje svaka mreža vrijednosti[i][j] predstavlja nadmorsku visinu u toj točki (i, j). Kiša počinje padati. U trenutku t dubina vode posvuda je t. Možete plivati od kvadrata do drugog susjednog kvadrata u 4 smjera ako...
Izjava o problemu: Insert Delete GetRandom O(1) – Dopušteni duplikati LeetCode Rješenje: RandomizedCollection je podatkovna struktura koja sadrži kolekciju brojeva, moguće duplikate (tj. multiset). Trebao bi podržavati umetanje i uklanjanje određenih elemenata te također uklanjanje nasumičnog elementa. Implementirajte klasu RandomizedCollection: RandomizedCollection() Inicijalizira prazan objekt RandomizedCollection. bool insert(int val) Umeće vrijednost stavke u …
Izjava o problemu Prolazak okomitog reda binarnog stabla LeetCode Solution kaže – S obzirom na korijen binarnog stabla, izračunajte obilazak okomitog reda binarnog stabla. Za svaki čvor na poziciji (redak, stupac), njegova lijeva i desna djeca bit će na pozicijama (redak + 1, stupac – 1) odnosno (redak + 1, stupac + 1). …
Izjava problema Rješenje Divide Chocolate LeetCode kaže da je čokoladica predstavljena popisom cijelih brojeva koji nisu nula. Zbroj susjednog podniza predstavlja slatkoću komadića čokolade predstavljenog ovim podnizom. Ovdje je zadatak pronaći najveći mogući minimalni zbroj svih …
Izjava problema: Jump Game IV LeetCode Solution kaže – S obzirom na niz cijelih brojeva arr, inicijalno ste postavljeni na prvi indeks niza. U jednom koraku možete skočiti s indeksa i na indeks: i + 1 gdje je: i + 1 < arr.length. i – 1 gdje je: i – 1 >= …
Izjava problema Stone Game IV LeetCode Rješenje – Alice i Bob izmjenjuju se igrajući igru, a Alice počinje prva. U početku se nalazi n kamenja na hrpi. Na potezu svakog igrača, taj igrač čini potez koji se sastoji od uklanjanja bilo kojeg kvadratnog broja kamenčića koji nije nula u hrpi. Također, ako igrač ne može napraviti potez, on/ona…
Izjava o problemu: Najbolja točka sastanka Leetcode Rješenje kaže – S obzirom na amxn binarnu mrežu gdje svaka 1 označava dom jednog prijatelja, vratite minimalnu ukupnu udaljenost putovanja. Ukupna udaljenost putovanja je zbroj udaljenosti između kuća prijatelja i mjesta sastanka. Udaljenost se izračunava pomoću Manhattan Distance, …
Izjava problema Podniz s spajanjem svih riječi LeetCode Rješenje – “Podniz sa spajanjem svih riječi” navodi da je zadan niz s i niz riječi niza gdje je svaka riječ iste duljine. Moramo vratiti sve početne indekse podniza koji je …
Izjava problema Medijan kliznog prozora LeetCode Rješenje – “Srednji dio kliznog prozora” navodi da je zadan cijeli niz brojeva i cijeli broj k, gdje je k veličina kliznog prozora. Moramo vratiti srednji niz svakog prozora veličine k. Primjer: Ulaz: [1,3,-1,-3,5,3,6,7], k = 3 Izlaz: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Objašnjenje: Medijan …
