Пастаноўка задачы. Знайдзіце пераможцу кругавой гульні Рашэнне LeetCode – Ёсць n сяброў, якія гуляюць у гульню. Сябры сядзяць у крузе і пранумараваны ад 1 да n па гадзіннікавай стрэлцы. Больш фармальна, перасоўванне па гадзіннікавай стрэлцы ад сябра i прывядзе вас да ...
Пастаноўка праблемы Слізгальнае сярэдняе з патоку даных Рашэнне LeetCode – «Слізгальнае сярэдняе з патоку даных» сцвярджае, што дадзены паток цэлых лікаў і памер акна k. Нам трэба вылічыць слізгальнае сярэдняе ўсіх цэлых лікаў у слізгальным акне. Калі колькасць элементаў у…
Пастаноўка праблемы Праблема «Знайсці максімальную суму ўзроўню ў двайковым дрэве» абвяшчае, што вам дадзена двайковае дрэва з дадатнымі і адмоўнымі вузламі, знайдзіце максімальную суму ўзроўню ў двайковым дрэве. Прыклад Уваход 7 Тлумачэнне Першы ўзровень: Сума = 5 Другі ўзровень: Сума = ...
Заява аб праблеме У праблеме "Укараненне Deque з выкарыстаннем падвойна звязанага спіса" гаворыцца, што вам трэба рэалізаваць наступныя функцыі Deque або Double Ended Queue, выкарыстоўваючы двайно звязаны спіс, insertFront (x): Дадаць элемент x у пачатку Deque insertEnd (x ): Дадаць элемент х у канцы…
Пастаноўка праблемы У задачы "Ітэратыўны метад пошуку вышыні двайковага дрэва" гаворыцца, што вам дадзена двайковае дрэва, ітэрацыйны метад знайдзіце вышыню дрэва. Прыклады Уваход 3 Уваход 4 Алгарытм ітэратыўнага метаду пошуку вышыні двайковага дрэва Вышыня дрэва ...
Заява аб праблеме У праблеме "Абход парадку ўзроўню з выкарыстаннем двух чэргаў" гаворыцца, што вам дадзена двайковае дрэва, надрукуйце яго абход парадку ўзроўню радок за радком. Прыклады Уваход 5 11 42 7 9 8 12 23 52 3 Увод 1 2 3 4 5 6 Алгарытм праходжання парадку ўзроўню ...
Пастаноўка праблемы Праблема «Укараненне стэка з выкарыстаннем адной чаргі» просіць нас рэалізаваць структуру дадзеных стэка (LIFO), выкарыстоўваючы структуру дадзеных чаргі (FIFO). Тут LIFO азначае "Першы выйшаў", а FIFO - "Першы выйшаў". Прыклад push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...
Пастаноўка праблемы У праблеме "Знайсці першую кругавую экскурсію, якая наведвае ўсе Бензінавыя помпы", гаворыцца, што на кругавой дарозе знаходзіцца N бензінавых помпаў. Улічваючы бензін, які ёсць у кожнай бензакачкі, і колькасць бензіну, неабходнае для пераадолення адлегласці паміж двума бензапомпамі. Такім чынам, вы ...
Заява аб праблеме X - прадавец марожанага, і ў чарзе людзей чакае купля марожанага. Arr [i] абазначае намінал i-га чалавека ў чарзе, магчымыя значэнні наміналаў: 5, 10 і 20. Калі пачатковы баланс X роўны 0 ...
Пастаноўка праблемы Праблема "Праверыць, ці ўсе ўзроўні двух бінарных дрэў анаграмамі ці не" кажа пра тое, што вам дадзены два бінарныя дрэвы, праверце, ці з'яўляюцца ўсе ўзроўні двух дрэў анаграмамі ці не. Прыклады Input true Input false Алгарытм, каб праверыць, ці ўсе ўзроўні два ...
