Пытанні інтэрв'ю Cisco

Пытанні інтэрв'ю CiscoPin
Пытанні інтэрв'ю Cisco

Пытанні масіў Cisco

Пытанне 1. Топ K частых элементаў Рашэнне LeetCode Пастаноўка праблемы Top K частых элементаў Рашэнне LeetCode кажа, што – Улічваючы цэлы масіў nums і цэлае k, вярнуць k найбольш частых элементаў. Вы можаце вярнуць адказ у любым парадку. Прыклад 1: Уваход: nums = [1,1,1,2,2,3], k = 2 Выхад: [1,2] Прыклад 2: Уваход: nums = [1], k = 1 Выхад: [1] ...

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

Пытанне 2. Максімальны год насельніцтва LeetCode Solution Пастаноўка праблемы Максімальны год насельніцтва LeetCode Solution кажа, што – Вам даецца 2D цэлалікавы масіў logs, дзе кожны log[i] = [birthi, deathi] паказвае гады нараджэння і смерці i-га чалавека. Насельніцтва некаторага года х - гэта колькасць людзей, якія выжылі на працягу гэтага года. Чым чалавек лічыцца...

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

Пытанне 3. Максімальны год насельніцтва LeetCode Solution Пастаноўка праблемы: Максімальны год насельніцтва Leetcode Solution кажа, што – Вам даецца 2D цэлалікавы масіў logs, дзе кожны log[i] = [birthi, deathi] паказвае гады нараджэння і смерці i-га чалавека. Колькасць насельніцтва некаторага года х - гэта колькасць жывых людзей на працягу гэтага года? I-ы чалавек улічваецца ў колькасці насельніцтва года x, калі x роўна ...

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

Пытанне 4. Сутачная тэмпература Leetcode Solution Пастаноўка праблемы Літкод па сутачных тэмпературах: сцвярджае, што дадзены масіў цэлых лікаў тэмператур прадстаўляе дзённыя тэмпературы, вяртайце адказ масіва такім чынам, што answer[i] - гэта колькасць дзён, якія вы павінны чакаць пасля i-га дня, каб атрымаць больш цёплую тэмпературу. Калі няма наступнага дня, на які гэта магчыма, трымайце answer[i] == 0 замест гэтага. ...

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

Пытанне 5. Рашэнне для захопу дажджавой вады Leetcode Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...

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

Пытанне 6. Coin Change 2 Leetcode Solution Пастаноўка праблемы Рашэнне Coin Change 2 LeetCode - «Coin Change 2» сцвярджае, што дадзены масіў розных цэлых манет і цэлая сума, якая прадстаўляе агульную суму грошай. Нам трэба вярнуць падлік агульнай колькасці розных магчымых камбінацый, якія складаюць суму. ...

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

Пытанне 7. Рашэнне Unique Paths II Leetcode Пастаноўка праблемы The Unique Paths II LeetCode Solution - «Unique Paths II» сцвярджае, што з улікам сеткі mxn, дзе робат пачынаецца з левага верхняга вугла сеткі. Нам трэба знайсці агульную колькасць спосабаў дабрацца да ніжняга правага вугла сеткі. ...

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

Пытанне 8. Адсутнічае лік Leetcode Рашэнне Пастаноўка праблемы Адсутнічае лік LeetCode Рашэнне – «Адсутны лік» сцвярджае, што дадзены масіў памерам n, які змяшчае n розных лікаў паміж [0,n]. Нам трэба вярнуць лік, які адсутнічае ў дыяпазоне. Прыклад: Увод: nums = [3,0,1] Выхад: 2 Тлумачэнне: Мы можам лёгка заўважыць, што ўсе ...

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

Пытанне 9. Максімальнае рашэнне Subarray Leetcode Пастаноўка задачы Улічваючы цэлы лік масіваў, знайдзіце сумежны падмасіў (які змяшчае прынамсі адзін лік), які мае найбольшую суму, і вярніце яго суму. Прыклад nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тлумачэнне: [4, -1,2,1] мае найбольшую суму = 6. nums = [- 1] -1 падыход 1 (падзяліць і заваяваць) У гэтым падыходзе ...

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

Пытанне 10. Аб'яднанне адсартаваных масіваў У задачы «Аб'яднаць адсартаваныя масівы» мы атрымліваем два масівы, адсартаваныя ў парадку змяншэння. Першы масіў запоўнены не цалкам і ў ім дастаткова месца для размяшчэння ўсіх элементаў другога масіва. Мы павінны аб'яднаць два масівы так, каб першы масіў утрымліваў элементы ...

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

Пытанне 11. Шукайце ў паварочаным сартаваным масіве рашэння Leetcode Разгледзім адсартаваны масіў, але быў выбраны адзін індэкс і масіў павярнуты ў гэты момант. Цяпер, як толькі масіў быў павернуты, вам трэба знайсці пэўны мэтавы элемент і вярнуць яго індэкс. У выпадку, калі элемента няма, вярніце -1. Праблема ў цэлым ...

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

