Пытанні інтэрв'ю Apple Coding


Масіў Пытанні Apple

Пытанне 1. Перамяшаць рашэнне масіва Leetcode Праблема "Перамяшаць рашэнне масіва Leetcode" дае нам масіў даўжынёй 2n. Тут 2n азначае, што даўжыня масіва цотная. Затым нам кажуць ператасаваць масіў. Тут ператасоўка не азначае, што нам трэба выпадковым чынам ператасаваць масіў, але канкрэтны спосаб - гэта ...

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

Пытанне 2. Рашэнне 3Sum Leetcode Пастаноўка задачы Улічваючы масіў з n цэлых лікаў, ці ёсць элементы a, b, c у такіх ліках, каб a + b + c = 0? Знайсці ўсе ўнікальныя трыплеты ў масіве, які дае суму нуля. Звярніце ўвагу: што набор рашэнняў не павінен утрымліваць паўторныя тройкі. Прыклад # 1 [-1,0,1,2, -1,4] ...

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

Пытанне 3. Устаўце інтэрвал рашэння Leetcode Праблема Insert Interval Leetcode Solution дае нам спіс некаторых інтэрвалаў і адзін асобны інтэрвал. Тады нам кажуць уставіць гэты новы інтэрвал сярод спісу інтэрвалаў. Такім чынам, новы інтэрвал можа перасякацца з інтэрваламі, якія ўжо ёсць у спісе, альбо ён можа ...

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

Пытанне 4. Камбінаванае рашэнне Leetcode Праблема Combination Sum Leetcode Solution дае нам масіў альбо спіс цэлых лікаў і мэты. Нам кажуць знайсці камбінацыі, якія можна скласці з выкарыстаннем гэтых цэлых лікаў любую колькасць разоў, якія складаюцца з зададзенай мэтай. Таму больш фармальна мы можам выкарыстоўваць дадзеныя ...

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

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

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

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

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

Пытанне 7. Знайдзіце пераможцу на гульні Tic Tac Toe Leetcode Solution Праблема "Знайсці пераможцу ў гульні" Tic Tac Toe "" Leetcode Solution "просіць нас высветліць пераможцу гульні ў" крыжыкі ". Праблема дае нам масіў альбо вектар хадоў, зробленых гульцамі. Нам трэба прайсці ходы і меркаваць, хто ...

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

Пытанне 8. Знайдзіце рашэнне агульных знакаў Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем масіў радкоў. Нам трэба надрукаваць спіс усіх сімвалаў, якія з'яўляюцца ў кожнай радку масіва (дублікаты ўключаны). Гэта значыць, калі сімвал з'яўляецца 2 разы ў кожным радку, але не 3 разы, нам трэба яго мець ...

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

Пытанне 9. Знайсці ўсе нумары, якія зніклі, у рашэнні з масівам Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем масіў цэлых лікаў. Ён змяшчае элементы ад 1 да N, дзе N = памер масіва. Аднак ёсць некаторыя элементы, якія зніклі, і на іх месцы прысутнічаюць дублікаты. Наша мэта - вярнуць масіў ...

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

Пытанне 10. Рашэнне Leetcode большасці элементаў II У гэтай задачы мы атрымліваем масіў цэлых лікаў. Мэта складаецца ў тым, каб знайсці ўсе элементы, якія сустракаюцца ў масіве больш за ⌊N / 3⌋ часу, дзе N = памер масіва, а ⌊ ⌋ - аператар падлогі. Нам трэба вярнуць масіў ...

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

Пытанне 11. Унікальнае рашэнне Leetcode Праблема Unique Paths Leetcode Solution абвяшчае, што вам даюцца два цэлыя лікі, якія прадстаўляюць памер сеткі. Выкарыстоўваючы памер сеткі, даўжыню і шырыню сеткі. Нам трэба знайсці колькасць унікальных шляхоў ад левага верхняга кута сеткі да ...

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

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

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

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

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

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

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

Пытанне 15. Выконваецца сума 1d масіва Leetcode Solution Пастаноўка праблемы У бягучай суме задачы 1d-масіва мы атрымалі нумары масіва, для якіх мы павінны вярнуць масіў, дзе для кожнага індэкса i у выніковым масіве arr [i] = сума (нумары [0] ... нумары [i]) . Нумары прыкладаў = [1,2,3,4] [1,3,6,10] Тлумачэнне: Агульная сума: ...

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

Пытанне 16. Плюс адно рашэнне Leetcode Пастаноўка праблемы У задачы «Плюс адзін» мы атрымліваем масіў, дзе кожны элемент масіва ўяўляе лічбу ліку. Поўны масіў уяўляе лік. Нулявы індэкс прадстаўляе MSB ліку. Мы можам выказаць здагадку, што нулявога нуля ў ...

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

