Izjava težave Rešitev LeetCode predpomnilnika LRU – “LRU Cache” vas prosi, da oblikujete podatkovno strukturo, ki sledi predpomnilniku LRUCache. Implementirati moramo razred LRUCache, ki ima naslednje funkcije: LRUCache(int kapaciteta): Inicializira predpomnilnik LRU z zmogljivostjo pozitivne velikosti. int get(int key): vrni vrednost ...
Navedba težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake črtice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite …
Izjava težave Najmanjše število pip za odpiranje vrta LeetCode Rešitev – Na osi x je enodimenzionalni vrt. Vrt se začne na točki 0 in konča na točki n. (tj. dolžina vrta je n). Obstaja n + 1 pip, ki se nahajajo na točkah [0, 1, …, n] v …
Izjava problema Presečišče dveh povezanih seznamov Rešitev LeetCode – Dobimo glave dveh močno povezanih seznamov headA in headB. Prav tako je podano, da se lahko oba povezana seznama na neki točki križata. Od nas se zahteva, da vrnemo vozlišče, v katerem se sekajo, ali nič, če …
Izjava težave Minimalni premiki na enake elemente matrike LeetCode Rešitev – Glede na celoštevilno matriko nums velikosti n, vrnite najmanjše število premikov, potrebnih za izenačenje vseh elementov matrike. V eni potezi lahko povečate n – 1 element matrike za 1. Primer 1: Vhod 1: nums = [1, 2, 3] Izhod: …
Navedba težave Rešitev Razvrsti matriko po pariteti LeetCode – »Razvrsti matriko po pariteti« navaja, da vam je dano število matrik celega števila, premaknite vsa soda cela števila na začetek matrike, ki jim sledijo vsa liha cela števila. Opomba: Vrnite katero koli matriko, ki izpolnjuje ta pogoj. Primer: Vhod: Izhod: …
Vprašanje Oblikujte podatkovno strukturo, ki sledi omejitvam predpomnilnika LRU (najmanj nedavno uporabljenega). Implementirajte razred LRUCache: LRUCache(int kapaciteta) Inicializirajte predpomnilnik LRU z zmogljivostjo pozitivne velikosti. int get(int key) Vrne vrednost ključa, če ključ obstaja, v nasprotnem primeru vrne -1. void put(int key, int value) Posodobite vrednost ključa, če ključ obstaja. V nasprotnem primeru dodajte par ključ/vrednost v …
Glede na matriko, sestavljeno samo iz številk 0 in 1. Poiskati moramo dolžino najdaljše sosednje podmreže, ki je enaka o in 1. Primer Vhod arr = [0,1,0,1,0,0,1] Izhod 6 Pojasnilo Najdaljša sosednja podniz je označena z rdečo [0,1,0,1,0,0,1] in njegova dolžina je 6. Nabor algoritmov…
V problemu »Konveksni algoritem trupa« smo navedli nekaj točk. Najmanjši poligon, ki ga lahko tvorimo s tistimi točkami, ki vsebujejo vse druge točke v njem, se imenuje njegov konveksni trup. To lahko dosežemo z uporabo algoritma Jarvis. Algoritem Inicializirajte skrajno levo točko, da ...
Izjava o težavi V problemu »Najboljši čas za nakup in prodajo delnic II« dobimo matriko, kjer vsak element v matriki vsebuje ceno dane delnice na ta dan. Opredelitev posla je nakup ene delnice in prodaja te delnice ...