Пытанне 12. Сума f (a [i], a [j]) па ўсіх парах у масіве з n цэлых лікаў Пастаноўка задачы просіць высветліць суму f (a [i], a [j]) па ўсіх парах у масіве з n цэлых лікаў такім чынам, што 1 <= i <j <= n, улічваючы, што нам прадастаўлена масіў цэлых лікаў. Прыклад arr [] = {1, 2, 3, ...

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

Пытанне 13. Улічваючы масіў пар Знайдзіце ў ім усе сіметрычныя пары Знайсці ўсе сіметрычныя пары - Вам дадзена некалькі пар масіва. Вы павінны даведацца сіметрычныя пары ў ім. Сіметрычная пара называецца сіметрычнай, калі ў парах кажуць (a, b) і (c, d), у якіх "b" роўна "c", а "a" роўна ...

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

Пытанне 14. Даўжыня самага вялікага падмасіва з сумежнымі элементамі У задачы «Даўжыня найбольшага падмасіва з сумежнымі элементамі» гаворыцца, што вам дадзены цэлы масіў. Пастаноўка задачы патрабуе высветліць даўжыню самага доўгага сумежнага падмасіва, элементы якога могуць размяшчацца паслядоўна (бесперапынна, па ўзрастанні альбо па змяншэнні). Лічбы ў ...

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

Пытанне 15. Падлічыце колькасць тройні з вырабам, роўным дадзенаму ліку У задачы «Падлічыць колькасць трыплетаў з здабыткам, роўным зададзенаму ліку» гаворыцца, што нам даецца цэлы масіў і лік m. Пастаноўка задачы патрабуе высветліць агульную колькасць тройні з вырабам, роўным м. Прыклад arr [] = {1,5,2,6,10,3} m = 30 3 Тлумачэнне Трыплеты ...

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

Пытанне 16. Шлях з максімальным сярэднім значэннем Пастаноўка праблемы У задачы "Шлях з максімальным сярэднім значэннем" гаворыцца пра тое, што вам дадзены 2D-масіў альбо матрыца цэлых лікаў. Цяпер улічыце, што вы стаіце ў левай верхняй клетцы і вам трэба дабрацца да ніжняй правай. Каб дабрацца да пункта прызначэння, вам трэба рухацца альбо ў ...

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

Пытанне 17. Надрукаваць зменены масіў пасля выканання каманд складання і аднімання Вам дадзены масіў памерам n, першапачаткова ўсе значэнні ў масіве будуць роўныя 0, а запыты. Кожны запыт утрымлівае чатыры значэнні, тып запыту T, левую кропку дыяпазону, правую кропку дыяпазону і лічбу k, вам трэба ...

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

Пытанне 18. Праверце ў двайковым масіве лік, прадстаўлены падмасівам, няцотны і цотны Праблема «Праверыць у двайковым масіве лік, прадстаўлены падмасівам, няцотны і цотны» абвяшчае, што вам дадзены двайковы масіў і дыяпазон. Масіў складаецца з ліку ў выглядзе 0 і 1. Пастаноўка праблемы патрабуе даведацца колькасць прадстаўленых ...

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

Пытанне 19. Знайдзіце, ці ёсць падмасіў у выглядзе горы ці не Пастаноўка праблемы Праблема "Высветліць, ці ёсць падмасіў гарой ці не", сцвярджае, што вам дадзены цэлалікавы масіў і дыяпазон. Пастаноўка праблемы патрабуе высветліць, ці ёсць падмасіў, які ўтвараецца паміж дадзеным дыяпазонам, у форме горы ці ...

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

Пытанне 20. Падмноства з сумай, якая дзеліцца на m Пастаноўка праблемы Праблема «Падмноства з сумай, якая дзеліцца на m» абвяшчае, што вам дадзены масіў неадмоўных цэлых лікаў і цэлага м. Цяпер вам трэба знайсці, ці ёсць падмноства, якая мае суму, якая дзеліцца на m. Гэта значыць сума падмноства павінна даваць 0 як ...

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

Пытанне 21. Лепшы час для пакупкі і продажу акцый Пастаноўка праблемы Праблема "Лепшы час для пакупкі і продажу акцый" абвяшчае, што вам даецца масіў цэн даўжынёй n, дзе i-ы элемент захоўвае кошт акцый на i-ы дзень. Калі мы можам зрабіць толькі адну транзакцыю, гэта значыць купіць у адзін дзень і ...

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

Пытанне 22. Максімальная паслядоўнасць даўжыні з розніцай паміж суседнімі элементамі як 0 альбо 1 Заява аб праблеме Вам дадзены цэлалікавы масіў. Задача «Максімальная даўжыня падпаслядоўкі з розніцай паміж суседнімі элементамі як 0 альбо 1» просіць высветліць максімальную даўжыню падпаслядоўкі з розніцай паміж суседнімі элементамі не больш чым 0 альбо 1. Прыклад arr [] = {1,. ..

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

Пытанне 23. Максімальны падмасіў прадукту Пастаноўка праблемы Праблема "Максімальны падмасіў прадукту" абвяшчае, што вам дадзены масіў цэлых лікаў, які змяшчае як дадатныя, так і адмоўныя лікі. Пастаноўка праблемы патрабуе высветліць максімальны прадукт падмасіва. Прыклад arr [] = {2, -2, 3, 5} 15 Тлумачэнне Элементы ў падмасіве ...

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

Пытанне 24. Падлічыце падмасівы з аднолькавай колькасцю 1 і 0 Пастаноўка праблемы Праблема "Падлічыць падмасівы з аднолькавай колькасцю 1 і 0" сцвярджае, што вам дадзены масіў, які складаецца толькі з нуля і 0. Пастаноўка задачы патрабуе даведацца колькасць падмасіваў, якія складаюцца роўна нулю нумароў і аб'яў 1. Прыклад arr [] = {0, 1, 0, ...

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

Пытанне 25. Падмасівы з выразнымі элементамі У заяве пра праблему "Падмасівы з рознымі элементамі" гаворыцца, што вам дадзены масіў цэлачыновых элементаў. Пастаноўка задачы просіць знайсці суму даўжынь сумежных падмасіваў, якія маюць усе элементы, якія адрозніваюцца адзін ад аднаго. Прыклад arr [] = {3, 1, 2, 1} 4 Тлумачэнне: Падмасівы - гэта ...

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

Пытанне 26. Агульныя элементы ва ўсіх радках дадзенай матрыцы Пастаноўка праблемы "Агульныя элементы ва ўсіх радках дадзенай матрыцы" сцвярджае, што вам дадзена матрыца M * N. Пастаноўка задачы просіць высветліць усе агульныя элементы дадзенай матрыцы ў кожным радку матрыцы за O (M * N) час. Прыклад arr [] = {{12, 1, 4, 5, ...

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

Пытанне 27. Падлічыце пары з двух адсартаваных масіваў, сума якіх роўная зададзенаму значэнню х Пастаноўка праблемы "Падлічыць пары з двух адсартаваных масіваў, сума якіх роўная зададзенаму значэнню х", сцвярджае, што вам даюцца два адсартаваныя масівы цэлых лікаў і цэлае значэнне, якое называецца сума. Пастаноўка праблемы патрабуе высветліць агульную колькасць пары, якая складае ...

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

Пытанне 28. Максімальная сума бітанічнага падмасіва Пастаноўка задачы Даецца нам масіў, які мае n цэлых лікаў. Нам трэба знайсці максімальную суму бітанічных падмасіваў. Бітанічны падмасіў - гэта не што іншае, як проста падмасіў, дзе элементы размешчаны ў пэўным парадку. Такі, што першыя элементы ў парадку павелічэння, а потым у ...

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

Пытанне 29. Мінімізуйце максімальную розніцу паміж вышынямі Пастаноўка праблемы Вам даецца некалькі вышынь з n вежаў і лік k. Мы можам альбо павялічыць вышыню вежы на k, альбо паменшыць вышыню на k, але толькі на адзін раз. Пастаноўка праблемы просіць мінімізаваць максімальную розніцу паміж вышынямі. Гэта значыць ...

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

Пытанне 30. Самы доўгі прамежак з аднолькавай сумай у двух двайковых масівах Пастаноўка праблемы Даецца два масівы, кожны з якіх утрымлівае двайковы лік. Пастаноўка праблемы просіць знайсці найбольшы прамежак з аднолькавай сумай у двух бінарных масівах, гэта значыць высветліць максімальную даўжыню агульнага падмасіва з (i, j) такім чынам, каб j было больш, чым ...

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

Пытанне 31. Падлічвайце падмноствы, якія маюць выразныя цотныя лікі У той ці іншы момант мы ўсе змагаліся з праблемай падмноства падчас інтэрв'ю. Інтэрв'юеры таксама любяць гэтыя праблемы. Гэтыя праблемы дапамагаюць ім вывучыць разуменне, а таксама працэс мыслення любога студэнта. Такім чынам, без лішніх размоваў давайце скочым прама ў ...

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

Пытанне 32. Словы пошуку Пошук слоў - гэта нешта накшталт загадак пра пошук слоў у пэўны час нашага жыцця. Сёння я прыношу да стала мадыфікаваны крыжаванка. Мае чытачы, напэўна, збянтэжаныя тым, пра што я кажу. Не губляючы больш часу, давайце падыдзем да пастаноўкі праблемы Можа ...

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

Пытанне 33. Аб'яднаць перакрытыя інтэрвалы У праблеме перакрыцця інтэрвалаў зліцця мы далі набор інтэрвалаў, аб'яднаем і вернем усе інтэрвалы, якія перакрываюцца. Прыклад Увод: [[2, 3], [3, 4], [5, 7]] Вывад: [[2, 4], [5, 7]] Тлумачэнне: Мы можам аб'яднаць [2, 3] і [3 , 4] разам, каб сфармаваць [2, 4] Падыход да пошуку зліцця ...

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

Пытанне 34. Максімальны падмасіў У задачы "Максімальны падмасіў" мы далі цэлы нумар масіва, знайдзіце сумежны падмасіў, які мае найбольшую суму, і надрукуйце значэнне падмасіва максімальнай сумы. Прыклад Нумары ўваходу [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Выхад 6 Алгарытм Мэта складаецца ў пошуку ...

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

Пытанне 35. Інтэрвалы зліцця У задачы аб'яднання інтэрвалаў мы далі набор інтэрвалаў выгляду [l, r], аб'яднаем перакрываюцца інтэрвалы. Прыклады Уваход {[1, 3], [2, 6], [8, 10], [15, 18]} Вывад {[1, 6], [8, 10], [15, 18]} Уваход {[ 1, 4], [1, 5]} Выхад {[1, 5]} Наіўны падыход для аб'яднання інтэрвалаў ...

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

Пытанне 36. Адсутнічае нумар У задачы "Адсутнічае лік" мы далі масіў памерам N, які змяшчае лік ад 0 да N. Усе значэнні ў масіве ўнікальныя. Нам трэба знайсці адсутны лік, якога няма ў масіве, і гэты лік знаходзіцца ад 0 да N. Тут ...

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

Пытанне 37. Сартаванне ўстаўкі Сартаванне дадзенага несартаванага масіва з выкарыстаннем алгарытму сартавання ўстаўкі. Увод: {9,5,1,6,11,8,4} Выхад: {1,4,5,6,8,9,11} Тэорыя Устаўка Сартаванне сартуе лічбы гэтак жа, як і мы, людзі, сартуем набор нумараваныя аб'екты (былыя карты) Лік бярэцца з несартаванага масіва (правы падмасіў) у пазіцыю ў адсартаваным ...

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

Пытанне 38. Самы доўгі прамежак з аднолькавай сумай у двух бінарных масівах II Пастаноўка праблемы У задачы "Самы доўгі размах з аднолькавай сумай у двух бінарных масівах II" мы прывялі два бінарныя масівы "a" і "b" з аднолькавым памерам. Напішыце праграму для друку самага доўгага прамежку з аднолькавай сумай у двух масівах. Гэта можна дакладна растлумачыць у ...

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

Пытанне 39. Інтэрвалы перакрыцця зліцця II Пастаноўка праблемы У задачы "Аб'яднанне перакрываюцца інтэрвалаў II" мы далі набор інтэрвалаў. Напішыце праграму, якая аб'яднае інтэрвалы, якія перакрываюцца, і надрукуе ўсе інтэрвалы, якія не перакрываюцца. Уваходны фармат Першы радок, які змяшчае цэлае лік n. Другі радок, які змяшчае n пар, дзе кожная пара ...

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

Пытанне 40. Максімальная сума падмасіва з выкарыстаннем Divide and Conquer Пастаноўка праблемы У задачы "Максімальная сума падмасіва з выкарыстаннем Divide and Conquer" мы далі масіў цэлых дадатных і адмоўных лікаў. Напішыце праграму, якая знойдзе найбольшую суму сумежнага падмасіва. Уваходны фармат Першы радок, які змяшчае цэлае лік N. Другі радок, які змяшчае масіў ...

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

Пытанне 41. Павелічэнне паслядоўнасці даўжыні тры з максімальным прадуктам Пастаноўка праблемы У задачы "Павелічэнне паслядоўнасці даўжыні тры з максімальным прадуктам" мы прывялі масіў натуральных лікаў. Знайдзіце паслядоўнасць даўжыні 3 з максімальным творам. Паслядоўнасць павінна павялічвацца. Уваходны фармат Першы і адзіны радок, які змяшчае цэлы лік N, які абазначае памер ...

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

Пытанне 42. Перастаўце станоўчыя і адмоўныя лікі ў якасці масіву Пастаноўка праблемы У задачы "Пераставіць станоўчыя і адмоўныя лікі ў альтэрнатыве ў масіве" мы далі масіў []. Гэты масіў утрымлівае дадатныя і адмоўныя цэлыя лікі. Перастаўце масіў такім чынам, каб станоўчае і адмоўнае размяшчаліся па чарзе. Тут колькасць станоўчых і адмоўных элементаў не трэба ...

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

Пытанне 43. Знайдзіце страчаны элемент з дубліраванага масіва Пастаноўка праблемы Улічваючы два масівы A і B, адзін масіў з'яўляецца дублікатам іншага, акрамя аднаго элемента. Адзін элемент адсутнічае ні ў А, ні ў Б. нам трэба знайсці страчаны элемент з дубліраванага масіва. Прыклад 5 1 6 4 8 9 6 4 8 ...

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

Пытанне 44. Пераставіць дадзены масіў у максімальна мінімальную форму Пастаноўка праблемы У задачы "Пераставіць зададзены масіў у максімальную мінімальную форму" мы прывялі сартаваны масіў, які змяшчае N элементаў. Перастаўце дадзены адсартаваны масіў натуральных лікаў такім чынам, каб альтэрнатыўнымі элементамі былі i-ы макс і i-ы мін. Глядзіце ніжэй для лепшага разумення перастаноўкі элементаў - Масіў [0] ...

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

Пытанне 45. Аб'яднаць два адсартаваныя масівы Пастаноўка праблемы У праблеме аб'яднання двух сартаваных масіваў мы далі два ўваходных сартаваных масіва, нам трэба аб'яднаць гэтыя два масівы так, каб пачатковыя нумары пасля поўнай сартавання былі ў першым масіве, а засталіся ў другім масіве. Прыклад Увод A [] = {1, 3, 5, 7, ...

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

Пытанне 46. Колькасць трайнят з сумай, меншай за зададзеную Пастаноўка праблемы Мы прывялі масіў, які змяшчае N колькасць элементаў. У дадзеным масіве падлічыце колькасць трыплетаў, сума якіх меншая за зададзенае значэнне. Прыклад Увод a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вывад 7 Магчымыя тройкі: ...

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

Пытанне 47. Аб'яднанне двух адсартаваных масіваў Пастаноўка праблемы Пры аб'яднанні двух адсартаваных масіваў мы задалі два адсартаваныя масівы, адзін масіў памерам m + n, а другі масіў памерам n. Мы аб'яднаем масіў памерам n у масіў памерам m + n і надрукуем аб'яднаны масіў памерам m + n. Прыклад Увод 6 3 M [] = ...

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

Пытанне 48. Знайсці трыплет у масіве з зададзенай сумай Пастаноўка задачы Улічваючы масіў цэлых лікаў, знайдзіце ў масіве спалучэнне трох элементаў, сума якіх роўная зададзенаму значэнню X. Тут мы надрукуем першую атрыманую камбінацыю. Калі такой камбінацыі няма, надрукуйце -1. Прыклад Увод N = 5, X = 15 arr [] = ...

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

Пытанне 49. Перамясціць усе нулі ў канец дадзенага масіва Пастаноўка праблемы У дадзеным масіве перамясціце ўсе нулі, якія прысутнічаюць у масіве, у канец масіва. Тут заўсёды існуе спосаб ўставіць усю колькасць нулёў у канец масіва. Прыклад Увод 9 9 17 0 14 0 ...

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

Пытанне 50. Знайдзіце найменшы нумар, які адсутнічае, у адсартаваным масіве Пастаноўка праблемы У задачы "Знайсці найменшы нумар, які адсутнічае ў адсартаваным масіве", мы далі цэлы масіў. Знайдзіце найменшае адсутнічае лік у сартаваным масіве памерам N, які мае ўнікальныя элементы ў дыяпазоне ад 0 да M-1, дзе M> N. Прыклад уводу [0, 1, 2, 3, 4, 6, 7, ...

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

Пытанне 51. Знайдзіце нумар, які адсутнічае Пастаноўка задачы Пры знаходжанні адсутнага ліку з масіва ад 1 да N лікаў мы далі масіў, які змяшчае N-1 лікаў. У масіве лікаў ад 1 да N. адсутнічае адзін лік. Мы павінны знайсці адсутны лік. Уваходны фармат Першы радок, які змяшчае цэлае лік ...

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

Пытанні Cisco String

Пытанне 52. Паварот радка LeetCode Solution Пастаноўка праблемы Паварот радка LeetCode Рашэнне – Улічваючы два радкі s і мэта, вярнуць ісціну тады і толькі тады, калі s можа стаць мэтай пасля пэўнай колькасці зрухаў на s. Зрух на s заключаецца ў перамяшчэнні крайняга левага сімвала s у крайнюю правую пазіцыю. Напрыклад, калі s = "abcde", то гэта будзе ...

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

Пытанне 53. Рашэнне расшыфроўкі радка Leetcode Пастаноўка праблемы Рашэнне Decode String LeetCode - «Decode String» просіць вас пераўтварыць закадаваную радок у дэкадаваную радок. Правілам кадавання з'яўляецца k[encoded_string], дзе encoded_string у квадратных дужках паўтараецца роўна k разоў, дзе k - дадатнае цэлае лік. Прыклад: Увод: s = "3[a]2[bc]" Выхад: "aaabcbc" ...

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

Пытанне 54. Самае доўгае рашэнне з распаўсюджаным прэфіксам Leetcode Пастаноўка праблемы Найдаўжэйшы агульны прэфікс LeetCode Рашэнне - «Самы доўгі агульны прэфікс» сцвярджае, што зададзены масіў радкоў. Нам трэба знайсці самы доўгі агульны прэфікс сярод гэтых радкоў. Калі прэфікса няма, вярніце пусты радок. Прыклад: Увод: strs = ["flower","flow","flight"] Выхад: "fl" Тлумачэнне: "fl" - самы доўгі ...

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

Пытанне 55. Дапушчальныя дужкі Рашэнне Leetcode Пастаноўка праблемы Дапушчальныя дужкі Рашэнне LeetCode – «Дзейнічаючыя дужкі» сцвярджаюць, што вам дадзены радок, які змяшчае толькі сімвалы '(', ')', '{', '}', '[' і ']'. Нам трэба вызначыць, ці з'яўляецца ўваходны радок сапраўднай радком ці не. Радок называецца сапраўдным радком, калі адкрытыя дужкі павінны быць зачыненыя ...

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

Пытанне 56. Самая доўгая падрадок без паўтаральных сімвалаў Рашэнне LeetCode Самая доўгая падрадок без паўтаральных сімвалаў Рашэнне LeetCode - Улічваючы радок, мы павінны знайсці даўжыню самай доўгай падрадка без паўтаральных сімвалаў. Давайце разгледзім некалькі прыкладаў: Прыклад pwwkew 3 Тлумачэнне: Адказ «wke» з даўжынёй 3 aav 2 Тлумачэнне: Адказ «av» з даўжынёй 2 Падыход-1 ...

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

Пытанне 57. Перабудуйце двайковы радок як альтэрнатыўныя ўяўленні x і y Пастаноўка праблемы. Выкажам здагадку, што вам дадзены двайковы радок і два лікі x і y. Радок складаецца толькі з 0 і 1. Праблема «Пераставіць двайковы радок як альтэрнатыўныя ўяўленні x і y» просіць пераставіць радок так, каб 0 прыходзіла x раз ⇒ 1 прыходзіла ...

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

Пытанне 58. Зваротныя словы ў радку Пастаноўка праблемы "Зваротныя словы ў радку" абвяшчае, што вам дадзены радок s памерам n. Надрукуйце радок у адваротным парадку, каб апошняе слова стала першым, другое апошняе - другім і г.д. Такім чынам, мы спасылаемся на сказ, які замест гэтага змяшчае словы ...

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

Пытанне 59. Шляхі дэкадавання У задачы Decode Ways мы далі непусты радок, які змяшчае толькі лічбы, вызначыце агульную колькасць спосабаў яго дэкадавання, выкарыстоўваючы наступнае адлюстраванне: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Прыклад S = "123" Колькасць спосабаў расшыфроўкі гэтага радка складае 3, калі мы ...

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

Пытанне 60. Радок дэкадавання Дапусцім, вам даецца закадзіраваны радок. Радок закадзіраваны ў нейкі ўзор, ваша задача расшыфраваць радок. Скажам, <час ад часу радок сустракаецца> [string] Прыклад Увод 3 [b] 2 [bc] Выснова bbbcaca Тлумачэнне Тут "b" сустракаецца 3 разы, а "ca" сустракаецца 2 разы. ...

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

Пытанне 61. Праверце, ці звязаны спіс радкоў утварае паліндром Пастаноўка праблемы У задачы "Праверка, ці звязаны спіс радкоў утварае паліндром" мы далі звязаны спіс, які апрацоўвае дадзеныя радкоў. Напішыце праграму, каб праверыць, ці ўтвараюць дадзеныя паліндром. Прыклад ba-> c-> d-> ca-> b 1 Тлумачэнне: У прыведзеным вышэй прыкладзе мы бачым, што ...

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

Пытанні дрэва Cisco

Пытанне 62. Клонуйце двайковае дрэва выпадковымі паказальнікамі Пастаноўка праблемы Вам дадзена поўнае двайковае дрэва з некалькімі выпадковымі паказальнікамі. Выпадковыя паказальнікі называюцца вузламі, на якія кожны вузел паказвае, акрамя свайго левага і правага даччынага элемента. Такім чынам, гэта таксама змяняе стандартную структуру вузла ў простым двайковым дрэве. Цяпер вузел ...

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

Пытанне 63. Пераўтварыце BST у міні-кучу без выкарыстання масіва Пастаноўка праблемы "Пераўтварэнне BST у міні-кучу без выкарыстання масіва" абвяшчае, што вам дадзены BST (двайковае дрэва пошуку), і вам трэба пераўтварыць яго ў міні-кучу. Міні-куча павінна ўтрымліваць усе элементы ў двайковым дрэве пошуку. Алгарытм павінен працаваць у лінейнай часовай складанасці. ...

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

Пытанне 64. Найбуйнейшы элемент BST, калі мадыфікацыя BST недапушчальная У заяве аб праблеме «Найбуйнейшы элемент BST, калі мадыфікацыя BST недапушчальная» гаворыцца, што вам дадзена двайковае дрэва пошуку, і вам трэба знайсці k-ы па велічыні элемент. Гэта азначае, што калі ўсе элементы двайковага дрэва пошуку размешчаны ў парадку змяншэння. Тады ...

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

Пытанне 65. Абход парадку ўзроўню бінарнага дрэва Абход парадку ўзроўню дадзенага бінарнага дрэва такі ж, як і BFS бінарнага дрэва. Ці ведаем мы ўжо пра тое, што на самой справе BFS? у адваротным выпадку не трэба адчуваць сябе дрэнна, проста прачытайце ўвесь артыкул і наведайце нашы папярэднія артыкулы для лепшага разумення. BFS - гэта ...

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

Пытанні Cisco Graph

Пытанне 66. Алгарытм Прыма Алгарытм Прыма выкарыстоўваецца для пошуку мінімальнага ахопліваючага дрэва (MST) звязанага альбо ненакіраванага графіка. Распаўсюджанае дрэва графіка - гэта падграф, які таксама з'яўляецца дрэвам і ўключае ўсе вяршыні. Мінімальнае ахайнае дрэва - гэта ахапілавае дрэва з мінімальнай сумай краю. Прыклад мінімальнага графіка ...

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

Пытанне 67. Алгарытм Дейкстры Дейкстра - гэта алгарытм найкарацейшага шляху. Алгарытм Дейкстры выкарыстоўваецца для пошуку самай кароткай адлегласці ўсіх вузлоў ад дадзенага стартавага вузла. Ён лагічна стварае кароткае дрэва шляху з аднаго крынічнага вузла, працягваючы прагна дадаваць вузлы, каб у кожным пункце кожны вузел у ...

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

Пытанні стэка Cisco

Пытанне 68. Рашэнне расшыфроўкі радка Leetcode Пастаноўка праблемы Рашэнне Decode String LeetCode - «Decode String» просіць вас пераўтварыць закадаваную радок у дэкадаваную радок. Правілам кадавання з'яўляецца k[encoded_string], дзе encoded_string у квадратных дужках паўтараецца роўна k разоў, дзе k - дадатнае цэлае лік. Прыклад: Увод: s = "3[a]2[bc]" Выхад: "aaabcbc" ...

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

Пытанне 69. Сутачная тэмпература Leetcode Solution Пастаноўка праблемы Літкод па сутачных тэмпературах: сцвярджае, што дадзены масіў цэлых лікаў тэмператур прадстаўляе дзённыя тэмпературы, вяртайце адказ масіва такім чынам, што answer[i] - гэта колькасць дзён, якія вы павінны чакаць пасля i-га дня, каб атрымаць больш цёплую тэмпературу. Калі няма наступнага дня, на які гэта магчыма, трымайце answer[i] == 0 замест гэтага. ...

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

Пытанне 70. Рашэнне для захопу дажджавой вады Leetcode Пастаноўка праблемы Рашэнне LeetCode для ўлоўлівання дажджавой вады – «Улоў дажджавой вады» сцвярджае, што дадзены масіў вышынь, які прадстаўляе карту вышынь, дзе шырыня кожнага палоска роўная 1. Нам трэба знайсці колькасць вады, якая засталася пасля дажджу. Прыклад: Увод: вышыня = [0,1,0,2,1,0,1,3,2,1,2,1] Выхад: 6 Тлумачэнне: Праверце ...

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

Пытанне 71. Дапушчальныя дужкі Рашэнне Leetcode Пастаноўка праблемы Дапушчальныя дужкі Рашэнне LeetCode – «Дзейнічаючыя дужкі» сцвярджаюць, што вам дадзены радок, які змяшчае толькі сімвалы '(', ')', '{', '}', '[' і ']'. Нам трэба вызначыць, ці з'яўляецца ўваходны радок сапраўднай радком ці не. Радок называецца сапраўдным радком, калі адкрытыя дужкі павінны быць зачыненыя ...

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

Пытанне 72. Радок дэкадавання Дапусцім, вам даецца закадзіраваны радок. Радок закадзіраваны ў нейкі ўзор, ваша задача расшыфраваць радок. Скажам, <час ад часу радок сустракаецца> [string] Прыклад Увод 3 [b] 2 [bc] Выснова bbbcaca Тлумачэнне Тут "b" сустракаецца 3 разы, а "ca" сустракаецца 2 разы. ...

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

Пытанні чаргі Cisco

Пытанне 73. Абход парадку ўзроўню бінарнага дрэва Абход парадку ўзроўню дадзенага бінарнага дрэва такі ж, як і BFS бінарнага дрэва. Ці ведаем мы ўжо пра тое, што на самой справе BFS? у адваротным выпадку не трэба адчуваць сябе дрэнна, проста прачытайце ўвесь артыкул і наведайце нашы папярэднія артыкулы для лепшага разумення. BFS - гэта ...

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

Пытанні Cisco Matrix

Пытанне 74. Рашэнне Unique Paths II Leetcode Пастаноўка праблемы The Unique Paths II LeetCode Solution - «Unique Paths II» сцвярджае, што з улікам сеткі mxn, дзе робат пачынаецца з левага верхняга вугла сеткі. Нам трэба знайсці агульную колькасць спосабаў дабрацца да ніжняга правага вугла сеткі. ...

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

Пытанне 75. Рашэнне Leetcode для пошуку слоў Пастаноўка праблемы З улікам дошкі mxn і слова, знайдзіце, ці існуе гэтае слова ў сетцы. Слова можа быць пабудавана з літар суседніх паслядоўна клетак, дзе «суседнія» клеткі знаходзяцца па гарызанталі альбо па вертыкалі. Адну і тую ж літарную клетку можна выкарыстоўваць не адзін раз. Прыклад ...

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

Пытанне 76. Шлях з максімальным сярэднім значэннем Пастаноўка праблемы У задачы "Шлях з максімальным сярэднім значэннем" гаворыцца пра тое, што вам дадзены 2D-масіў альбо матрыца цэлых лікаў. Цяпер улічыце, што вы стаіце ў левай верхняй клетцы і вам трэба дабрацца да ніжняй правай. Каб дабрацца да пункта прызначэння, вам трэба рухацца альбо ў ...

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

Пытанне 77. Агульныя элементы ва ўсіх радках дадзенай матрыцы Пастаноўка праблемы "Агульныя элементы ва ўсіх радках дадзенай матрыцы" сцвярджае, што вам дадзена матрыца M * N. Пастаноўка задачы просіць высветліць усе агульныя элементы дадзенай матрыцы ў кожным радку матрыцы за O (M * N) час. Прыклад arr [] = {{12, 1, 4, 5, ...

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

Іншыя пытанні Cisco

Пытанне 78. k-ы фактар ​​рашэння n Leetcode Пастаноўка задачы k-ы каэфіцыент n Leetcode Рашэнне: сцвярджае, што вам дадзены два станоўчыя лікі n і k. Фактар ​​цэлага ліку n вызначаецца як цэлае i, дзе n % i == 0. Разгледзім спіс усіх множнікаў n, адсартаваных у парадку ўзрастання, вярні k-ы множнік у гэтым спісе або вярні -1, калі n менш за k фактары. Прыклад 1: Увод: ...

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

Пытанне 79. Рашэнне Leetcode кэша LRU Пастаноўка праблемы Кэш LRU LeetCode Рашэнне – «Кэш LRU» просіць вас спраектаваць структуру дадзеных, якая адпавядае кэшу «Найменьш нядаўна выкарыстоўванага» (LRU) Нам трэба рэалізаваць клас LRUCache, які мае наступныя функцыі: LRUCache(int capacity): Ініцыялізуе кэш LRU з дадатным памерам магутнасці. int get(int key): Вяртае значэнне ...

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

Пытанне 80. Максімальная розніца паміж нарастаючымі элементамі Рашэнне LeetCode Пастаноўка праблемы Максімальная розніца паміж павелічэннем элементаў Рашэнне LeetCode – Улічваючы цэлы масіў nums з індэксаваным 0 памерам n, знайдзіце максімальную розніцу паміж nums[i] і nums[j] (г.зн. nums[j] - nums[i]), такім, што 0 <= i < j < n і nums[i] < nums[j]. Вярніце максімальную розніцу. Калі такіх i і j не існуе, вярніце -1. Прыклады і тлумачэнні Прыклад 1: Увод: nums = [7,1,5,4] Выхад: 4 Тлумачэнне: Адбываецца максімальная розніца ...

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

Пытанне 81. 3Sum Бліжэйшае рашэнне LeetCode Пастаноўка задачы 3Sum Бліжэйшае рашэнне LeetCode – з улікам цэлага масіва nums даўжыні n і цэлага мэтавага ліку знайдзіце тры цэлыя лікі ў nums такім чынам, каб сума была бліжэйшай да мэты. Вяртае суму трох цэлых лікаў. Вы можаце меркаваць, што кожны ўваход будзе мець роўна адно рашэнне. Увод: nums = [-1,2,1,-4], мэта = 1 Выхад: ...

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

Пытанне 82. Мінімальныя хады рыцара Рашэнне LeetCode Пастаноўка задачы Мінімальны рыцар перамяшчае LeetCode Рашэнне – На бясконцай шахматнай дошцы з каардынатамі ад -бясконцасці да +бясконцасці ў вас ёсць рыцар на квадраце [0, 0]. Рыцар мае 8 магчымых хадоў, якія ён можа зрабіць, як паказана ніжэй. Кожны ход - гэта два квадрата ў бакалаўным кірунку, затым адзін квадрат у артаганальным кірунку. Вярнуць мінімальную колькасць ...

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

Пытанне 83. Двайковае дрэва зігзагападобным узроўнем Абход LeetCode Solution Пастаноўка праблемы Двайковае дрэва зігзагападобным абходам парадку ўзроўню LeetCode Рашэнне – Улічваючы корань двайковага дрэва, вярніце зігзагападобны парадак абыходу значэнняў яго вузлоў. (г.зн. злева направа, затым справа налева для наступнага ўзроўню і чаргуйце іх). Уваход: корань = [3,9,20,null,null,15,7] Выхад: [[3],[20,9],[15,7]] Тлумачэнне Мы ...

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

Пытанне 84. Знайдзіце дублікат нумара LeetCode Рашэнне Пастаноўка задачы Знайдзіце паўторны лік LeetCode Рашэнне – Дадзены масіў цэлых лікаў nums, які змяшчае n + 1 цэлых лікаў, дзе кожнае цэлае лік знаходзіцца ў дыяпазоне [1, n] уключна. Ёсць толькі адзін паўтаральны лік у лічбах, вярніце гэты паўторны лік. Вы павінны вырашыць праблему, не змяняючы масіў nums і выкарыстоўвае толькі пастаяннае дадатковае месца. Увод: nums = [1,3,4,2,2] Выхад: 2 Тлумачэнне ...

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

Пытанне 85. Змеі і лесвіцы LeetCode Solution Пастаноўка праблемы Змеі і лесвіцы Рашэнне LeetCode – Вам даецца цэлалікавая матрычная дошка nxn, на якой клеткі пазначаны ад 1 да n2 у стылі бустрафедона, пачынаючы з левага ніжняга краю дошкі (г.зн. дошка [n - 1][0]) і чаргуючы напрамкі ў кожным шэрагу. Вы пачынаеце з квадрата 1 дошкі. У кожным руху, ...

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

Пытанне 86. Паварот выявы LeetCode Solution Пастаноўка праблемы Паварот выявы LeetCode Рашэнне – Вам даецца 2D-матрыца nxn, якая прадстаўляе малюнак, павярніце выяву на 90 градусаў (па гадзіннікавай стрэлцы). Вы павінны паварочваць малюнак на месцы, што азначае, што вы павінны змяніць ўваходную 2D матрыцу непасрэдна. НЕ вылучайце іншую 2D матрыцу і не рабіце паварот. Прыклад тэставага выпадку 1: Увод: ...

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

Пытанне 87. Аб'яднанне адсартаванага масіва LeetCode Solution Пастаноўка праблемы Аб'яднанне адсартаванага масіва LeetCode Рашэнне – Вам дадзены два цэлых масіва nums1 і nums2, адсартаваныя ў парадку памяншэння, і два цэлыя лічбы m і n, якія прадстаўляюць колькасць элементаў у nums1 і nums2 адпаведна. Аб'яднаць nums1 і nums2 у адзіны масіў, адсартаваны ў парадку памяншэння. Канчатковы адсартаваны масіў не павінен вяртацца функцыяй, а захоўваецца ўнутры масіва nums1. ...

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

Пытанне 88. Выдаліць вузел у звязаным спісе Рашэнне Leetcode Пастаноўка праблемы: Выдаліць вузел у звязаным спісе Рашэнне Leetcode – Напішыце функцыю для выдалення вузла ў адназвязаным спісе. Вам не будзе прадастаўлены доступ да пачатку спісу, замест гэтага вам будзе прадастаўлены доступ да вузла, які трэба выдаліць непасрэдна. Гарантуецца, што вузел, які трэба выдаліць, не ...

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

Пытанне 89. Радок да цэлага ліку (atoi) LeetCode Solution Пастаноўка праблемы. Рашэнне Leetcode ад радка да цэлага ліку (atoi) - «Родок у цэлае (atoi)» сцвярджае, што рэалізацыя функцыі myAtoi(string s), якая пераўтворыць радок у 32-разраднае цэлае падпісанае (падобна функцыі atoi C/C++). ). Алгарытм для myAtoi(string s) наступны: прачытайце і ігнаруйце любыя вядучыя прабелы. Праверце, ці наступны сімвал (калі ...

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

Пытанне 90. Аднаўленне IP-адрасоў Leetcode Solution Пастаноўка праблемы Аднаўленне IP-адрасоў LeetCode Рашэнне - «Аднаўленне IP-адрасоў» сцвярджае, што, улічваючы радок, які змяшчае толькі лічбы, нам трэба вярнуць усе магчымыя сапраўдныя IP-адрасы ў любым парадку, які можна сфармаваць шляхам устаўкі кропак у радок. Звярніце ўвагу, што нам забаронена вяртацца...

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

Пытанне 91. Рашэнне LeetCode для сціску радкоў Пастаноўка праблемы Сцісканне радка LeetCode Рашэнне – Улічваючы масіў сімвалаў, сціскайце яго, выкарыстоўваючы наступны алгарытм: Пачніце з пустога радка s. Для кожнай групы паслядоўных сімвалаў, якія паўтараюцца ў сімвалах: Калі даўжыня групы роўная 1, дадайце сімвал да s. У адваротным выпадку дадайце сімвал, а затым даўжыню групы. Сціснутая струна ...

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

Пытанне 92. Дызайн Hit Counter LeetCode Solution Пастаноўка праблемы Дызайн лічыльніка трапленняў Рашэнне LeetCode – Стварэнне лічыльніка наведванняў, які падлічвае колькасць наведванняў, атрыманых за апошнія 5 хвілін (г.зн. за апошнія 300 секунд). Ваша сістэма павінна прыняць параметр пазнакі часу (з дэталізацыяй у секундах), і вы можаце меркаваць, што выклікі ў сістэму выконваюцца ў храналагічным парадку (г.зн. пазнака часу манатонна павялічваецца). ...

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

Пытанне 93. Рашэнне стробаграматычнага нумара LeetCode Пастаноўка праблемы Стробаграматычны лік LeetCode Рашэнне – Улічваючы радок num, які ўяўляе сабой цэлае лік, вярніце праўду, калі num з'яўляецца страбаграматычным лікам. Страбаграматычны лік - гэта лік, які выглядае аднолькава пры павароце на 180 градусаў (паглядзеўшы ўверх дном). Прыклад тэставага выпадку 1: Уваход: лік = «69» Выхад: праўда Тэставы варыянт 2: Увод: лік = «692» Выхад: ілжыва Тлумачэнне ...

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

Пытанне 94. Рэдагаваць адлегласць LeetCode Solution Пастаноўка праблемы Праблема Рэдагаваць адлегласць Адлегласць LeetCode Рашэнне сцвярджае, што вам дадзены дзве радкі word1 і word2, і вы павінны пераўтварыць word1 у word2 за мінімальныя аперацыі. Аперацыі, якія могуць быць выкананы над радком: - Уставіць сімвал Выдаліць сімвал Замяніць сімвал Прыклады Тэставы ...

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

Пытанне 95. Сартаваць масіў па цотнасці рашэння LeetCode Пастаноўка праблемы Сартаванне масіва па цотнасці Рашэнне LeetCode – «Сартаванне масіва па цотнасці» сцвярджае, што вам дадзены цэлы масіў, перамясціце ўсе цотныя лікі ў пачатку масіва, а затым усе няцотныя. Заўвага: Вярніце любы масіў, які задавальняе гэтай умове. Прыклад: Увод: Выхад: ...

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

Пытанне 96. Лепшы час для куплі і продажу акцый LeetCode Solution Пастаноўка праблемы Лепшы час для пакупкі і продажу акцый Рашэнне LeetCode – «Найлепшы час для куплі і продажу акцый» сцвярджае, што вам даецца масіў цэн, дзе цэны[i] — гэта цана дадзенай акцыі ў i-ы дзень. Вы хочаце павялічыць свой прыбытак, выбраўшы ...

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

Пытанне 97. Адніміце прадукт і суму лічбаў цэлага літарнага рашэння Пастаноўка праблемы У гэтай задачы нам трэба знайсці розніцу паміж творам лічбаў і сумай лічбаў дадзенага дадатнага цэлага ліку. Прыклад 1234 14 Тлумачэнне: Прадукт = 4 * 3 * 2 * 1 = 24 і Сума = 4 + 3 + 2 + ...

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

Пытанне 98. Паліндром звязаны спіс Leetcode рашэнне У задачы "Спіс звязаных з паліндромам" мы павінны праверыць, ці з'яўляецца дадзены адзінкава звязаны спіс паліндром ці не. Прыклад Спіс = {1 -> 2 -> 3 -> 2 -> 1} праўда Тлумачэнне # 1: Спіс паліндром, бо ўсе элементы з самага пачатку і назад ...

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

Пытанне 99. Пераўтварыце адсартаваны масіў у двайковае рашэнне дрэва пошуку Leetcode Разгледзім, нам дадзены адсартаваны масіў цэлых лікаў. Мэта складаецца ў тым, каб стварыць з гэтага масіва двайковае дрэва пошуку, каб дрэва было збалансавана па вышыні. Звярніце ўвагу, што дрэва называецца збалансаваным па вышыні, калі розніца вышынь левага і правага дрэў любога вузла ў ...

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

Пытанне 100. Рашэнне хатняга разбойніка з леткадрам Пастаноўка праблемы У гэтай праблеме ёсць дамы на вуліцы, і рабаўнік дамоў павінен абрабаваць гэтыя дамы. Але праблема ў тым, што ён не можа паслядоўна абрабаваць больш аднаго дома, гэта значыць, якія знаходзяцца побач. Улічваючы спіс неадмоўных цэлых лікаў, якія прадстаўляюць колькасць грошай ...

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

Пытанне 101. Праверце, калі два інтэрвалы перакрываюцца паміж зададзеным наборам інтэрвалаў Пастаноўка праблемы Праблема "Праверце, калі два інтэрвалы перакрываюцца паміж зададзеным наборам інтэрвалаў", сцвярджае, што вам дадзены нейкі набор інтэрвалаў. Кожны інтэрвал складаецца з двух значэнняў, адно - час пачатку, а другое - часу заканчэння. Пастаноўка праблемы просіць праверыць, ці ёсць у ...

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

Пытанне 102. Хатні разбойнік У праблеме разбойнікаў дамоў гаворыцца, што ў мікрараёне горада ёсць адзін шэраг дамоў. У гэтым мікрараёне злодзей плануе зладзіць разбой. Ён ведае, колькі золата хаваецца ў кожным з дамоў. Аднак, каб пазбегнуць спрацоўвання ...

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

Пытанне 103. Першая дрэнная версія Усе мы чулі прыказку "Дрэннае яблык руйнуе кучу". Першая дрэнная версія - гэта праблема, якая выдатна ілюструе тое ж самае. Сёння ў нас ёсць праблема - гэта Першая дрэнная версія. Адзін са стажораў зрабіў n-ы дрэнны камітэт, з-за якога ўсе здзяйсненні з n + 1 былі ...

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

Пытанне 104. Колькасць 1 біт Усе мы чулі пра вага Хэмінга двайковага ліку. Вага Хэмінга - гэта колькасць усталяваных бітаў / 1 у двайковым ліку. У гэтай задачы "Колькасць 1 біт" мы павінны знайсці вагу ўдару дадзенага ліку. Прыклады Нумар = 3 Бінарнае прадстаўленне = 011 ...

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

Пытанне 105. Укараненне кэша LRU Кэш найменш нядаўна выкарыстанага (LRU) - тып метаду, які выкарыстоўваецца для падтрымання дадзеных такім чынам, каб час, неабходны для выкарыстання дадзеных, быў мінімальна магчымым. Алгарытм LRU, які выкарыстоўваецца, калі кэш запоўнены. Мы выдаляем з кэш-памяці ...

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

Translate »
1