Пытанне 17. Kth найбуйнейшы элемент у масіве Leetcode Solutions У гэтай задачы мы павінны вярнуць k-ы па велічыні элемент у несартаваным масіве. Звярніце ўвагу, што масіў можа мець дублікаты. Такім чынам, нам трэба знайсці Kth найбольшы элемент у адсартаваным парадку, а не асобны Kth па велічыні. Прыклад A = {4, 2, 5, 3 ...

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

Пытанне 18. Дыяпазон Мінімальны запыт (разлажэнне квадратнага кораня і разрэджаная табліца) У задачы мінімальнага запыту дыяпазону мы далі запыт і цэлы масіў. Кожны запыт утрымлівае дыяпазон як левы і правы індэксы для кожнага дыяпазону. Дадзеная задача складаецца ў тым, каб вызначыць мінімум усяго ліку, якое знаходзіцца ў дыяпазоне. Прыклад уводу: arr [] = {2, 5, ...

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

Пытанне 19. Мінімальны шлях у трохвугольніку Пастаноўка праблемы У задачы "Шлях мінімальнай сумы ў трохвугольніку" гаворыцца, што вам дадзена паслядоўнасць у выглядзе трыкутніка цэлых лікаў. Зараз, пачынаючы з верхняга радка, якую мінімальную суму вы можаце дасягнуць, дасягнуўшы ніжняга радка? Прыклад 1 2 3 5 ...

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

Пытанне 20. Змяшчае дублікат Нам даецца масіў, і ён можа ўтрымліваць дублікаты элементаў, а можа і не. Такім чынам, нам трэба праверыць, ці ўтрымлівае ён дублікат. Прыклады [1, 3, 5, 1] ​​true ["яблык", "манга", "апельсін", "манга"] true [22.0, 4.5, 3.98, 45.6, 13.54] false Падыход Мы можам праверыць масіў некалькімі спосабамі ...

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

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

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

Пытанне 22. Лепшыя K частыя элементы Пастаноўка праблемы У верхніх K частых элементах мы далі масіў nums [], знайдзіце k найбольш часта сустракаемых элементаў. Прыклады nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наіўны падыход да найбуйнейшых элементаў зборкі K-частак ...

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

Пытанне 23. Сартаваны масіў па збалансаваным BST У адсартаваным масіве да задачы збалансаванага BST мы далі масіў у адсартаваным парадку, пабудуем збалансаванае двайковае дрэва пошуку з адсартаванага масіва. Прыклады Input arr [] = {1, 2, 3, 4, 5} Выхад Папярэдні заказ: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

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

Пытанне 24. Падмноства Leetcode У задачы Subset Leetcode мы далі набор розных цэлых лікаў, нумароў, надрукаваць усе падмноствы (набор магутнасці). Заўвага: Набор рашэнняў не павінен утрымліваць паўтараюцца падмноствы. Масіў A - гэта падмноства масіва B, калі a можна атрымаць з B, выдаліўшы некаторыя (магчыма, нуль ...

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

Пытанне 25. Максімальная плошча У задачы пра максімальны квадрат мы прывялі двухмерную двайковую матрыцу, запоўненую нулямі і адзінкамі, знайдзім самы вялікі квадрат, які змяшчае толькі адзінкі, і вернем яго плошчу. Прыклад уводу: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

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

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

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

Пытанне 27. Уставіць Выдаліць GetRandom У праблеме Insert Delete GetRandom нам трэба распрацаваць структуру дадзеных, якая падтрымлівае ўсе наступныя аперацыі ў сярэднім O (1) час. insert (val): Устаўляе элемент val у набор, калі ён яшчэ не прысутнічае. remove (val): Выдаляе элемент val з набору, калі ён ёсць. getRandom: Вяртае выпадковы элемент з бягучага набору ...

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

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

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

Пытанне 29. Медыяна двух сартаваных масіваў Дадзены два адсартаваныя масівы A і B памерам n і m адпаведна. Знайдзіце медыяну канчатковага адсартаванага масіва, атрыманага пасля аб'яднання дадзеных масіваў, або іншымі словамі, мы гаворым, што знаходзім медыяну двух адсартаваных масіваў. (Чаканая складанасць часу: O (log (n))) Падыход 1 для ...

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

Пытанне 30. Максімальны падмасіў прадукту У задачы максімальнага прадукту падмасіва мы прывялі масіў цэлых лікаў, знайдзіце сумежны падмасіў па меншай меры адзін элемент, які мае найбольшы прадукт. Прыклад Arr = [0, -1, 0, 1, 2, -3] Максімальны прадукт = 2 Arr = [- 1, -1, -1] Максімальны прадукт = -1 Arr = [0, -1, 0, - 2, 0] ...

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

Пытанне 31. Пошук элемента ў адсартаваным паваротным масіве Пры пошуку ў задачы адсартаванага паварочанага масіва мы далі адсартаваны і павярнуты масіў і элемент, праверце, прысутнічае дадзены элемент у масіве ці не. Прыклады Уваходныя нумары [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Вывесці праўдзівыя Уваходныя нумары [] = {2, ...

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

Пытанне 32. Максімальны падмасіў прадукту Улічваючы масіў з n цэлых лікаў, знайдзіце максімальны твор, атрыманы з сумежнага падмасіва дадзенага масіва. Прыклады Уваход arr [] = {-2, -3, 0, -2, -40} Вывад 80 Уваход arr [] = {5, 10, 6, -2, 1} Выхад 300 Уваход arr [] = {-1 , -4, -10, 0, 70} Выхад 70 ...

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

Пытанне 33. Усталюйце нулі матрыцы У задачы задання нулявых матрыц мы прывялі матрыцу (n X m), калі элемент роўны 0, усталюйце ўсю яго радок і слупок 0. Прыклады Уваход: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Выхад: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Пытанне 34. 3 Сума У 3 задачы "Сума" мы далі нумар масіва з n цэлых лікаў, знайдзім усе ўнікальныя трыплеты, якія складаюць да 0. Прыклад Увод: nums = {-1, 0, 1, 2, -1, -4} Выхад: { -1, 0, 1}, {-1, 2, -1} Наіўны падыход да задачы 3 Сума Падыход грубай сілы ...

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

Пытанне 35. Знайдзіце паўтаральны нумар Улічваючы нумар масіва, які змяшчае (n + 1) элементаў, і кожны элемент складае ад 1 да n. Калі ёсць толькі адзін дублікат элемента, знайдзіце нумар дубліката. Прыклады Уваход: nums = {1, 3, 4, 2, 2} Выхад: 2 Уваход: nums = {3, 1, 3, 4, 2} Выхад: 3 Наіўны ...

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

Пытанне 36. Знайдзіце паўтаральны элемент Улічваючы масіў цэлых лікаў памерам n + 1, дзе кожны элемент масіва знаходзіцца паміж 1 і n (уключна), у масіве ёсць адзін дублікат, знайдзіце дублікат элемента. Метад грубай сілы - падыход 1 да пошуку дубліката элемента Для кожнага i-га элемента запусціце цыкл ...

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

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

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

Пытанне 38. Сума камбінацыі У камбінацыйнай задачы сумы мы далі масіў натуральных цэлых лікаў arr [] і суму s, знайдзі ўсе ўнікальныя камбінацыі элементаў у arr [], дзе сума гэтых элементаў роўная s. Адзін і той жа паўторны нумар можна выбраць з arr [] неабмежаваную колькасць разоў. Элементы ...

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

Пытанне 39. Шукаць у сартаваным паваротным масіве Пошук элементаў у адсартаваным паваротным масіве можна знайсці пры дапамозе двайковага пошуку ў O (logn) час. Мэта гэтага паведамлення - знайсці дадзены элемент у адсартаваным паваротным масіве за час O (logn). Прыводзіцца прыклад адсартаванага паваротнага масіва. Прыклад уводу: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

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

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

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

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

Пытанне 42. 4 Сума У задачы 4Sum мы далі цэлае лік x і масіў a [] памерам n. Знайсці ўвесь унікальны набор з 4 элементаў у масіве, каб сума гэтых 4 элементаў была роўная дадзенаму цэламу ліку x. Прыклад Увод a [] = {1, 0, -1, ...

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

Пытанне 43. Стварыце максімальную колькасць У задачы "Стварыць максімальную колькасць" мы далі два масівы даўжынёй n і m з лічбамі 0-9, якія прадстаўляюць два лікі. Стварыце максімальную колькасць даўжыні k <= m + n з лічбаў дзвюх. Адносны парадак лічбаў таго ж масіва павінен ...

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

Пытанне 44. Знайсці пікавы элемент Давайце разбярэмся ў праблеме Find Peak Element. Сёння з намі масіў, якому патрэбны пікавы элемент. Вы, напэўна, задаецеся пытаннем, што я маю на ўвазе пад пікавым элементам? Пікавы элемент - той, які большы за ўсіх суседзяў. Прыклад: дадзены масіў ...

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

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

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

Пытанне 46. Аб'яднаць адсартаваны масіў У задачы адсартаванага масіва мы зрабілі два адсартаваныя масівы ў парадку павелічэння. Спачатку ўводзім нумар, які ініцыялізаваны array1 і array2. Гэтыя двухзначныя N і M. Памер array1 роўны суме N і M. У масіве 1 спачатку ...

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

Пытанне 47. Павярнуць масіў Павярнуць масіў - гэта праблема, пры якой мы далі масіў памерам N. Мы павінны павярнуць масіў у патрэбным кірунку. Кожны элемент зрушваецца на адно становішча направа і апошні элемент масіва прыходзіць на першае месца. Такім чынам, мы далі значэнне K ...

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

Пытанне 48. Ёмістасць з вялікай колькасцю вады Апісанне праблемы: вам даецца n цэлых лікаў (y0, y1, y2 ... yn-1) пры n індэксах (i = 0,1,2 ... n-1). Цэлым лікам па i-м індэксе з'яўляецца yi. Цяпер вы праводзіце n ліній на дэкартавай плоскасці, якія злучаюць кропкі (i, yi) і (i, 0). Знайдзіце максімальны аб'ём вады ...

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

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

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

Пытанне 50. Праблема змены манет Праблема змены манет - дадзена некалькі манет рознай велічыні c1, c2,…, cs (Напрыклад: 1,4,7….). Нам патрэбна сума н. Выкарыстоўвайце гэтыя манеты для фарміравання сумы n. Вы можаце выкарыстоўваць манету столькі разоў, колькі патрабуецца. Знайдзіце агульную колькасць спосабаў ...

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

Пытанне 51. Множанне дзвюх матрыц Пастаноўка задачы У задачы "Множанне дзвюх матрыц" мы прывялі дзве матрыцы. Мы павінны памножыць гэтыя матрыцы і надрукаваць вынік альбо канчатковую матрыцу. Тут неабходная і дастатковая ўмова - колькасць слупкоў у A павінна быць роўнай колькасці радкоў у матрыцы ...

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

Пытанне 52. Купляйце акцыі, каб прадаць, каб максымізаваць прыбытак Пастаноўка праблемы У задачы "Купляйце акцыі, каб прадаць, каб максымізаваць прыбытак" мы далі масіў, які змяшчае кошт акцый на кожны дзень, знайдзіце максімальны прыбытак, які вы можаце атрымаць, купляючы і прадаючы ў тыя дні. Тут мы можам купляць і прадаваць некалькі разоў, але толькі пасля продажу ...

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

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

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

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

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

Пытанне 55. Размясціце дадзеныя лікі, каб утварыць найбольшае лік II Пастаноўка праблемы У задачы "Упарадкаваць дадзеныя лікі для ўтварэння самага вялікага ліку II" мы прывялі масіў натуральных лікаў. Размясціце іх такім чынам, што кампазіцыя будзе складаць найбольшую каштоўнасць. Уваходны фармат Першы і адзіны радок, які змяшчае цэлае лік n. Другі радок, які змяшчае ...

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

Пытанне 56. Ітэратыўная рэалізацыя хуткага сартавання Пастаноўка праблемы У задачы «Ітэрацыйная рэалізацыя хуткага сартавання» мы прывялі масіў []. Мы павінны сартаваць масіў з дапамогай хуткай сартавання. Тут хуткае сартаванне не рэалізуецца рэкурсіўна, яно рэалізуецца ў ітэратыўным парадку. Уваходны фармат Першы радок, які змяшчае цэлае лік n. Другі радок, які змяшчае ...

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

Пытанне 57. Перамяшаць дадзены масіў Пастаноўка праблемы У задачы "Перамяшаць дадзены масіў" мы прывялі масіў цэлых лікаў. Напішыце праграму, якая перамешвае дадзены масіў. Гэта значыць, ён выпадкова перамешвае элементы ў масіве. Уваходны фармат Першы радок, які змяшчае цэлае лік n. Другі радок, які змяшчае n цэлых лікаў, падзеленых прабелам ...

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

Пытанне 58. Сартаванне K Сартаваны масіў Пастаноўка праблемы У задачы «Сартаванне K адсартаванага масіва» мы далі масіў з n элементаў, дзе кожны элемент знаходзіцца на адлегласці не больш за k ад сваёй мэтавай пазіцыі. Распрацуйце алгарытм, які сартуе за час O (n log k). Уваходны фармат Першы радок, які змяшчае два цэлыя значэнні N ...

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

Пытанне 59. Максімальны падмасіў прадукту II Пастаноўка праблемы У задачы "Максімальны прадукт падмасіва II" мы прывялі масіў, які складаецца з дадатных, адмоўных цэлых лікаў, а таксама нулёў. Нам трэба знайсці максімальнае здабытак падмасіва. Уваходны фармат Першы радок, які змяшчае цэлы лік N. Другі радок, які змяшчае N цэлых лікаў, падзеленых прабелам. Фармат вываду Адзіны ...

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

Пытанне 60. Самы вялікі падмасіў з аднолькавай колькасцю 0 і 1 Пастаноўка праблемы У задачы "Найбуйнейшы падмасіў з аднолькавай колькасцю 0 і 1" мы далі масіў [], які змяшчае толькі 0 і 1. Знайдзіце найбольшы падмасіў з роўнай колькасцю 0 і 1 і надрукуе пачатковы індэкс і канцавы індэкс найбуйнейшага падмасіва. ...

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

Пытанне 61. Максімальная павелічэнне паслядоўнасці Пастаноўка праблемы У задачы "Максімальная сума, якая павялічваецца паслядоўнасць" мы далі масіў. Знайдзіце суму максімальнай падпаслядоўнасці дадзенага масіва, гэта значыць цэлыя лікі ў падпаслядоўцы адсартаваны. Падпаслядоўнасць - гэта частка масіва, якая ўяўляе сабой паслядоўнасць, якая ...

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

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

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

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

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

Пытанне 64. Элементы з'яўляюцца ў масіве больш за N / K разоў Пастаноўка праблемы У задачы "Элементы ў масіве з'яўляюцца больш, чым N / K раз" мы далі цэлалікавы масіў памерам n. Знайдзіце элементы, якія з'яўляюцца больш за н / к разоў. Дзе k - уваходнае значэнне. Уваходны фармат Першы і адзіны радок, які змяшчае два цэлыя лікі N і ...

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

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

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

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

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

Пытанне 67. Знайдзіце максімальны лік, які паўтараецца ў масіве Пастаноўка праблемы У задачы «Знайсці максімальны паўтаральны лік у масіве» мы далі несартаваны масіў памерам N. Дадзены масіў змяшчае лікі ў дыяпазоне {0, k}, дзе k <= N. Знайдзіце лік, якое паступае максімальным лікам раз у масіве. Уваходны фармат ...

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

Пытанне 68. Чатыры элементы, якія складаюцца з дадзенага Пастаноўка праблемы У чатырох элементах, якія падводзяцца да задачы, мы прывялі масіў, які змяшчае N элементаў, якія могуць быць станоўчымі ці адмоўнымі. Знайдзіце мноства чатырох элементаў, сума якіх роўная зададзенаму значэнню k. Уваходны фармат Першы радок, які змяшчае цэлае лік N. Другі радок, які змяшчае масіў ...

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

Пытанне 69. Праблема падзелу Пастаноўка праблемы У задачы на ​​раздзел мы прывялі набор, які змяшчае n элементаў. Знайдзіце, ці можна падзяліць дадзены набор на два мноствы, сума элементаў у падмноствах якіх роўная. Прыклад arr [] = {4, 5, 11, 9, 8, 3} Выснова Так Тлумачэнне Масіў ...

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

Пытанне 70. Праблема знакамітасці Пастаноўка праблемы У праблеме знакамітасці ёсць пакой з N чалавек. Знайдзіце знакамітасць. Умовы знакамітасці - калі А - знакамітасць, то ўсе астатнія ў пакоі павінны ведаць А. Не павінны ведаць нікога ў пакоі. Нам трэба знайсці чалавека, які адпавядае гэтым умовам. ...

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

Пытанне 71. Падмасіў з зададзенай сумай Пастаноўка задачы У падмасіве з задачай задачы на ​​суму мы далі масіў, які змяшчае n дадатных элементаў. Мы павінны знайсці падмасіў, у якім сума ўсіх элементаў падмасіва роўная зададзенай_суме. Падмасіў атрымліваецца з зыходнага масіва, выдаляючы некаторыя ...

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

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

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

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

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

Пытанне 74. Падмасіў і паслядоўнасць Пастаноўка праблемы У задачы падмасіва і падпаслядоў мы павінны надрукаваць усе падмасівы і паслядоўнасці для дадзенага масіва. Стварыць усе магчымыя непустыя падмасівы. Падмасіў звычайна вызначаецца як частка альбо раздзел масіва, у якім сумежнасць заснавана на індэксе. Падмасіў ...

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

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

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

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

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

Пытанне 77. Наступны вялікі элемент у масіве Пастаноўка праблемы Улічваючы масіў, мы знойдзем наступны большы элемент кожнага элемента ў масіве. Калі для гэтага элемента няма наступнага большага элемента, мы надрукуем -1, у адваротным выпадку мы надрукуем гэты элемент. Заўвага: Наступны большы элемент - гэта элемент, які большы і ...

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

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

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

Пытанне 79. Знайсці элемент з дапамогай бінарнага пошуку ў сартаваным масіве Пастаноўка праблемы Улічваючы адсартаваны масіў, знайсці элемент з дапамогай двайковага пошуку ў адсартаваным масіве. Калі ёсць, надрукуйце індэкс гэтага элемента, інакш выведзіце -1. Прыклад Уваход arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // элемент для пошуку ...

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

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

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

Пытанне 81. Знайсці дублікаты ў масіве найбольш эфектыўна Пастаноўка праблемы найбольш эфектыўна адлюструйце ўсе элементы, якія з'яўляюцца дублікатамі, у прасторы O (n) і O (1). Улічваючы масіў памерам n, які змяшчае лікі ад 0 да n-1, гэтыя лікі могуць паўстаць любую колькасць разоў. Знайсці дублікаты ў масіве ў найбольш эфектыўным ...

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

Пытанне 82. У несартаваным масіве адсутнічае найменшы станоўчы нумар Пастаноўка праблемы У дадзеным несартаваным масіве знайдзіце найменшы дадатны лік, які адсутнічае ў несартаваным масіве. Цэлае дадатнае лік не ўключае 0. Мы можам змяніць зыходны масіў пры неабходнасці. Масіў можа ўтрымліваць дадатныя і адмоўныя лікі. Прыклад. Уваходны масіў: [3, 4, -1, 0, -2, 2, 1, ...

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

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

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

Пытанне 84. Падлічыце колькасць выпадкаў у адсартаваным масіве Пастаноўка праблемы У задачы "Падлічыць колькасць выпадкаў у адсартаваным масіве" мы прывялі сартаваны масіў. Падлічыце колькасць выпадкаў або частату ў адсартаваным масіве X, дзе X - цэлае лік. Прыклад Увод 13 1 2 2 2 2 3 3 3 4 4 ...

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

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

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

Пытанне 86. Першы паўтаральны элемент Пастаноўка праблемы Мы прывялі масіў, які змяшчае n цэлых лікаў. Мы павінны знайсці першы паўтаральны элемент у дадзеным масіве. Калі паўторнага элемента няма, надрукуйце "Не знойдзена паўтаральнае цэлае лік". Заўвага: Паўтаральныя элементы - гэта тыя элементы, якія прыходзяць не адзін раз. (Масіў можа ўтрымліваць дублікаты) ...

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

Пытанне 87. Галаваломка з масівам прадуктаў Пастаноўка праблемы У задачы галаваломкі масіва прадуктаў нам трэба пабудаваць масіў, дзе i-ы элемент будзе здабыткам усіх элементаў дадзенага масіва, акрамя элемента ў i-м становішчы. Прыклад Увод 5 10 3 5 6 2 Вывад 180 600 360 300 900 ...

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

Пытанне 88. Знайдзіце першы паўтаральны лік у дадзеным масіве Пастаноўка праблемы У масіве можа быць некалькі паўтаральных лікаў, але вам трэба знайсці першы паўтаральны нумар у дадзеным масіве (сустракаецца другі раз). Прыклад Увод 12 5 4 2 8 9 7 12 5 6 12 4 7 Вывад 5 - гэта першы паўтаральны элемент ...

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

Пытанне 89. Элемент большасці Пастаноўка праблемы Улічваючы адсартаваны масіў, нам трэба знайсці элемент большасці з адсартаванага масіва. Асноўны элемент: Лік, які сустракаецца больш чым удвая меншы за масіў. Тут мы далі лік x, мы павінны праверыць, гэта элемент большасці_ ці не. Прыклад Увод 5 2 ...

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

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

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

Струнныя пытанні Apple

Пытанне 91. Рашэнне ізаморфных радкоў Leetcode Пастаноўка праблемы У гэтай задачы нам дадзены дзве радкі, a і b. Наша мэта - вызначыць, ізамарфныя ці дзве радкі. Дзве радкі называюцца ізамарфнымі тады і толькі тады, калі сімвалы ў першай радку могуць быць заменены любымі сімваламі (у тым ліку і самімі) ...

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

Пытанне 92. З малога рэгістра Leetcode Solution Праблема "З малога рэгістра Leetcode Solution" забяспечвае нас радком і просіць пераўтварыць усе алфавіты з вялікай літары ў алфавіты з малой літары. Ад нас патрабуецца пераўтварыць усе алфавіты з вялікай ці малой літары ў маленькія сімвалы. Такім чынам, праблема здаецца простай, але раней ...

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

Пытанне 93. Сапраўднае рашэнне палітрома Leetcode Пастаноўка праблемы Улічваючы радок, мы павінны вызначыць, ці з'яўляецца гэта паліндром, улічваючы толькі літарна-лічбавыя знакі, гэта значыць толькі лічбы і алфавіты. Мы таксама павінны ігнараваць рэгістрацыі знакаў алфавіту. Прыклад "Чалавек, план, канал: Панама" сапраўднае Тлумачэнне: "АманапланаканалПанама" - сапраўдны паліндром. "гонка на машыне" ...

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

Пытанне 94. Раман у цэлае рашэнне Leetcode У задачы «Рымскае цэлае» нам даецца радок, які прадстаўляе нейкае дадатнае цэлае лік у яго рымскай лічбавай форме. Рымскія лічбы прадстаўлены 7 сімваламі, якія можна пераўтварыць у цэлыя, выкарыстоўваючы наступную табліцу: Заўвага: Цэлае значэнне дадзенай рымскай лічбы не перавысіць або ...

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

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

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

Пытанне 96. Цэлы лік да рымскага рашэння Leetcode У гэтай задачы мы атрымліваем цэлае лік і патрабуем пераўтварэння ў рымскія лічбы. Такім чынам, праблема звычайна называецца "Цэлае да рымскага", а гэта "Цэлае да рымскага рашэння Leetcode". Калі хтосьці не ведае пра рымскія лічбы. У былыя часы людзі не ...

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

Пытанне 97. Знайсці найменшы дыяпазон, які змяшчае элементы, з k спісаў У задачы «Знайсці найменшы дыяпазон, які змяшчае элементы з k спісаў», мы прывялі K спісаў, якія адсартаваны і аднолькавага памеру N. Ён просіць вызначыць найменшы дыяпазон, які змяшчае па меншай меры элементы з кожнага са спісаў K . Калі іх больш ...

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

Пытанне 98. Камбінацыі літар тэлефоннага нумара У літарных камбінацыях праблемы з нумарам тэлефона мы далі радок, які змяшчае лічбы ад 2 да 9. Праблема заключаецца ў пошуку ўсіх магчымых камбінацый, якія могуць быць прадстаўлены гэтым нумарам, калі кожнаму нумару прысвоены нейкія літары. Прысваенне нумара ...

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

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

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

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

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

Пытанне 101. Наступная перастаноўка У наступнай задачы пра перастаноўку мы далі слова, знайдзіце лексікаграфічна большую_пермутацыю яго. Прыклад уводу: вывад str = "tutorialcup": вывад tutorialpcu: вывад str = "nmhdgfecba": вывад nmheabcdfg: str = "вывод алгарытмаў": увод алгарытмаў: str = "spoonfeed": Наступная перастаноўка ...

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

Пытанне 102. Самая доўгая агульная прэфікс з выкарыстаннем сартавання У самым доўгім агульным прэфіксе з выкарыстаннем праблемы сартавання мы далі набор радкоў, знайдзіце самы доўгі агульны прэфікс. г.зн. знайсці прэфіксную частку, агульную для ўсіх радкоў. Прыклад Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Выхад: "tu" Input2: {"багаж", "банан", "батсмен"} Выхад: "ba" Input3: {"abcd "} Выхад:" abcd "...

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

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

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

Пытанне 104. Сціск радкоў У задачы сціску радкоў мы далі масіў [] тыпу char. Сціснуць яго як сімвал і падлічыць пэўны сімвал (калі лік сімвалаў 1, то адзіны сімвал захоўваецца ў сціснутым масіве). Даўжыня сціснутага масіва павінна ...

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

Пытанне 105. Сапраўдныя дужкі У праблеме "Дапушчальныя дужкі" мы далі радок, які змяшчае толькі сімвалы "(", ")", "{", "}", "[" і "]", каб вызначыць, ці правільны ўваходны радок. Уваходны радок сапраўдны, калі: Адкрытыя дужкі павінны быць закрыты аднатыпнымі дужкамі. () [] {} ...

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

Пытанне 106. Самая доўгая агульная прэфікс з выкарыстаннем Trie У самым доўгім агульным прэфіксе з выкарыстаннем праблемы Trie мы далі набор радкоў, знайдзіце самы доўгі агульны прэфікс. г.зн. знайсці прэфіксную частку, агульную для ўсіх радкоў. Прыклад Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Выхад: "tu" Input2: {"багаж", "банан", "батсмен"} Выхад: "ba" Input3: {"abcd "} Выхад:" abcd "...

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

Пытанне 107. Знайдзіце бліжэйшы нумар паліндрома Задача У пошуку найбліжэйшай праблемы з лікам паліндрома мы далі нумар n. Знайдзіце лік, які з'яўляецца паліндромам, і абсалютная розніца паміж паліндромным лікам і n як мага мінімальная, акрамя нуля. Калі ёсць больш чым адзін нумар, які адпавядае гэтай умове, надрукуйце ...

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

Пытанне 108. Палічыце і скажыце Падлічыце і скажыце, у якім мы далі лік N, і нам трэба знайсці N-ы член падліку і сказаць паслядоўнасць. Па-першае, мы павінны зразумець, што такое падлік і сказаць паслядоўнасць. Спачатку паглядзім некаторыя тэрміны паслядоўнасці: 1-ы тэрмін - "1". Другі тэрмін - гэта ...

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

Пытанне 109. Знайдзіце унікальны сімвал у радку У раздзеле "Пошук унікальнага сімвала ў радкавай задачы" мы прывялі радок, які змяшчае толькі алфавіты з нізкім рэгістрам (az). Нам трэба знайсці ў ім першы не паўтаральны сімвал і надрукаваць індэкс. калі такога сімвала няма, надрукуйце -1. Уваходны фармат Толькі адзін радок, які змяшчае радок. Выхад у фармат друку ...

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

Пытанне 110. Цэлы лік да Рамана Цэлае ў рымскае пераўтварэнне. Мы далі нумар N, і нам трэба надрукаваць рымскі лік N. Рымскія лікі прадстаўлены выкарыстаннем значэнняў {I, V, X, L, C, D, M}. Давайце паглядзім некалькі прыкладаў для добрага разумення. Уваходны фармат Толькі адзін радок, які змяшчае ...

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

Пытанне 111. Ізаморфныя струны Ізаморфныя радкі - улічваючы дзве радкі, нам трэба праверыць, ці ёсць для кожнага ўваходжання сімвала ў string1 унікальнае адлюстраванне з сімваламі ў string2. Карацей кажучы, праверце, ці ёсць адлюстраванне адзін да аднаго ці не. Прыклад Увод str1 = "aab" str2 = "xxy" Выхад Праўда ...

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

Пытанне 112. Kth Персанаж, які не паўтараецца Пастаноўка праблемы У "Kth не паўтаральным сімвале" мы далі радок "s". Напішыце праграму, каб даведацца k-ты знак, які не паўтараецца. Калі ў радку менш за k сімвала, які не паўтараецца, надрукуйце «-1». Уваходны фармат Першы і адзіны радок, які змяшчае радок "s". ...

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

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

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

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

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

Пытанне 115. Перастаноўкі дадзенага радка з выкарыстаннем STL Пастаноўка праблемы У задачы "Перастаноўкі дадзенага радка з выкарыстаннем STL" мы далі радок "s". Надрукуйце ўсе перастаноўкі ўваходнага радка, выкарыстоўваючы функцыі STL. Уваходны фармат Першы і адзіны радок, які змяшчае радок "s". Выхадны фармат Надрукаваць усе перастаноўкі дадзенага ...

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

Пытанне 116. Малы рэгістр - верхні рэгістр Пастаноўка праблемы У праблеме "З малога на вялікі рэгістр" мы далі радок "s" толькі з малых літар. Напішыце праграму, якая будзе друкаваць той самы радок, але з вялікімі літарамі. Уваходны фармат Першы і адзіны радок, які змяшчае радок "s". Фармат вываду ...

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

Пытанне 117. Найдаўжэйшы распаўсюджаны прэфікс з выкарыстаннем бінарнага пошуку II Пастаноўка праблемы У задачы "Самая доўгая агульная прэфікс з выкарыстаннем бінарнага пошуку II" мы далі цэлае значэнне N і N радкоў. Напішыце праграму, якая надрукуе самы доўгі агульны прэфікс дадзеных радкоў. Калі агульнай прыстаўкі няма, надрукуйце «-1». Уваходны фармат Першы радок, які змяшчае ...

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

Пытанне 118. Даўжыня самага доўгага сапраўднага падрадка Заява аб праблеме У "Даўжыні самай доўгай сапраўднай падрадка" мы далі радок, які змяшчае толькі адкрываючую і закрывальную дужкі. Напішыце праграму, якая знойдзе самую доўгую сапраўдную падрадок у дужках. Уваходны фармат Першы і адзіны радок, які змяшчае радок s. Фармат вываду Першы і ...

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

Пытанне 119. Размясціце дадзеныя лікі, каб утварыць найбольшае лік II Пастаноўка праблемы У задачы "Упарадкаваць дадзеныя лікі для ўтварэння самага вялікага ліку II" мы прывялі масіў натуральных лікаў. Размясціце іх такім чынам, што кампазіцыя будзе складаць найбольшую каштоўнасць. Уваходны фармат Першы і адзіны радок, які змяшчае цэлае лік n. Другі радок, які змяшчае ...

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

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

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

Дрэва Пытанні Apple

Пытанне 121. Каранёвы шлях да ліста з мэтавай сумай Leetcode Solutions Даюцца двайковае дрэва і цэлы лік K. Наша мэта - вярнуць, ці ёсць у дрэве шлях ад кораня да ліста, каб яго сума была роўная мэтавай-K. Сума шляху - гэта сума ўсіх вузлоў, якія ляжаць на ім. 2 / \ ...

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

Пытанне 122. Пераўтварэнне двайковага дрэва ў двайковае дрэва пошуку У праблеме пераўтварэння двайковага дрэва ў двайковае дрэва пошуку мы перавялі двайковае дрэва, каб пераўтварыць яго ў двайковае дрэва пошуку, не мяняючы структуры дрэва. Прыклад папярэдняга заказу вываду: 13 8 6 47 25 51 Алгарытм Нам не трэба мяняць структуру ...

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

Пытанне 123. Сартаваны масіў па збалансаваным BST У адсартаваным масіве да задачы збалансаванага BST мы далі масіў у адсартаваным парадку, пабудуем збалансаванае двайковае дрэва пошуку з адсартаванага масіва. Прыклады Input arr [] = {1, 2, 3, 4, 5} Выхад Папярэдні заказ: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

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

Пытанне 124. Пабудуйце BST па зададзеным абходным парадку ўзроўню Улічваючы абход парадку ўзроўню двайковага дрэва пошуку, напішыце алгарытм пабудовы двайковага дрэва пошуку або BST з яго зададзенага абходу ўзроўню. Прыклад Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Вывад у парадку: 5 8 9 12 15 18 ...

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

Пытанне 125. Пабудуйце двайковае дрэва па зададзеных узаемных і папярэдніх абходах У гэтай праблеме мы маем парадак і папярэдні парадак бінарнага дрэва. Нам трэба пабудаваць двайковае дрэва з зададзеных абыходаў Inorder і Preorder. Прыклад уводу: Inorder = [D, B, E, A, F, C] Папярэдні заказ = [A, B, D, E, C, F] Вывад: папярэдняе абходванне дрэва, сфармаванае ...

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

Пытанне 126. Абход узроўню ў спіральнай форме У гэтай задачы мы прывялі двайковае дрэва, надрукуйце яго абход парадку ўзроўню ў выглядзе спіралі. Прыклады Выхадныя дадзеныя 10 30 20 40 50 80 70 60 Наіўны падыход да праходжання парадку ўзроўню ў спіральнай форме Ідэя складаецца ў тым, каб зрабіць звычайны развод парадку ўзроўню, выкарыстоўваючы ...

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

Пытанне 127. Kth Самы маленькі элемент у BST У гэтай задачы мы далі BST і лік k, знайдзіце k-ы найменшы элемент у BST. Прыклады Дрэва ўводу [] = {5, 3, 6, 2, 4, нуль, нуль, 1} k = 3 Вывад 3 Дрэва ўводу [] = {3, 1, 4, нуль, 2} k = 1 Выхад 1. ..

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

Пытанне 128. Самы нізкі распаўсюджаны продк Улічваючы корань бінарнага дрэва і два вузлы n1 і n2, знайдзіце LCA (найменшы агульны продк) вузлоў. Прыклад Што такое самы нізкі звычайны продк (LCA)? Продкі вузла n - гэта вузлы, якія прысутнічаюць на шляху паміж коранем і вузлом. Разгледзім двайковае дрэва, паказанае ў ...

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

Пытанне 129. Бінарнае дрэва "Зігзаг" Улічваючы двайковае дрэва, раздрукуйце парадак зігзагападобнага ўзроўню значэнняў яго вузлоў. (г.зн. злева направа, потым справа налева для наступнага ўзроўню і па чарзе). Прыклад разгледзім двайковае дрэва, прыведзенае ніжэй. Ніжэй прыводзіцца абход парадку зігзагападобнага ўзроўню вышэйзгаданых тыпаў двайковых дрэў ...

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

Пытанне 130. Сіметрычнае дрэва У задачы "Сіметрычнае дрэва" мы далі двайковае дрэва, праверце, ці не з'яўляецца яно люстэркам самога сябе. Дрэва называецца люстраным адлюстраваннем самога сябе, калі існуе вось сіметрыі праз каранёвы вузел, які дзеліць дрэва на дзве аднолькавыя паловы. Прыклады тыпаў ...

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

Пытанне 131. Самая доўгая агульная прэфікс з выкарыстаннем Trie У самым доўгім агульным прэфіксе з выкарыстаннем праблемы Trie мы далі набор радкоў, знайдзіце самы доўгі агульны прэфікс. г.зн. знайсці прэфіксную частку, агульную для ўсіх радкоў. Прыклад Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Выхад: "tu" Input2: {"багаж", "банан", "батсмен"} Выхад: "ba" Input3: {"abcd "} Выхад:" abcd "...

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

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

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

Пытанне 133. Сума шляху Што такое праблема сумы шляху? У задачы "Сума шляху" мы прывялі двайковае дрэва і цэлую суму. Мы павінны знайсці, калі які-небудзь шлях ад кораня да ліста мае суму, роўную SUM. Сума шляху вызначаецца як сума ўсіх вузлоў ...

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

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

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

Графічныя пытанні Apple

Пытанне 135. Кланаванне графіка Што такое кланаванне графікаў? Сёння мы маем з сабой спасылку на ненакіраваны графік. Што нам рабіць? Вяртанне глыбокай копіі прадстаўленага графіка. Давайце паглядзім на структуру: Вузел класа: Ён складаецца са значэння дадзеных і суседзяў, звязаных з кожным ...

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

Стэк пытанняў Apple

Пытанне 136. Рашэнне з міні-стэкам Leetcode Заява аб праблеме Стварыце стэк, які падтрымлівае націск, націск, верхняе і здабыча мінімальнага элемента ў пастаянны час. push (x) - Націсніце элемент x на стэк. pop () - Выдаляе элемент у верхняй частцы стэка. top () - Атрымаць верхні элемент. getMin () - атрымаць мінімальны элемент у стэку. ...

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

Пытанне 137. Максімальны стэк Пастаноўка праблемы Праблема "Максімальны стэк" прадугледжвае распрацоўку спецыяльнага стэка, які можа выконваць гэтыя аперацыі: push (x): націсніце адзін элемент у стэк. top (): вяртае элемент, які знаходзіцца ўверсе стэка. pop (): выдаліць элемент з стэка, які знаходзіцца ўверсе. peekmax (): ...

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

Пытанне 138. Абход узроўню ў спіральнай форме У гэтай задачы мы прывялі двайковае дрэва, надрукуйце яго абход парадку ўзроўню ў выглядзе спіралі. Прыклады Выхадныя дадзеныя 10 30 20 40 50 80 70 60 Наіўны падыход да праходжання парадку ўзроўню ў спіральнай форме Ідэя складаецца ў тым, каб зрабіць звычайны развод парадку ўзроўню, выкарыстоўваючы ...

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

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

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

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

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

Пытанне 141. Бінарнае дрэва "Зігзаг" Улічваючы двайковае дрэва, раздрукуйце парадак зігзагападобнага ўзроўню значэнняў яго вузлоў. (г.зн. злева направа, потым справа налева для наступнага ўзроўню і па чарзе). Прыклад разгледзім двайковае дрэва, прыведзенае ніжэй. Ніжэй прыводзіцца абход парадку зігзагападобнага ўзроўню вышэйзгаданых тыпаў двайковых дрэў ...

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

Пытанне 142. Праблема знакамітасці Пастаноўка праблемы У праблеме знакамітасці ёсць пакой з N чалавек. Знайдзіце знакамітасць. Умовы знакамітасці - калі А - знакамітасць, то ўсе астатнія ў пакоі павінны ведаць А. Не павінны ведаць нікога ў пакоі. Нам трэба знайсці чалавека, які адпавядае гэтым умовам. ...

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

Пытанне 143. Наступны вялікі элемент у масіве Пастаноўка праблемы Улічваючы масіў, мы знойдзем наступны большы элемент кожнага элемента ў масіве. Калі для гэтага элемента няма наступнага большага элемента, мы надрукуем -1, у адваротным выпадку мы надрукуем гэты элемент. Заўвага: Наступны большы элемент - гэта элемент, які большы і ...

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

Пытанні ў чарзе Apple

Пытанне 144. Бінарнае дрэва "Зігзаг" Улічваючы двайковае дрэва, раздрукуйце парадак зігзагападобнага ўзроўню значэнняў яго вузлоў. (г.зн. злева направа, потым справа налева для наступнага ўзроўню і па чарзе). Прыклад разгледзім двайковае дрэва, прыведзенае ніжэй. Ніжэй прыводзіцца абход парадку зігзагападобнага ўзроўню вышэйзгаданых тыпаў двайковых дрэў ...

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

Пытанне 145. Рэканструкцыя чаргі па вышыні Апісанне праблемы рэканструкцыі чаргі па вышыні Дапусцім, у вас ёсць выпадковы спіс людзей, якія стаяць у чарзе. Кожны чалавек апісваецца парай цэлых лікаў (h, k), дзе h - рост чалавека, k - колькасць людзей перад гэтым чалавекам ...

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

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

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

Матрычныя пытанні Apple

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

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

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

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

Пытанне 149. Максімальная плошча У задачы пра максімальны квадрат мы прывялі двухмерную двайковую матрыцу, запоўненую нулямі і адзінкамі, знайдзім самы вялікі квадрат, які змяшчае толькі адзінкі, і вернем яго плошчу. Прыклад уводу: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

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

Пытанне 150. Усталюйце нулі матрыцы У задачы задання нулявых матрыц мы прывялі матрыцу (n X m), калі элемент роўны 0, усталюйце ўсю яго радок і слупок 0. Прыклады Уваход: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Выхад: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Пытанне 151. Множанне дзвюх матрыц Пастаноўка задачы У задачы "Множанне дзвюх матрыц" мы прывялі дзве матрыцы. Мы павінны памножыць гэтыя матрыцы і надрукаваць вынік альбо канчатковую матрыцу. Тут неабходная і дастатковая ўмова - колькасць слупкоў у A павінна быць роўнай колькасці радкоў у матрыцы ...

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

Пытанне 152. Праблема знакамітасці Пастаноўка праблемы У праблеме знакамітасці ёсць пакой з N чалавек. Знайдзіце знакамітасць. Умовы знакамітасці - калі А - знакамітасць, то ўсе астатнія ў пакоі павінны ведаць А. Не павінны ведаць нікога ў пакоі. Нам трэба знайсці чалавека, які адпавядае гэтым умовам. ...

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

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

Пытанне 153. Kth найбуйнейшы элемент у рашэнні Leetcode Stream Пастаноўка праблемы У гэтай задачы мы павінны распрацаваць клас KthLargest (), які першапачаткова мае цэлае лік k і масіў цэлых лікаў. Нам трэба напісаць для яго параметрызаваны канструктар, калі цэлыя лікі k і нумары масіва перадаюцца ў якасці аргументаў. У класе таксама ёсць функцыя add (val), якая дадае ...

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

Пытанне 154. Выдаленне злучаных элементаў спіса Рашэнне Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем звязаны спіс з яго вузламі, якія маюць цэлыя значэнні. Нам трэба выдаліць са спіса некаторыя вузлы, якія маюць значэнне, роўнае val. Праблема не патрабуе рашэння на месцы, але мы абмяркуем адзін з такіх падыходаў. Спіс прыкладаў = ...

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

Пытанне 155. Рашэнне з дадатковым лікам з нумарам Пастаноўка праблемы У гэтай задачы мы атрымліваем дзесятковы лік. Мэта складаецца ў тым, каб знайсці яго дапаўненне. Прыклад N = 15 0 N = 5 2 Падыход (перагортванне па бітах) Мы можам перавярнуць кожны біт у цэлым ліку "N", каб атрымаць яго дапаўненне. Важна тое, што мы ...

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

Пытанне 156. Мінімальны пераход да раўнапраўных элементаў рашэння Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем масіў цэлых лікаў. Акрамя таго, нам дазволена выконваць пэўны набор аперацый над гэтым масівам. За адну аперацыю мы можам павялічыць "n - 1" (усе элементы, акрамя любога) у масіве на 1. Нам трэба ...

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

Пытанне 157. Камбінацыі Рашэнне Leetcode Праблема "Камбінацыі", рашэнне якой дазваляе атрымаць два цэлыя лікі, n і k. Нам кажуць генераваць усе паслядоўнасці, у якіх ёсць k элементаў, выбраных з n элементаў ад 1 да n. Мы вяртаем гэтыя паслядоўнасці ў выглядзе масіва. Давайце разгледзім некалькі прыкладаў, каб атрымаць ...

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

Пытанне 158. Рашэнне Leetcode для каштоўнасцей і камянёў У праблеме Leetcode Solution Jewels and Stones гаворыцца, што вам дадзены два радкі. Адзін з іх уяўляе каштоўнасці, а адзін - камяні. Радок, які змяшчае каштоўныя камяні, прадстаўляе сімвалы, якія з'яўляюцца каштоўнасцямі. Нам трэба знайсці колькасць знакаў у радку камянёў, якія ...

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

Пытанне 159. Рашэнне Leetcode большасці элементаў Пастаноўка праблемы Нам дадзены масіў цэлых лікаў. Нам трэба вярнуць цэлае лік, якое сустракаецца больш за ⌊N / 2⌋ часу ў масіве, дзе ⌊ ⌋ - аператар падлогі. Гэты элемент называецца элементам большасці. Звярніце ўвагу, што ўваходны масіў заўсёды змяшчае элемент большасці. ...

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

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

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

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

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

Пытанне 162. Рашэнне Pow (x, n) Leetcode У задачы «Pow (x, n) Leetcode Solution» гаворыцца, што вам даюць два лікі, адзін з якіх - лік з плаваючай кропкай, а другі - цэлы лік. Цэлае лік абазначае паказчык ступені, а аснова - лік з плаваючай кропкай. Нам кажуць знайсці значэнне пасля ацэнкі паказчыка па аснове. ...

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

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

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

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

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

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

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

Пытанне 166. Мінімальная глыбіня развязання штрых-кода двайковага дрэва У гэтай задачы нам трэба знайсці даўжыню самага кароткага шляху ад кораня да любога ліста ў дадзеным двайковым дрэве. Звярніце ўвагу, што «даўжыня шляху» тут азначае колькасць вузлоў ад каранёвага вузла да ліставога вузла. Гэтая даўжыня называецца мінімальнай ...

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

Пытанне 167. Магутнасць двух рашэнняў Leetcode Нам даюць цэлае лік, і мэта складаецца ў тым, каб праверыць, ці з'яўляецца цэлае лікам ступень двое, гэта значыць яго можна прадставіць як нейкую цэлую ступень "2". Прыклад 16 Так 13 Не Падыход Банальным рашэннем можа быць: Праверце, ці ўсе простыя фактары цэлага ліку ...

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

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

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

Пытанне 169. Граф рашэнняў Leetcode Рашэнні У гэтай задачы мы атрымліваем цэлае лік N. Мэта складаецца ў тым, каб падлічыць, як лікі, меншыя за N, з'яўляюцца простымі лікамі. Цэлае лік абмежавана неадмоўным. Прыклад 7 3 10 4 Тлумачэнне Праймы менш за 10 - гэта 2, 3, 5 і 7. Такім чынам, колькасць складае 4. Падыход (грубая ...

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

Пытанне 170. Рашэнне хатняга разбойніка II Leetcode У праблеме "Хатні разбойнік II" рабаўнік хоча абрабаваць грошы з розных дамоў. Сума грошай у дамах прадстаўлена праз масіў. Нам трэба знайсці максімальную суму грошай, якую можна зарабіць, дадаўшы элементы ў зададзены масіў у адпаведнасці з ...

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

Пытанне 171. Sqrt (x) Рашэнне Leetcode Як гаворыцца ў загалоўку, нам трэба знайсці квадратны корань з ліку. Скажам, лік роўна х, тады Sqrt (x) - гэта лік, такі што Sqrt (x) * Sqrt (x) = x. Калі квадратны корань з ліку - гэта дзесятковае значэнне, мы павінны вярнуць мінімальнае значэнне ...

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

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

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

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

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

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

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

Пытанне 175. Шчаслівы нумар Leetcode Solution Пастаноўка праблемы Праблема складаецца ў тым, каб праверыць, лік з'яўляецца шчаслівым лікам ці не. Лік называецца шчаслівым лікам, калі замяніць лік на суму квадратаў яго лічбаў, і паўтарэнне працэсу робіць лік роўным 1. калі гэтага не адбываецца ...

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

Пытанне 176. Шчаслівы нумар Пастаноўка праблемы Што такое шчаслівы лік? Лік - шчаслівы лік, калі мы можам паменшыць дадзенае лік да 1, выконваючы гэты працэс: -> Знайдзі суму квадрата лічбаў дадзенага ліку. Заменіце гэтую суму на стары нумар. Мы паўторым гэта ...

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

Пытанне 177. Зваротныя біты Зваротныя біты зададзеных 32 бітаў без цэлага знака. Прыклад Увод 43261596 (00000010100101000001111010011100) Вывад 964176192 (00111001011110000010100101000000) 32-разраднае цэлае без знака адносіцца да неадмоўнага ліку, якое можа быць прадстаўлена радком з 32 сімвалаў, дзе кожны сімвал можа быць альбо "0", альбо "1". Алгарытм i ў дыяпазоне 0 ...

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

Пытанне 178. K-ы выразны элемент у масіве Вам дадзены цэлалікавы масіў A, надрукуйце k-ы асобны элемент у масіве. Дадзены масіў можа ўтрымліваць дублікаты, і вывад павінен выводзіць k-ы асобны элемент сярод усіх унікальных элементаў масіва. Калі k больш, чым колькасць розных элементаў, паведаміце пра гэта. Прыклад уводу: ...

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

Пытанне 179. Перастаноўкі Leetcode У гэтай прэмутацыі праблемы з лейткодам мы далі масіў розных цэлых лікаў, надрукуем усе магчымыя перастаноўкі. Прыклады Уваход arr [] = {1, 2, 3} Вывад 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Уваход arr [] = {1, 2, ...

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

Пытанне 180. Рашальнік судоку У задачы рашэння судоку мы прывялі часткова запоўненую (9 х 9) судоку, напішыце праграму для завяршэння галаваломкі. Судоку павінна адпавядаць наступным уласцівасцям. Кожны нумар (1-9) павінен з'яўляцца роўна адзін раз запар і адзін раз у слупку. Кожная лічба (1-9) павінна з'яўляцца роўна адзін раз у ...

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

Пытанне 181. Падлік біт Усё пра падлік біт! У людзей узнікае праблема ў зносінах з кампутарамі, якія яны зрабілі. Чаму? Людзі размаўляюць і разумеюць тую мову, на якой гаварылі і слухалі яе на працягу многіх гадоў, але дрэнна вучылі камп'ютэры 0 і 1. Такім чынам, сёння, давайце навучым наш кампутар лічыць ...

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

Пытанне 182. Аб'яднаць K Сартаваныя звязаныя спісы Праблема сартаваных звязаных спісаў Merge K настолькі вядомая, як і з пункту гледжання інтэрв'ю. Гэтае пытанне задаюць столькі разоў у такіх буйных кампаніях, як Google, Microsoft, Amazon і г. д. Як вынікае з назвы, нам былі прадастаўлены k адсартаваныя звязаныя спісы. Мы павінны зліць іх разам у ...

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

Пытанне 183. Аб'яднаць два адсартаваныя звязаныя спісы Пры аб'яднанні двух адсартаваных звязаных спісаў мы далі паказальнік галавы двух звязаных спісаў, аб'яднайце іх так, каб атрымаўся адзіны звязаны спіс, які мае вузлы са значэннямі ў сартаваным парадку. вярнуць паказальнік галавы аб'яднанага звязанага спісу. Заўвага: аб'яднаць звязаны спіс на месцы, не выкарыстоўваючы ...

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

Пытанне 184. Знайсці медыяну з патоку дадзеных У раздзеле "Пошук медыяны з праблемы патоку дадзеных" мы прывялі, што цэлыя лікі счытваюцца з патоку дадзеных. Знайдзіце медыяну ўсіх прачытаных да гэтага часу элементаў, пачынаючы з першага цэлага і заканчваючы апошнім цэлым лікам. Прыклад Уваход 1: паток [] = {3,10,5,20,7,6} Вывад: 3 6.5 ...

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

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

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

Пытанне 186. Разрыў слоў Word Break - гэта праблема, якая цудоўна ілюструе зусім новую канцэпцыю. Усе мы чулі пра складаныя словы. Словы складаюцца з больш чым двух слоў. Сёння ў нас ёсць спіс слоў, і нам застаецца толькі праверыць, ці могуць усе словы са слоўніка ...

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

Пытанне 187. Сіла дваіх У задачы "Сіла двух" мы далі цэлае лік, праверце, роўная гэта магутнасць 2 ці не. Лік у ступені два, калі ён мае толькі адзін зададзены біт у двайковым прадстаўленні. Давайце паглядзім адзін прыклад ліку, які змяшчае толькі адзін набор ...

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

Пытанне 188. Аб'яднайце два адсартаваныя спісы Leetcode Што ўяўляе сабой праблема зліцця двух сартаваных спісаў на leetcode? Гэта настолькі цікавае пытанне, якое задаюць столькі разоў у такіх кампаніях, як Amazon, Oracle, Microsoft і г. д. У гэтай праблеме (аб'яднанне двух сартаваных спісаў Leetcode) мы прывялі два звязаныя спісы. Абодва звязаныя спісы павялічваюцца. Аб'яднаць абодва звязаныя спісы ў ...

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

Пытанне 189. Зваротныя вузлы ў K-Group Праблема У зваротных вузлах у задачы K-Group мы далі звязаны спіс, змянілі звязаны спіс у групе k і вярнулі зменены спіс. Калі вузлы не кратныя k, тады астатнія вузлы адварочваюцца. Значэнне k заўсёды менш альбо роўна ...

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

Пытанне 190. Каменная гульня LeetCode У чым праблема Stone Game? Stone Game LeetCode - Два гульцы A і B гуляюць у каменную гульню. Існуе цотная колькасць паль у кожнай кучы, якая змяшчае некалькі камянёў, і агульная колькасць камянёў ва ўсіх грудах няцотная. А і В павінны выбіраць груду альбо ...

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

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

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

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

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

Пытанне 193. Сапраўднае судоку Сапраўднае судоку - гэта праблема, пры якой мы далі дошку судоку 9 * 9. Нам трэба знайсці сапраўднае судоку сапраўдным ці не на падставе наступных правілаў: Кожны радок павінен утрымліваць лічбы 1-9 без паўтарэння. Кожны слупок павінен змяшчаць лічбы 1-9 без паўтарэння. Кожны з 9 падтэкстаў 3x3 ...

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

Пытанне 194. Складзіце два лікі Дадаць два лікі - гэта праблема, пры якой мы прывялі два непустыя звязаныя спісы, якія прадстаўляюць неадмоўнае цэлае лік. Лічбы захоўваюцца ў зваротным парадку, і кожны вузел павінен утрымліваць толькі адну лічбу. Дадайце два нумары і раздрукуйце вынік, выкарыстоўваючы звязаны спіс. Уваходны фармат ...

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

Пытанне 195. Сіта Эратасфена Сіта Эратасфена - гэта алгарытм, пры якім мы выяўляем простыя лікі, меншыя за N. Тут N - цэлае значэнне. Гэта эфектыўны метад вызначэння простых лікаў да мяжы. Выкарыстоўваючы гэта, мы можам даведацца простыя лікі да 10000000. Тут ...

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

Пытанне 196. N каралева праблема Задача N-дамы з выкарыстаннем паняцця Backtracking. Тут мы ставім даму так, каб ні адна дама не знаходзілася ў стане нападу. Умова атакі дам, калі дзве дамы знаходзяцца на адным слупку, радку і дыяганалі, тады яны знаходзяцца пад атакай. Паглядзім на малюнку ніжэй. Вось ...

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

Пытанне 197. Новая гульня 21 New 21 Game - гэта праблема, заснаваная на картачнай гульні "21". Пастаноўка праблемы гэтай праблемы простая. Першапачаткова ў нас 0 балаў. Калі значэнне нашых бягучых балаў менш, чым K, мы малюем лічбы. Падчас кожнага розыгрышу мы атрымліваем ...

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

Пытанне 198. Узыходжанне па лесвіцы Пастаноўка праблемы Праблема «Падняцце па лесвіцы» абвяшчае, што вам даецца лесвіца з п лесвіцай. За раз вы можаце падняцца па адной лесвіцы ці па дзвюх лесвіцах. Колькі колькасць спосабаў дабрацца да вяршыні лесвіцы? Прыклад 3 3 Тлумачэнне Ёсць тры спосабы падняцца ...

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

Пытанне 199. Лікі Фібаначы Лікі Фібаначы - гэта лікі, якія ўтвараюць шэраг, званы шэрагам Фібаначы, і прадстаўлены ў выглядзе Fn. Першыя два лікі Фібаначы адпаведна 0 і 1, гэта значыць F0 = 0 і F1 = 1. Пачынаючы з трэцяга ліку Фібаначы, кожны лік Фібаначы - гэта сума папярэдніх двух лікаў у ...

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

Пытанне 200. Устаўце вузел у сартаваны звязаны спіс Пастаноўка праблемы У праблеме "Уставіць вузел у адсартаваны звязаны спіс" мы далі звязаны спіс. Устаўце новы вузел у адсартаваны звязаны спіс адсартаваным спосабам. Пасля ўстаўкі вузла ў сартаваны звязаны спіс канчатковым звязаным спісам павінен быць сартаваны звязаны спіс. ...

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

Пытанне 201. Выявіце пятлю ў звязаным спісе Пастаноўка праблемы У задачы "Выявіць цыкл у звязаным спісе" мы далі звязаны спіс. Знайдзіце, ёсць пятля ці не. Калі ў звязаным спісе ёсць цыкл, то нейкі вузел у звязаным спісе будзе паказваць на адзін з папярэдніх вузлоў ...

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