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ď...
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 ...
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 ...
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 ...
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: ...
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 ...
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 ...