Potvrďte otázky týkajúce sa rozhovoru

Potvrďte otázky týkajúce sa poľa

Otázka 1. Vložiť Odstrániť GetRandom O(1) Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žiada o implementáciu týchto štyroch funkcií v časovej zložitosti O(1). insert(val): Vložte hodnotu do randomizovanej množiny a vráti hodnotu true, ak prvok v množine pôvodne chýba. Vráti false, keď...

Čítaj viac

Otázka 2. Vložte Odstrániť GetRandom V úlohe Insert Delete GetRandom musíme navrhnúť dátovú štruktúru, ktorá podporuje všetky nasledujúce operácie v priemernom čase O (1). insert (val): Vloží hodnotu položky do množiny, ak ešte nie je prítomná. remove (val): Odstráni hodnotu položky zo sady, ak je prítomná. getRandom: Vráti náhodný prvok z aktuálnej množiny ...

Čítaj viac

Otázka 3. Skontrolujte, či sú dve dané matice identické Vyhlásenie o probléme S ohľadom na dve matice, napíšeme funkciu na kontrolu, či sú dve matice identické alebo nie. To znamená, že ak sú všetky prvky v príslušných pozíciách dvoch matíc rovnaké, potom hovoríme, že sú identické. Formát vstupu Prvý riadok obsahujúci ...

Čítaj viac

Potvrďte otázky Matrix

Otázka 4. Skontrolujte, či sú dve dané matice identické Vyhlásenie o probléme S ohľadom na dve matice, napíšeme funkciu na kontrolu, či sú dve matice identické alebo nie. To znamená, že ak sú všetky prvky v príslušných pozíciách dvoch matíc rovnaké, potom hovoríme, že sú identické. Formát vstupu Prvý riadok obsahujúci ...

Čítaj viac

Potvrďte ďalšie otázky

Otázka 5. Platné riešenie Anagram Leetcode Vyhlásenie o probléme Platný anagram Leetcode Riešenie – Dané dva reťazce s a t vrátia hodnotu true, ak t je anagram s, a v opačnom prípade vráti hodnotu false. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1: Vstup: s = "anagram", t = "nagaram" Výstup: ...

Čítaj viac

Otázka 6. Vložiť Odstrániť GetRandom O(1) – Povolené duplikáty Riešenie LeetCode Vyhlásenie o probléme: Insert Delete GetRandom O(1) – Duplikáty povolené LeetCode Riešenie: RandomizedCollection je dátová štruktúra, ktorá obsahuje kolekciu čísel, prípadne duplikátov (tj multiset). Mal by podporovať vkladanie a odstraňovanie konkrétnych prvkov a tiež odstraňovanie náhodného prvku. Implementujte triedu RandomizedCollection: RandomizedCollection() Inicializuje prázdny objekt RandomizedCollection. bool insert(int val) Vloží hodnotu položky do ...

Čítaj viac

Otázka 7. Optimálne riešenie na vyvažovanie účtov LeetCode Vyhlásenie o probléme Optimálne vyrovnávanie účtu Riešenie LeetCode – Dostali ste rad transakcií, kde transakcie[i] = [fromi, toi, sumai] naznačujú, že osoba s ID = fromi dala sumui $ osobe s ID = toi. Vráťte minimálny počet transakcií potrebný na vyrovnanie dlhu. Vstup: transakcie = [[0,1,10],[2,0,5]] Výstup: 2 Vysvetlenie: Osoba #0 ...

Čítaj viac

Translate »