Problémové prohlášení je graf Bipartite LeetCode Řešení- Existuje neorientovaný graf s n uzly, kde každý uzel je očíslován mezi 0 a n – 1. Dostanete 2D graf pole, kde graph[u] je pole uzlů, které uzel u sousedí s. Formálněji, pro každé v v grafu[u] existuje mezi uzlem u a uzlem v neorientovaná hrana. Graf má …
Problémové prohlášení: Najděte městského soudce LeetCode Řešení – Ve městě je n lidí označených od 1 do n. Proslýchá se, že jeden z těchto lidí je tajně městský soudce a my potřebujeme najít městského soudce. Pokud existuje městský soudce, pak: Městský soudce nikomu nevěří. …
Prohlášení o problému V tomto problému dostáváme n lidí označených od 1 do n. Dostáváme také 2d pole trust [] [] ukazuje, že důvěra [i] [0] ti lidé důvěřují důvěře [i] [1] th lidí za každých 0 <= i <trust.length. Musíme najít osobu „městského soudce“, která nedůvěřuje žádnému…
Musíte absolvovat n počet kurzů (od 0 do n-1), kde některé z kurzů mají předpoklady. Například: pair [2, 1] představuje účast na kurzu 2, musíte absolvovat kurz 1. Vzhledem k tomu, že celé číslo n představuje celkový počet kurzů a seznam kurzů…
Prohlášení o problému Problém „Najít nejmenší násobek binární číslice daného čísla“ uvádí, že máte desetinné číslo N. Najděte tedy nejmenší násobek N, který obsahuje pouze binární číslice „0“ a „1“. Příklad 37 111 Podrobné vysvětlení naleznete níže v…
Prohlášení o problému Problém „Minimální operace pro převod X na Y“ uvádí, že jste dostali dvě čísla X a Y, je nutné převést X na Y pomocí následujících operací: Počáteční číslo je X. Následující operace lze provádět na X a na čísla, která jsou generována ...
Prohlášení o problému Problém „Zkontrolujte, zda jsou dva uzly na stejné cestě ve stromu“ uvádí, že vám je dán strom n-ary (směrovaný acyklický graf) zakořeněný v kořenovém uzlu s jednosměrnými hranami mezi jeho vrcholy. Dostanete také seznam dotazů q. Každý dotaz v seznamu…
Prohlášení o problému Problém „Vzdálenost nejbližší buňky s 1 v binární matici“ uvádí, že máte binární matici (obsahující pouze 0 s a 1 s) s alespoň jednou 1. Najděte vzdálenost nejbližší buňky s 1 v binární matici pro všechny prvky…
Prohlášení o problému Problém „Transponovat graf“ uvádí, že jste dostali graf a musíte najít transpozici daného grafu. Transpozice: Transpozice směrovaného grafu vytvoří další graf se stejnou konfigurací hran a uzlů, ale směr všech hran byl obrácen. Příklad…
Popis Problém „Spočítat počet uzlů na dané úrovni ve stromu pomocí BFS“ uvádí, že jste dostali Strom (acyklický graf) a kořenový uzel, zjistěte počet uzlů na L-té úrovni. Acyklický graf: Je to síť uzlů propojených hranami, která má…