Знайдзіце рашэнне гарадскога суддзі Leetcode

Пастаноўка праблемы У гэтай задачы нам дадзена n чалавек з пазнакай ад 1 да n. Нам таксама прадастаўляецца 2 -мерны давер масіва [] [], які паказвае, што давер [i] [0] -ыя людзі давяраюць даверу [i] [1] -ым людзям для кожнага 0 <= i <trust.length. Мы павінны знайсці чалавека "гарадскога суддзю", які не давярае нікому ...

больш падрабязна

Расклад курсаў II - LeetCode

Вы павінны прайсці n колькасць курсаў (ад 0 да n-1), дзе некаторыя з курсаў маюць неабходныя ўмовы. Напрыклад: пара [2, 1] прадстаўляе ўдзел у курсе 2, вы павінны былі прайсці курс 1. З улікам цэлага ліку n, якое ўяўляе агульную колькасць курсаў і спіс курсаў ...

больш падрабязна

Знайдзіце найменшую двайковую лічбу, кратную дадзенаму ліку

Пастаноўка праблемы У задачы "Знайдзіце найменшую двайковую лічбу, кратную дадзенаму ліку" гаворыцца, што вам прысвоены дзесятковы лік N. Такім чынам, знайдзіце найменшае кратнае N, якое змяшчае толькі двайковыя лічбы "0" і "1". Прыклад 37 Падрабязнае тлумачэнне можна знайсці ніжэй у…

больш падрабязна

Мінімальныя аперацыі для пераўтварэння X у Y

Пастаноўка праблемы У задачы "Мінімальныя аперацыі па пераўтварэнні X у Y" гаворыцца, што вам даюцца два лікі X і Y, неабходна пераўтварыць X у Y з дапамогай наступных аперацый: Пачатковы лік - X. Наступныя аперацыі можна выконваць над X і атрыманыя лічбы ...

больш падрабязна

Праверце, ці знаходзяцца два дрэвы на адным шляху ў дрэве

Сцвярджэнне праблемы У задачы "Праверыць, ці знаходзяцца два вузлы на адным шляху ў дрэве" сцвярджаецца, што вам дадзена n-арнае дрэва (накіраваны ацыклічны графік), укаранёнае ў каранёвым вузле з аднанакіраванымі рэбрамі паміж яго вяршынямі. Вам таксама будзе прадастаўлены спіс запытаў q. Кожны запыт у спісе ...

больш падрабязна

Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы

Сцвярджэнне праблемы Задача "Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы" сцвярджае, што вам дадзена двайковая матрыца (якая змяшчае толькі 0 і 1 с), прынамсі, з адной 1. Знайдзіце адлегласць найбліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы для ўсіх элементаў ...

больш падрабязна

Транспанаваць графік

Пастаноўка праблемы У задачы "Транспанаванне графа" гаворыцца, што вам дадзены графік і вам трэба знайсці транспазіцыя дадзенага графа. Транспанаванне: Транспанаванне накіраванага графа стварае іншы графік з тымі ж канфігурацыямі кантаў і вузлоў, але кірунак усіх рэбраў быў зменены. Прыклад…

больш падрабязна

Падлічыце колькасць вузлоў на дадзеным узроўні ў дрэве, выкарыстоўваючы BFS

Апісанне Задача «Падлічыць колькасць вузлоў на зададзеным узроўні ў дрэве з дапамогай BFS» абвяшчае, што вам зададзена Дрэва (ацыклічны графік) і каранёвы вузел, даведайцеся колькасць вузлоў на L-м узроўні. Ацыклічны графік: Гэта сетка вузлоў, злучаных праз краю, якая мае ...

больш падрабязна

BFS для адключанага графіка

Сцвярджэнне праблемы У задачы "BFS для раз'яднанага графа" гаворыцца, што вам даецца раз'яднаны накіраваны графік, раздрукуйце абход BFS графіка. Прыклад Абход BFS на прыведзеным вышэй графіку дае: 0 1 2 5 3 4 6 Набліжэнне да пошуку па шырыні (BFS) для абыходу разлучанага накіраванага графіка ...

больш падрабязна

Мінімальныя крокі для дасягнення мэты рыцарам

Апісанне Задача «Мінімальныя крокі да дасягнення мэты рыцарам» абвяшчае, што вам даецца квадратная шахматная дошка памераў N x N, каардынаты фігуры рыцара і мэтавая клетка. Даведайцеся мінімальную колькасць крокаў, якія прадпрымае рыцар, каб дасягнуць мэты ...

больш падрабязна