Izjava o problemu Count Sub Islands LeetCode Solution kaže da grid1 i grid2 sadrže samo 0 (koje predstavljaju vodu) i 1 (koje predstavljaju kopno). Otok označava skupinu od 1 povezanih u 4 smjera. Otok u grid2 smatra se podotokom ako postoji otok u grid1 koji sadrži sve ćelije koje čine ...
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 Minimalni zbroj putanja LeetCode Rješenje – “Minimalni zbroj puta” kaže da je data anxm mreža koja se sastoji od nenegativnih cijelih brojeva i da moramo pronaći put od gornjeg lijevog do donjeg desnog, što minimizira zbroj svih brojeva duž putanje . Možemo se samo kretati…
Iskaz problema Jedinstvene staze II LeetCode rješenje – “Jedinstvene staze II” navodi da s obzirom na mxn mrežu gdje robot počinje iz gornjeg lijevog kuta mreže. Moramo pronaći ukupan broj načina da dođemo do donjeg desnog kuta mreže. …
Izjava problema Traži 2D matricu II LeetCode rješenje – “Traži 2D matricu II” traži od vas da pronađete učinkovit algoritam koji traži ciljnu vrijednost u matrici mxn cjelobrojne matrice. Cijeli brojevi u svakom retku, kao i stupcu, sortirani su uzlaznim redoslijedom. Primjer: Ulaz: matrica = [[1,4,7,11,15], [2,5,8,12,19], [3,6,9,16,22], [10,13,14,17,24, 18,21,23,26,30],[5]], cilj = XNUMX Izlaz: istina…
Izjava problema Postavi nule matrice LeetCode Rješenje – “Postavi matrične nule” navodi da vam je dana mxn matrica cjelobrojne matrice. Moramo modificirati ulaznu matricu tako da ako bilo koja ćelija sadrži element 0, tada postavite cijeli njezin redak i stupac na 0. Morate to učiniti u…
Izjava problema S obzirom na mxn ploču i riječ, pronađite postoji li ta riječ u mreži. Riječ se može sastaviti od slova susjednih susjednih stanica, gdje su "susjedne" stanice vodoravno ili okomito susjedne. Ista ćelija slova ne smije se koristiti više puta. Primjer …
Izjava problema u matričnom dijagonalnom zbroju zadana je kvadratna matrica cijelih brojeva. Moramo izračunati zbroj svih elemenata prisutnih na njegovim dijagonalama, tj. Elemenata na primarnoj i sekundarnoj dijagonali. Svaki element treba brojati samo jednom. Primjer prostirke = [[1,2,3], [4,5,6],…
Izjava problema u posebnim položajima u problemu binarne matrice daje se matrica veličine n * m u kojoj postoje samo dvije vrste vrijednosti 1s i 0s. Položaj ćelije naziva se posebnim ako je vrijednost te ćelije 1 i vrijednosti u svim stanicama u toj ...
Pretpostavimo da čovjek stoji u prvoj ćeliji ili gornjem lijevom kutu matrice "a × b". Čovjek se može kretati samo gore ili dolje. Ta osoba želi doći do svog odredišta, a to je odredište za nju zadnja ćelija matrice ili donji desni kut. ...
