Izjava problema Sljedeća permutacija LeetCode rješenje – “Sljedeća permutacija” navodi da je zadan niz cijelih brojeva koji je permutacija prvih n prirodnih brojeva. Moramo pronaći sljedeću leksikografski najmanju permutaciju zadanog niza. Zamjena mora biti na mjestu i koristiti samo stalni dodatni prostor. …
Problem "Maksimalni zbroj podzadataka takav da ne postoje tri uzastopna" navodi da ste dobili niz cijelih brojeva. Sada trebate pronaći podsekvencu koja ima maksimalni zbroj s obzirom na to da ne možete uzeti u obzir tri uzastopna elementa. Da se podsjetimo, potpolje nije ništa drugo nego niz ...
Pretpostavimo da imamo čitav niz. Izjava o problemu "Maksimalna moguća razlika dva podskupa niza" traži da se utvrdi najveća moguća razlika između dva podskupa niza. Uvjeti koje treba slijediti: Niz može sadržavati ponavljajuće elemente, ali najvišu učestalost elementa ...
Izjava o problemu Problem "Pronađi preslikavanje BST-a s porudžbine iz preusmjeravanja prednarudžbe" navodi da vam se daje preusmjeravanje predbilježbe binarnog stabla pretraživanja. Zatim pomoću datog unosa pronađite preslikavanje porudžbine. Primjer slijeda prijelaza predbilježbe: 5 2 1 3 4 7 6 8 9 1 4 3 2…
Problem "Kako se uklanja binarno stablo, kako ukloniti sve polovične čvorove?" navodi da ste dobili binarno stablo. Sada morate ukloniti polovične čvorove. Polovični čvor definiran je kao čvor u stablu koji ima samo jedno dijete. Ili je ...
Problem "Duljina najveće podniza sa susjednim elementima" navodi da ste dobili cjeloviti niz. Izjava o problemu traži otkrivanje duljine najdužeg susjednog niza čiji se elementi mogu poredati u nizu (kontinuirano, uzlazno ili silazno). Brojevi u ...
Izjava o problemu Problem "Prelazak granice binarnog stabla" navodi da ste dobili binarno stablo. Sada morate ispisati granični prikaz binarnog stabla. Ovdje prelazak granice znači da su svi čvorovi prikazani kao granica stabla. Čvorovi se vide iz ...
Izjava problema Problem "Dijagonalno zaobilaženje binarnog stabla" navodi da ste dobili binarno stablo i sada trebate pronaći dijagonalni prikaz za dato stablo. Kad vidimo drvo iz gornjeg desnog smjera. Čvorovi koji su nam vidljivi je dijagonalni pogled ...
Izjava o problemu Problem "Maksimalni zbroj staza u trokutu" navodi da ste dobili neke cijele brojeve. Te su cijele brojeve poredane u obliku trokuta. Krećete od vrha trokuta i trebate doći do donjeg reda. Za to prelazite na ...
Dali smo broj 'k' i cijeli broj. Problem "Prvi element koji se javlja k puta u nizu" kaže da se sazna prvi element u nizu koji se događa točno k puta u nizu. Ako u polju nema elementa koji se javlja k puta ...
