Nájdite Súčet všetkých jedinečných súčtov čiastkových polí pre dané pole

Predpokladajme, že máte pole celých čísel. Problém „Nájsť súčet všetkých jedinečných súčtov čiastkových podskupín pre dané pole“ si žiada zistiť súčet všetkých jedinečných podskupín (súčet čiastkových polí je súčtom prvkov každého čiastkového poľa). Pod jedinečným súčtom podskupiny sme chceli povedať, že žiadne podskupina…

Čítaj viac

Cesta s maximálnou priemernou hodnotou

Vyhlásenie problému Problém „Cesta s maximálnou priemernou hodnotou“ uvádza, že dostanete 2D pole alebo maticu celých čísel. Teraz si predstavte, že stojíte v ľavom hornom rohu a potrebujete sa dostať do pravého dolného rohu. Aby ste sa dostali do cieľa, musíte sa pohybovať buď v…

Čítaj viac

Nájdite chýbajúce prvky rozsahu

Problém Nájsť chýbajúce prvky z rozsahu ”uvádza, že vám bude poskytnutá skupina odlišných prvkov v konkrétnom rozsahu a rozsah bude uvedený ako nízky a vysoký. Nájdite všetky chýbajúce prvky v rozsahu, ktorý sa v poli nenachádza. Výstup by mal byť v ...

Čítaj viac

Najväčšia podoblasť s rovnakým počtom 0 s a 1 s

Dostanete pole celých čísel. Celé čísla sú vo vstupnom poli iba 0 a 1. Vyhlásenie o probléme žiada o nájdenie najväčšieho čiastkového poľa, ktoré môže mať rovnaký počet 0 s a 1 s. Príklad arr [] = {0,1,0,1,0,1,1,1} 0 až 5 (celkom 6 prvkov) Vysvetlenie Z pozície poľa…

Čítaj viac

Priemer rozsahu v poli

Vyhlásenie o probléme Problém „Priemer z rozsahu v poli“ uvádza, že ste dostali celé číslo a počet q otázok. Každý dopyt obsahuje ľavú a pravú oblasť ako rozsah. Vyhlásenie o probléme žiada zistiť minimálnu priemernú hodnotu všetkých celých čísel, ktoré prichádzajú do ...

Čítaj viac

Navrhnite stoh, ktorý podporuje getMin () v čase O (1) a O (1) navyše

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

Čítaj viac

Skontrolujte, či sú všetky úrovne dvoch binárnych stromov anagramy alebo nie

Vyhlásenie o probléme Problém „Skontrolujte, či sú všetky úrovne dvoch binárnych stromov anagramy alebo nie“ hovorí, že ste dostali dva binárne stromy, skontrolujte, či sú všetky úrovne dvoch stromov anagramy alebo nie. Príklady Zadajte hodnotu true Zadajte nepravdu Algoritmus na kontrolu, či sú všetky úrovne dvoch ...

Čítaj viac

Prvky, ktoré sa majú pridať, aby sa v poli nachádzali všetky prvky rozsahu

Vyhlásenie o probléme „Prvky, ktoré sa majú pridať, aby sa v poli nachádzali všetky prvky rozsahu“, uvádza, že sa vám zadá pole celých čísel. Vyhlásenie o probléme žiada zistiť počet prvkov, ktoré sa majú pridať do poľa, aby všetky prvky ležali v ...

Čítaj viac

Translate »