Izjava o problemu LRU keš LeetCode rješenje – “LRU keš” traži od vas da dizajnirate strukturu podataka koja slijedi najmanje nedavno korištenu (LRU) keš memoriju Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU keš memoriju sa pozitivnim kapacitetom veličine. int get(int ključ): Vrati vrijednost…
Iskaz problema Rešenje Valid Palindrome II LeetCode – „Valid Palindrome II“ navodi da s obzirom na niz s, moramo vratiti true ako s može biti niz palindroma nakon brisanja najviše jednog znaka. Primjer: Ulaz: s = ”aba” Izlaz: istina Objašnjenje: Ulazni niz je već palindrom, tako da postoji …
Iskaz problema Proizvod niza osim Self LeetCode Rješenje – Dat je niz cijelih brojeva nums, vrati odgovor niza takav da je answer[i] jednak proizvodu svih elemenata brojeva osim nums[i]. Garantovano je da proizvod bilo kog prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji radi u O(n) vremenu i bez korištenja dijeljenja…
Dat je niz koji se sastoji samo od brojeva 0 i 1. Moramo pronaći dužinu najdužeg susjednog niza koji se sastoji od o i 1 podjednako. Primjer Ulaz arr = [0,1,0,1,0,0,1] Izlaz 6 Objašnjenje Najduži susjedni pod niz je označen crvenom bojom [0,1,0,1,0,0,1] i njegova dužina je 6. Algoritam postavljen…
Izjava o problemu Pretpostavimo da imate čitav niz. Problem "Odvajanje 0 i 1 u nizu" traži razdvajanje niza od dva dijela, za 0 i za 1. 0 trebaju biti na lijevoj strani polja, a 1 na desnoj strani polja. …
Izjava o problemu Problem „Pronađi udaljenost između dva čvora binarnog stabla“ navodi da ste dobili binarno stablo i da ste dobili dva čvora. Sada morate pronaći minimalnu udaljenost između ova dva čvora. Primjer // Stablo je prikazano pomoću slike iznad čvora 1 ...
Pretpostavimo da imate niz cijelih brojeva. Problem „Maksimalna razlika između prvog i posljednjeg indeksa elementa u nizu“ traži da se otkrije razlika između prvog i posljednjeg indeksa svakog broja prisutnog u nizu, tako da je razlika maksimalna od svih. Primjer…
Izjava o problemu Problem „Ispis desnog prikaza binarnog stabla“ navodi da ste dobili binarno stablo. Sada morate pronaći pravi prikaz ovog stabla. Ovdje desni prikaz binarnog stabla znači ispisati sekvencu onako kako stablo izgleda kad se gleda s ...
Problem "Pronađi postoji li podniz s 0 zbroja" navodi da ste dobili i cjelobrojni niz koji sadrži i negativne cijele brojeve. Izjava o problemu traži da se utvrdi ima li koji pod-niz veličine najmanje 1. Ovaj pod-niz treba imati zbroj jednak 1. Primjer arr [] = {2,1, -3,4,5} ...
Izjava o problemu Problem „Napišite funkciju za dobivanje točke presjeka dviju povezanih lista“ navodi da su vam date dvije povezane liste. Ali to nisu nezavisne povezane liste. Oni su u nekom trenutku povezani. Sada morate pronaći točku presjeka ove dvije liste. …