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

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

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

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

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

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

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

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

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

Мінімальныя аперацыі для пераўтварэння 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, каардынаты фігуры Рыцара і ячэйка-мішэнь. Даведайцеся мінімальную колькасць крокаў, зробленых рыцарам, каб дасягнуць мэты ...

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