Je graf bipartitní? Řešení LeetCode

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á …

Dozvědět se více

Najděte řešení Town Judge LeetCode

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ěří. …

Dozvědět se více

Najděte řešení Town Judge Leetcode

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…

Dozvědět se více

Rozvrh kurzu II - LeetCode

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ů…

Dozvědět se více

Najděte nejmenší násobek binární číslice daného čísla

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…

Dozvědět se více

Minimální operace pro převod X na Y

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

Dozvědět se více

Zkontrolujte, zda jsou dva uzly na stejné cestě ve stromu

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…

Dozvědět se více

Vzdálenost nejbližší buňky s 1 v binární matici

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…

Dozvědět se více

Spočítejte počet uzlů na dané úrovni ve stromu pomocí BFS

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á…

Dozvědět se více

Translate »