Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Musíme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte …
Predpokladajme, že máme dve celé čísla rovnakej veľkosti n. Obe polia môžu obsahovať tiež bežné čísla. Vyhlásenie o probléme žiada o vytvorenie výsledného poľa, ktoré obsahuje maximálne hodnoty „n“ z oboch polí. Prvé pole by malo mať prioritu (prvky prvého…
V dotaze na súčet rozsahu pomocou problému s riedkymi tabuľkami máme dotaz na rozsah a máme celé pole. Úlohou je zistiť súčet všetkých celých čísel, ktoré sú v rozsahu. Príklad vstupu: arr[] = {1,4,6,8,2,5} Dopyt: {(0, 3), (2, 4), (1, 5)} Výstup: 19 16 25 …
Príkaz problému vyžaduje zistiť súčet f(a[i], a[j]) vo všetkých pároch v poli n celých čísel takým spôsobom, že 1 < = i < j < = n za predpokladu, že máme k dispozícii pole celých čísel. Príklad arr[] = {1, 2, 3, …
Problém „Dĺžka najväčšieho podoblasti so súvislými prvkami“ uvádza, že ste dostali celé číslo. Vyhlásenie o probléme žiada zistiť dĺžku najdlhšieho súvislého čiastkového poľa, ktorého prvky je možné usporiadať v poradí (spojité, vzostupné alebo zostupné). Čísla v ...
Úloha „Počítajte počet trojíc s produktom rovným danému počtu“ uvádza, že máme celé číslo a číslo m. Výrok o úlohe žiada zistiť celkový počet trojíc produktu s produktom rovný m. Príklad arr [] = {1,5,2,6,10,3} m = 30 3 Vysvetlenie Trojčatá…
Navrhnite stoh, ktorý podporuje getMin () v čase O (1) a O (1) navyše. Špeciálna dátová štruktúra zásobníka teda musí podporovať všetky operácie zásobníka ako - void push () int pop () bool isFull () bool isEmpty () v konštantnom čase. Pridajte ďalšiu operáciu getMin (), aby ste vrátili minimálnu hodnotu ...
V tomto probléme sme dali pole A s n prvkami. Potrebujeme zmeniť pole na permutáciu čísel od 1 do n pomocou minimálnych náhrad v poli. Príklad Vstup: 2 2 3 3 Výstup: 2 1 3 4 Vstup: 3 2 1 7 …