Er Graph tvíhliða? LeetCode lausn

Vandamálsyfirlýsing er graf tvíhliða LeetCode lausn- Það er óstýrt línurit með n hnútum, þar sem hver hnút er númeraður á milli 0 og n – 1. Þú færð 2D fylkisgraf, þar sem graf[u] er fylki hnúta sem hnútur u. er við hlið. Meira formlega, fyrir hvert v í línuriti[u], er óstýrð brún á milli hnút u og hnút v. Grafið hefur …

Lesa meira

Námskeiðsáætlun II - LeetCode

Þú verður að sækja n fjölda námskeiða (frá 0 til n-1) þar sem sum námskeiðin hafa forsendur. Til dæmis: par [2, 1] táknar að fara á námskeið 2 þú verður að hafa farið á námskeið 1. Að gefinni heiltölu n sem táknar heildarfjölda námskeiða og lista yfir námskeið ...

Lesa meira

Finndu minnstu tvöföldu tölustafamargið af gefinni tölu

Staðhæfing um vandamál Vandamálið „Finndu minnstu tvöföldu tölustafafjöldann af gefinni tölu“ segir að þú fáir aukastaf N. Finndu því minnstu margfeldi N sem inniheldur aðeins tvöfalda tölustafina „0“ og „1“. Dæmi 37 111 Nánari skýringu er að finna hér að neðan í ...

Lesa meira

Lágmarksaðgerðir til að umbreyta X í Y

Yfirlýsing um vandamál Vandamálið „Lágmarksaðgerðir til að umbreyta X í Y“ segir að þér séu gefnar tvær tölur X og Y, það er nauðsynlegt að umbreyta X í Y með eftirfarandi aðgerðum: Upphafsnúmer er X. Eftirfarandi aðgerðir er hægt að framkvæma á X og á tölurnar sem verða til ...

Lesa meira

Athugaðu hvort tveir hnútar séu á sömu braut í tré

Yfirlýsing um vandamál Vandamálið „Athugaðu hvort tveir hnútar séu á sömu braut í trénu“ segir að þér sé gefin n-ar tré (beint asýklískt línurit) sem á rætur sínar við rótarhnútinn með einátta brúnir á milli hornpunkta þess. Þú færð einnig lista yfir fyrirspurnir q. Hver fyrirspurn á listanum ...

Lesa meira

Fjarlægð næsta frumu með 1 í tvöfalt fylki

Staðhæfing um vandamál Vandamálið „Fjarlægð næstu frumu sem hefur 1 í tvennu fylki“ segir að þér sé gefið tvöfalt fylki (sem inniheldur aðeins 0s og 1s) með að minnsta kosti einum 1. Finndu fjarlægð næstu frumu sem hefur 1 í tvöfalt fylki fyrir alla þætti í ...

Lesa meira

Translate »