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

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

Пытанні па масіве Apple

Пытанне 1. Рашэнне бесперапыннай сумы падмасіўаў LeetCode Пастаноўка праблемы Сума бесперапыннага падмасіва LeetCode Рашэнне – улічваючы цэлы масіў nums і цэлае k, вяртае true, калі nums мае бесперапынны падмасіў памерам не менш за два, сума элементаў якога кратная k, або false у адваротным выпадку. Цэлы лік x кратны k, калі існуе цэлы лік n, такі што x = n * k. 0 - гэта заўсёды ...

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

Пытанне 2. Знайдзіце пераможцу кругавой гульні LeetCode Solution Пастаноўка задачы. Знайдзіце пераможцу кругавой гульні Рашэнне LeetCode – Ёсць n сяброў, якія гуляюць у гульню. Сябры сядзяць у крузе і пранумараваны ад 1 да n па гадзіннікавай стрэлцы. Больш фармальна, рух па гадзіннікавай стрэлцы ад i-сябра прывядзе вас да ...

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

Пытанне 3. Топ 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] ...

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

Пытанне 4. Мінімальная сума шляху Leetcode Рашэнне Пастаноўка задачы Мінімальная сума шляху Рашэнне LeetCode – «Мінімальная сума шляху» кажа, што дадзеная сетка anxm, якая складаецца з неадмоўных цэлых лікаў, і нам трэба знайсці шлях ад верхняга левага кута да ніжняга правага, які мінімізуе суму ўсіх лікаў уздоўж шляху . Мы можам толькі рухацца ...

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

Пытанне 5. Мінімальная кошт уздыму па лесвіцы LeetCode Solution Пастаноўка задачы Мінімальны кошт пад'ёму па лесвіцы Рашэнне LeetCode – Зададзены кошт цэлалікавага масіва, дзе кошт[i] - гэта кошт i-га кроку на лесвіцы. Пасля аплаты кошту вы можаце падняцца на адну або дзве прыступкі. Вы можаце альбо пачаць з кроку з індэксам 0, альбо з кроку з ...

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

Пытанне 6. Знайдзіце рашэнне гарадскога суддзі LeetCode Пастаноўка задачы: Знайдзіце гарадскога суддзю Рашэнне LeetCode – У горадзе n чалавек, пазначаных лічбамі ад 1 да n. Ходзяць чуткі, што адзін з гэтых людзей тайна з'яўляецца гарадскім суддзёй, і нам трэба знайсці гарадскога суддзю. Калі гродскі суддзя ёсць, то: Гродскі суддзя нікому не верыць. ...

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

Пытанне 7. Уставіць Выдаліць GetRandom O(1) Leetcode Solution Пастаноўка праблемы. Рашэнне Insert Delete GetRandom O(1) LeetCode – «Уставіць Delete GetRandom O(1)» прапануе вам рэалізаваць гэтыя чатыры функцыі ў часавай складанасці O(1). insert(val): устаўце val у рандомізаваны набор і вярніце праўду, калі элемент першапачаткова адсутнічае ў наборы. Ён вяртае ілжыва, калі ...

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

Пытанне 8. Рассоўнае акно Mediaan Leetcode Рашэнне Пастаноўка праблемы Медыяна слізгальнага акна LeetCode Рашэнне – «Медыяна слізгальнага акна» сцвярджае, што зададзены цэлы масіў nums і цэлае k, дзе k - памер слізгальнага акна. Нам трэба вярнуць сярэдні масіў кожнага акна памеру k. Прыклад: Увод: [1,3,-1,-3,5,3,6,7], k = 3 Выхад: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Тлумачэнне: Медыяна ...

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

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

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

Пытанне 10. Падмашывы з K розных цэлых лікаў Рашэнне Leetcode Пастаноўка задачы Падмасіў з K розных цэлых лікаў Рашэнне LeetCode – «Падмасівы з K розных цэлых лікаў» сцвярджае, што вам дадзены цэлы масіў nums і цэлае k. Нам трэба знайсці агульную колькасць добрых падмашчаў лікаў. Добры масіў вызначаецца як масіў з дакладна ...

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

Пытанне 11. Выдаліце ​​дублікаты з рашэння Leetcode ад адсартаванага масіва II Пастаноўка праблемы: з улікам цэлага масіва лікаў, адсартаваных у парадку памяншэння, выдаліце ​​некалькі дублікатаў, каб кожны унікальны элемент з'яўляўся не больш за два разы. Адносны парадак элементаў павінен захоўвацца ранейшым. Паколькі ў некаторых мовах немагчыма змяніць даўжыню масіва, замест гэтага вы павінны мець ...

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

Пытанне 12. Наступнае рашэнне перастаноўкі Leetcode Пастаноўка задачы Наступная перастаноўка рашэння LeetCode - «Наступная перастаноўка» сцвярджае, што дадзены масіў цэлых лікаў, які з'яўляецца перастаноўкай першых n натуральных лікаў. Нам трэба знайсці наступную лексікаграфічна найменшую перастаноўку дадзенага масіва. Замена павінна быць на месцы і выкарыстоўваць толькі пастаяннае дадатковае месца. ...

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

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

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

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

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

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

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

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

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

Пытанне 17. Рашэнне Frog Jump Leetcode Пастаноўка праблемы Рашэнне LeetCode Frog Jump – “Жабіны скачок” сцвярджае, што, улічваючы спіс камянёў (пазіцый), адсартаваных у парадку ўзрастання, вызначыце, ці можа жаба перасекчы раку, прызямліўшыся на апошні камень (апошні індэкс масіва). Першапачаткова жаба стаіць на першым камені і ...

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

Пытанне 18. Пабудаваць масіў з рашэння перастаноўкі Leetcode Пастаноўка праблемы Пабудова масіва з перастаноўкі Рашэнне LeetCode - «Пабудаваць масіў з перастаноўкі» сцвярджае, што з улікам нулявой колькасці перастановак мы павінны пабудаваць масіў аднолькавай даўжыні, дзе ans[i] = nums[nums[i]] для кожнага i ў дыяпазоне [0,nums.length-1]. Перастаноўка nums з нулявым значэннем - гэта масіў розных цэлых лікаў ад 0 ...

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

Пытанне 19. Мінімальны кошт білетаў Leetcode Solution Пастаноўка праблемы Мінімальны кошт білетаў Рашэнне LeetCode - «Мінімальны кошт білетаў» прапануе вам знайсці мінімальную колькасць даляраў, якую вам трэба падарожнічаць кожны дзень у дадзеным спісе дзён. Вам будзе дадзены цэлы масіў дзён. Кожны дзень - гэта цэлае лік ад ...

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

Пытанне 20. Пошук рашэння 2D Matrix II Leetcode Пастаноўка задачы Пошук у 2D-матрыцы II LeetCode Рашэнне – «Пошук у 2D-матрыцы II» просіць вас знайсці эфектыўны алгарытм, які шукае мэтавае значэнне ў матрыцы цэлалікавай матрыцы mxn. Цэлыя лікі ў кожным радку, а таксама ў слупку адсартуюцца ў парадку ўзрастання. Прыклад: Увод: матрыца = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], мэта = XNUMX Выхад: праўда ...

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

Пытанне 21. Слізгальнае сярэдняе ад патоку даных Leetcode Solution Пастаноўка праблемы Слізгальнае сярэдняе з патоку даных Рашэнне LeetCode – «Слізгальнае сярэдняе з патоку даных» сцвярджае, што дадзены паток цэлых лікаў і памер акна k. Нам трэба вылічыць слізгальнае сярэдняе ўсіх цэлых лікаў у слізгальным акне. Калі колькасць элементаў у ...

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

Пытанне 22. Устанавіць нулі матрыцы Рашэнне Leetcode Пастаноўка праблемы. Рашэнне LeetCode Set Matrix Zeroes – «Set Matrix Zeroes» сцвярджае, што вам дадзена цэлалікавая матрыца mxn. Нам трэба змяніць уваходную матрыцу такім чынам, каб калі якая-небудзь вочка ўтрымлівала элемент 0, то задайце ўвесь яе радок і слупок да 0-х. Вы павінны зрабіць гэта ў ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 60. Рашэнне для захопу дажджавой вады LeetCode У задачы LeetCode Trapping Rain Water мы задалі N цэлых неадмоўных лікаў, якія прадстаўляюць карту вышынь, а шырыня кожнай паласы роўная 1. Мы павінны знайсці колькасць вады, якое можа быць захоплена ў прыведзенай вышэй структуры. Прыклад Давайце разбярэмся, што на прыкладзе Для ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанні Apple String

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

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

Пытанне 115. Адзнака рашэння LeetCode у дужках Пастаноўка праблемы Ацэнка ў дужках LeetCode Solution кажа – Улічваючы збалансаваны радок у дужках s і вяртаючы максімальны бал. Ацэнка збалансаванага радка дужак заснавана на наступных правілах: "()" мае бал 1. AB мае бал A + B, дзе A і B з'яўляюцца збалансаванымі радкамі дужак. (A) мае лік 2 * A, дзе A - гэта ...

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

Пытанне 116. Дызайн Дадаць і шукаць у словах Структура дадзеных LeetCode Solution Пастаноўка праблемы: распрацуйце структуру даных слоў для дадання і пошуку. LeetCode Solution кажа – распрацуйце структуру даных, якая падтрымлівае даданне новых слоў і пошук, ці супадае радок з любым раней дададзеным радком. Рэалізуйце клас WordDictionary: WordDictionary() Ініцыялізуе аб'ект. void addWord(слова) Дадае слова ў структуру даных, яго можна супаставіць пазней. bool search(word) Вяртае true, калі ёсць ...

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

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

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

Пытанне 118. Падрадок з канкатэнацыяй усіх слоў Рашэнне Leetcode Пастаноўка праблемы Падрадок з канкатэнацыяй усіх слоў Рашэнне LeetCode – «Падрадок з канкатэнацыяй усіх слоў» сцвярджае, што зададзены радок s і масіў радковых слоў, дзе кожнае слова аднолькавай даўжыні. Нам трэба вярнуць усе пачатковыя індэксы падрадка, які ...

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

Пытанне 119. Стварэнне дужкі рашэння Leetcode Пастаноўка праблемы The Generate дужкі Рашэнне LeetCode – «Стварыць дужкі» сцвярджае, што дадзенае значэнне n. Нам трэба стварыць усе камбінацыі з n пар дужак. Вярніце адказ у выглядзе вектара радкоў правільна сфармаваных дужак. Прыклад: Увод: n = 3 Выхад: ["((()))","(()())","(())()","()(())","()( )()"] Тлумачэнне: ...

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

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

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

Пытанне 121. Самая доўгая падрадок без паўтаральных сімвалаў Рашэнне Leetcode Пастаноўка праблемы Самая доўгая падрадок без паўтаральных сімвалаў Рашэнне LeetCode – сцвярджае, што з улікам радка s. Нам трэба знайсці самую доўгую падрадок без паўтаральных сімвалаў. Прыклад: Уваход: s = "abcabcbb" Выхад: 3 Тлумачэнне: Самая доўгая падрадок без сімвалаў, якая паўтараецца, мае даўжыню 3. Радок: "abc". Увод: s = "bbbbb" ...

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

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

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

Пытанне 123. Дапушчальнае рашэнне Palindrome II Leetcode Пастаноўка праблемы Дапушчальны паліндром II LeetCode Рашэнне - «Дзейнічае паліндром II» сцвярджае, што ўлічваючы радок s, нам трэба вярнуць праўду, калі s можа быць радком паліндрома пасля выдалення не больш чым аднаго сімвала. Прыклад: Увод: s = "aba" Выхад: праўда Тлумачэнне: Уваходны радок ужо паліндром, таму ёсць ...

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

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

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

Пытанне 125. Самае вялікае рашэнне Leetcode Пастаноўка задачы Найвялікшы лік Рашэнне LeetCode – «Найбольшы лік» сцвярджае, што з улікам спісу цэлых неадмоўных лікаў нам трэба расставіць лікі такім чынам, каб яны ўтваралі найбольшы лік і вярталі яго. Так як вынік можа быць вельмі вялікім, таму вам трэба вярнуцца ...

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

Пытанне 126. Укараніце рашэнне Leetcode Trie (Дрэва прэфіксаў). Пастаноўка праблемы Рэалізацыя LeetCode Trie (дрэва прэфіксаў) - «Укараніць Trie (дрэва прэфіксаў)» прапануе вам рэалізаваць структуру дадзеных Trie, якая эфектыўна выконвае ўстаўку, пошук і пошук прэфіксаў. Прыклад: увод: ["Паспрабуйце", "уставіць", "пошук", "пошук", "startsWith", "уставіць", "пошук"] [[], ["яблык"], ["яблык"], [ "app"], ["app"], ["app"], ["app"]] Выхад: [null, null, true, false, true, null, true] Тлумачэнне: Пасля ўстаўкі ўсіх радкоў паспрабуйце паглядзець як гэта. Шукаецца слова яблык, якое ...

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

Пытанне 127. Рашэнне паліндромнага падзелу Leetcode Пастаноўка праблемы Рашэнне LeetCode для разбівання паліндромаў – «Паліндромнае разбіванне» сцвярджае, што вам дадзена радок, разбіце ўваходны радок так, што кожная падрадок падзелу з'яўляецца паліндромам. Вяртае ўсе магчымыя паліндромныя падзелы ўваходнага радка. Прыклад: Увод: s = "aab" Выхад: [["a","a","b"],["aa","b"]] Тлумачэнне: існуе роўна 2 сапраўдных ...

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

Пытанне 128. Падлічыце і скажыце рашэнне Leetcode Пастаноўка праблемы. Рашэнне «Палічыце і скажыце LeetCode» – «Палічыце і скажыце» прапануе вам знайсці n-ы член паслядоўнасці «лічы і скажы». Паслядоўнасць countAndSay (n) - гэта паслядоўнасць лічбавых радкоў, вызначаная рэкурсіўнай формулай: countAndSay(1) = "1" countAndSay(n) - гэта тое, як вы б "сказалі" радок лічбаў з countAndSay(n-1), які затым пераўтворыцца ...

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

Пытанне 129. Рашэнне паліндромных падрадкоў Leetcode Пастаноўка праблемы Паліндромныя падрадкі Рашэнне LeetCode - «Паліндромныя падрадкі» просіць вас знайсці агульную колькасць паліндромных падрадкоў ва ўваходным радку. Радок з'яўляецца паліндромам, калі ён чытаецца аднолькава назад і наперад. Падрадок - гэта бесперапынная паслядоўнасць сімвалаў у радку. Прыклад: Увод: s = "aaa" Выхад: ...

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

Пытанне 130. Выдаліце ​​несапраўдныя дужкі Leetcode Solution Пастаноўка праблемы Выдаленне няслушных дужак Leetcode Solution – сцвярджае, што вам дадзены радок s, які змяшчае дужкі і малыя літары. Нам трэба выдаліць мінімальную колькасць несапраўдных дужак, каб радок уводу быў сапраўдным. Мы павінны вярнуць усе магчымыя вынікі ў любым парадку. Радок - гэта ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанні яблыні

Пытанне 161. Абыход вертыкальнага парадку двайковага дрэва LeetCode Solution Пастаноўка праблемы Абыход двайковага дрэва ў вертыкальным парадку. У LeetCode Solution гаворыцца – улічваючы корань двайковага дрэва, вылічыце абыход двайковага дрэва ў вертыкальным парадку. Для кожнага вузла ў пазіцыі (радок, слупок) яго левы і правы даччыныя элементы будуць знаходзіцца ў пазіцыях (радок + 1, слупок - 1) і (радок + 1, слупок + 1) адпаведна. ...

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

Пытанне 162. Сума кораня ў лік лістка Рашэнне LeetCode Пастаноўка задачы Сума лікаў ад кораня да ліста LeetCode Solution кажа – Вам дадзены корань двайковага дрэва, які змяшчае толькі лічбы ад 0 да 9. Кожны шлях ад кораня да ліста ў дрэве ўяўляе лік. Напрыклад, шлях ад кораня да ліста 1 -> 2 -> 3 прадстаўляе лік 123. Вяртае агульную суму ўсіх лікаў ад кораня да ліста. Тэст...

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

Пытанне 163. Двайковае дрэва Inorder Traversal LeetCode Рашэнне Пастаноўка праблемы: абыход двайковага дрэва ў парадку. Рашэнне LeetCode. Улічваючы корань двайковага дрэва, вярнуць абыход у парадку значэнняў яго вузлоў. Прыклад 1: Уваход: корань = [1,null,2,3] Вывад: [1,3,2] Прыклад 2: Уваход: корань = [] Вывад: [] Прыклад 3: Уваход: корань = [1] Вывад: [1] Абмежаванні: колькасць вузлоў у ...

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

Пытанне 164. Выраўнаваць двайковае дрэва ў звязаны спіс LeetCode Solution Звесці двайковае дрэва ў звязаны спіс LeetCode Solution кажа, што – Улічваючы корань двайковага дрэва, звесці дрэва ў «звязаны спіс»: «звязаны спіс» павінен выкарыстоўваць той жа клас TreeNode, дзе правы даччыны паказальнік паказвае на наступны вузел у спісе, а левы даччыны паказальнік заўсёды нулявы. «Звязаны спіс»...

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

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

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

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

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

Пытанне 167. Рашэнне сіметрычнага дрэва Leetcode Пастаноўка праблемы. Рашэнне LeetCode Symmetric Tree – «Сіметрычнае дрэва» сцвярджае, што з улікам кораня двайковага дрэва нам трэба праверыць, ці з'яўляецца дадзенае двайковае дрэва люстэркам самога сябе (сіметрычным вакол яго цэнтра) ці не? Калі так, нам трэба вярнуць true, у адваротным выпадку, false. Прыклад: ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанні Apple Graph

Пытанне 182. Ці з'яўляецца графік двухдольным? Рашэнне LeetCode Пастаноўка задачы - гэта граф з двух частак LeetCode Solution - Існуе неарыентаваны граф з n вузламі, дзе кожны вузел пранумараваны ад 0 да n - 1. Вам дадзены двухмерны граф-масіў, дзе graph[u] - гэта масіў вузлоў, якія маюць вузел u прымыкае да. Больш фармальна, для кожнага v у graph[u] існуе неарыентаваны край паміж вузлом u і вузлом v. Графік мае ...

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

Пытанне 183. Знайдзіце рашэнне гарадскога суддзі LeetCode Пастаноўка задачы: Знайдзіце гарадскога суддзю Рашэнне LeetCode – У горадзе n чалавек, пазначаных лічбамі ад 1 да n. Ходзяць чуткі, што адзін з гэтых людзей тайна з'яўляецца гарадскім суддзёй, і нам трэба знайсці гарадскога суддзю. Калі гродскі суддзя ёсць, то: Гродскі суддзя нікому не верыць. ...

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

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

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

Пытанні Apple Stack

Пытанне 185. Адзнака рашэння LeetCode у дужках Пастаноўка праблемы Ацэнка ў дужках LeetCode Solution кажа – Улічваючы збалансаваны радок у дужках s і вяртаючы максімальны бал. Ацэнка збалансаванага радка дужак заснавана на наступных правілах: "()" мае бал 1. AB мае бал A + B, дзе A і B з'яўляюцца збалансаванымі радкамі дужак. (A) мае лік 2 * A, дзе A - гэта ...

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

Пытанне 186. Двайковае дрэва Inorder Traversal LeetCode Рашэнне Пастаноўка праблемы: абыход двайковага дрэва ў парадку. Рашэнне LeetCode. Улічваючы корань двайковага дрэва, вярнуць абыход у парадку значэнняў яго вузлоў. Прыклад 1: Уваход: корань = [1,null,2,3] Вывад: [1,3,2] Прыклад 2: Уваход: корань = [] Вывад: [] Прыклад 3: Уваход: корань = [1] Вывад: [1] Абмежаванні: колькасць вузлоў у ...

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

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

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

Пытанне 188. Выраўнаваць двайковае дрэва ў звязаны спіс LeetCode Solution Звесці двайковае дрэва ў звязаны спіс LeetCode Solution кажа, што – Улічваючы корань двайковага дрэва, звесці дрэва ў «звязаны спіс»: «звязаны спіс» павінен выкарыстоўваць той жа клас TreeNode, дзе правы даччыны паказальнік паказвае на наступны вузел у спісе, а левы даччыны паказальнік заўсёды нулявы. «Звязаны спіс»...

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

Пытанне 189. Дадаць два лічбы II Leetcode Рашэнне Пастаноўка праблемы Рашэнне LeetCode Add Two Numbers II – “Дадаць два ліку II” сцвярджае, што два непустыя звязаныя спісы ўяўляюць сабой два неадмоўныя цэлыя лічбы, дзе найбольш значная лічба ідзе першай, і кожны вузел змяшчае роўна адну лічбу. Нам трэба скласці два лічбы і вярнуць суму як ...

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

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

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

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

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

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

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

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

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

Пытанне 194. Рашэнне Leetcode для стэка максімальнай частоты Пастаноўка праблемы Рашэнне LeetCode для стэка максімальнай частоты - «Стэк максімальнай частоты» прапануе вам распрацаваць стэк частот, у якім кожны раз, калі мы выцягваем элемент са стэка, ён павінен вяртаць найбольш часты элемент, які прысутнічае ў стэку. Рэалізаваць клас FreqStack: FreqStack() стварае пусты стэк частот. void push(int val) штурхае ...

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

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

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

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

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

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

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

Пытанне 198. Рашэнне для захопу дажджавой вады LeetCode У задачы LeetCode Trapping Rain Water мы задалі N цэлых неадмоўных лікаў, якія прадстаўляюць карту вышынь, а шырыня кожнай паласы роўная 1. Мы павінны знайсці колькасць вады, якое можа быць захоплена ў прыведзенай вышэй структуры. Прыклад Давайце разбярэмся, што на прыкладзе Для ...

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

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

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

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

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

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

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

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

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

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

Пытанне 203. Знайдзіце пераможцу кругавой гульні LeetCode Solution Пастаноўка задачы. Знайдзіце пераможцу кругавой гульні Рашэнне LeetCode – Ёсць n сяброў, якія гуляюць у гульню. Сябры сядзяць у крузе і пранумараваны ад 1 да n па гадзіннікавай стрэлцы. Больш фармальна, рух па гадзіннікавай стрэлцы ад i-сябра прывядзе вас да ...

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

Пытанне 204. Слізгальнае сярэдняе ад патоку даных Leetcode Solution Пастаноўка праблемы Слізгальнае сярэдняе з патоку даных Рашэнне LeetCode – «Слізгальнае сярэдняе з патоку даных» сцвярджае, што дадзены паток цэлых лікаў і памер акна k. Нам трэба вылічыць слізгальнае сярэдняе ўсіх цэлых лікаў у слізгальным акне. Калі колькасць элементаў у ...

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

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

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

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

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

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

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

Пытанні па матрыцы Apple

Пытанне 208. Мінімальная сума шляху Leetcode Рашэнне Пастаноўка задачы Мінімальная сума шляху Рашэнне LeetCode – «Мінімальная сума шляху» кажа, што дадзеная сетка anxm, якая складаецца з неадмоўных цэлых лікаў, і нам трэба знайсці шлях ад верхняга левага кута да ніжняга правага, які мінімізуе суму ўсіх лікаў уздоўж шляху . Мы можам толькі рухацца ...

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

Пытанне 209. Пошук рашэння 2D Matrix II Leetcode Пастаноўка задачы Пошук у 2D-матрыцы II LeetCode Рашэнне – «Пошук у 2D-матрыцы II» просіць вас знайсці эфектыўны алгарытм, які шукае мэтавае значэнне ў матрыцы цэлалікавай матрыцы mxn. Цэлыя лікі ў кожным радку, а таксама ў слупку адсартуюцца ў парадку ўзрастання. Прыклад: Увод: матрыца = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], мэта = XNUMX Выхад: праўда ...

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

Пытанне 210. Устанавіць нулі матрыцы Рашэнне Leetcode Пастаноўка праблемы. Рашэнне LeetCode Set Matrix Zeroes – «Set Matrix Zeroes» сцвярджае, што вам дадзена цэлалікавая матрыца mxn. Нам трэба змяніць уваходную матрыцу такім чынам, каб калі якая-небудзь вочка ўтрымлівала элемент 0, то задайце ўвесь яе радок і слупок да 0-х. Вы павінны зрабіць гэта ў ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 217. Рашэнне адваротнага цэлага кода Leetcode Пастаноўка праблемы Reverse Integer LeetCode Solution кажа, што – Улічваючы знакавы 32-бітны цэлы лік x, вяртае x з перавернутымі лічбамі. Калі змяненне x прыводзіць да таго, што значэнне выходзіць за межы дыяпазону 32-бітных цэлых лікаў са знакам [-231, 231 - 1], тады вяртаецца 0. Выкажам здагадку, што асяроддзе не дазваляе захоўваць 64-бітныя цэлыя лікі (са знакам або без знака). Прыклад 1: ...

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

Пытанне 218. Знайсці K бліжэйшых элементаў LeetCode Solution Пастаноўка задачы Знайсці K бліжэйшых элементаў Рашэнне LeetCode – Дадзены адсартаваны масіў цэлых лікаў arr, два цэлых k і x, вярнуць k бліжэйшых да x цэлых лікаў у масіве. Вынік таксама павінен быць адсартаваны ў парадку ўзрастання. Цэлы лік a бліжэй да x, чым цэлы b, калі: |a - x| < |b - x| або |a - x| == |б - ...

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

Пытанне 219. Сартаваць колеры LeetCode Solution Пастаноўка задачы Сартаванне па колерах Рашэнне LeetCode – Масіў nums з n аб’ектаў, афарбаваных у чырвоны, белы або сіні колеры, сартуе іх на месцы так, каб аб’екты аднаго колеру былі побач, з колерамі ў парадку чырвоны, белы і сіні. Мы будзем выкарыстоўваць цэлыя лікі 0, 1 і 2 для прадстаўлення чырвонага, белага і сіняга колераў адпаведна. ...

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

Пытанне 220. Нумар слупка аркуша Excel Рашэнне LeetCode Пастаноўка праблемы Нумар слупка аркуша Excel. У LeetCode Solution сказана, што, улічваючы радок columnTitle, які прадстаўляе загаловак слупка ў выглядзе аркуша Excel, вяртае адпаведны нумар слупка. Напрыклад: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

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

Пытанне 221. Лік-паліндром LeetCode Solution Пастаноўка праблемы Нумар паліндрома LeetCode Solution кажа, што – Улічваючы цэлы лік x, вяртае ісціну, калі x з'яўляецца цэлым лікам паліндрома. Цэлае лік з'яўляецца паліндромам, калі яно чытаецца як назад, так і наперад. Напрыклад, 121 з'яўляецца паліндромам, а 123 - не. Прыклад 1: Уваход: x = 121 Вывад: праўда Тлумачэнне: 121 чытаецца як 121 злева направа ...

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

Пытанне 222. Знайдзіце рашэнне гарадскога суддзі LeetCode Пастаноўка задачы: Знайдзіце гарадскога суддзю Рашэнне кода Leet: У горадзе n чалавек, пазначаных лічбамі ад 1 да n. Ходзяць чуткі, што адзін з гэтых людзей тайна з'яўляецца гарадскім суддзёй. Калі гродскі суддзя ёсць, то: Гродскі суддзя нікому не верыць. Гродскаму суддзю вераць усе (акрамя гродскага). ...

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

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

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

Пытанне 224. Найкарацейшае неадсартаванае бесперапыннае падмаства рашэнне LeetCode Пастаноўка праблемы. Найкарацейшы несартаваны бесперапынны падмасіў. У рашэнні LeetCode сказана, што – улічваючы цэлы масіў nums, вы павінны знайсці адзін бесперапынны падмасіў, які, калі вы сартуеце толькі гэты падмасіў у парадку ўзрастання, увесь масіў будзе адсартаваны ў парадку ўзрастання. Вярнуць даўжыню самага кароткага падмасіўу. Прыклад 1: ...

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

Пытанне 225. Рашэнне LeetCode для перакрыцця прастакутніка Пастаноўка праблемы: перакрыцце прамавугольніка. Рашэнне LeetCode - кажа, што выраўнаваны па восі прамавугольнік прадстаўлены ў выглядзе спісу [x1, y1, x2, y2], дзе (x1, y1) - гэта каардыната яго левага ніжняга вугла, а (x2) , y2) — каардыната яе верхняга правага кута. Яго верхні і ніжні краю раўналежныя восі X, а левы ...

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

Пытанне 226. Stone Game IV Рашэнне LeetCode Пастаноўка праблемы Stone Game IV LeetCode Solution – Аліса і Боб па чарзе гуляюць у гульню, прычым Аліса пачынае першай. Першапачаткова ў кучы n камянёў. У ход кожнага гульца гэты гулец робіць ход, які складаецца з выдалення любой ненулявой квадратнай колькасці камянёў з кучы. Акрамя таго, калі гулец не можа зрабіць ход, ён/яна ...

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

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

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

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

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

Пытанне 229. Раздзяленне двух цэлых лікаў Рашэнне Leetcode Пастаноўка задачы Падзяліце два цэлыя лікі Рашэнне LeetCode – «Падзяліце два цэлыя лічбы» сцвярджае, што вам дадзены два цэлых дзелі і дзельнік. Вярніце частковае пасля дзялення дзелі на дзельнае. Звярніце ўвагу, што мы мяркуем, што маем справу з асяроддзем, якое можа захоўваць цэлыя лікі ў 32-бітным знакавым цэлым ...

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

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

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

Пытанне 231. Аб'яднанне k адсартаваных спісаў Leetcode Solution Пастаноўка праблемы Аб'яднанне k адсартаваных спісаў Рашэнне LeetCode - «Аб'яднанне k адсартаваных спісаў» сцвярджае, што дадзены масіў з k звязаных спісаў, дзе кожны звязаны спіс мае свае значэнні, адсартаваныя ў парадку ўзрастання. Нам трэба аб'яднаць усе k-звязаныя спісы ў адзін звязаны спіс і вярнуць ...

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

Пытанне 232. Пазнакі падзелаў LeetCode Solution Пастаноўка праблемы Пазнакі раздзелаў LeetCode Рашэнне – Вам даецца радок s. Мы хочам падзяліць радок на як мага больш частак, каб кожная літара з'яўлялася не больш чым у адной частцы. Звярніце ўвагу, што падзел зроблены так, каб пасля злучэння ўсіх частак па парадку, ...

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

Пытанне 233. Лік Фібаначы Рашэнне LeetCode Пастаноўка праблемы Лік Фібаначы LeetCode Рашэнне - «Лічба Фібаначы» сцвярджае, што лікі Фібаначы, якія звычайна пазначаюцца F(n), утвараюць паслядоўнасць, якая называецца паслядоўнасцю Фібаначы, так што кожнае лік з'яўляецца сумай двух папярэдніх, пачынаючы з 0 і 1. Гэта значыць, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

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

Пытанне 234. Рашэнне LeetCode для дыяганальнага абыходу Пастаноўка праблемы Дыяганальны абход LeetCode Рашэнне – з улікам 2D цэлага масіва nums, вярніце ўсе элементы nums ў дыяганальным парадку, як паказана на малюнках ніжэй. Увод: nums = [[1,2,3], [4,5,6], [7,8,9]] Выхад: [1,4,2,7,5,3,8,6,9] Тлумачэнне дыяганальнага абыходу LeetCode Ключавая ідэя рашэння Першы радок і апошні слупок у гэтай задачы будуць служыць ...

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

Пытанне 235. Сапраўднае рашэнне LeetCode у крыжыкі-нулікі Пастаноўка праблемы Правільны стан крыжыкаў-нулікаў. Вырашэнне LeetCode – Нам даецца дошка крыжыкаў-нулікаў у якасці дошкі масіва радкоў і просяць вярнуць праўду, калі можна дасягнуць гэтай пазіцыі дошкі падчас сапраўднай тыквы гульня ў галачкі. Дошка ўяўляе сабой масіў 3 х 3 ...

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

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

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

Пытанне 237. Выдаліць дублікаты з адсартаванага спісу LeetCode Solution Пастаноўка праблемы Выдаленне дублікатаў з адсартаванага спісу Рашэнне LeetCode – Нам даецца загалоўка адсартаванага звязанага спісу. Нас просяць выдаліць усе дублікаты, каб кожны элемент з'яўляўся толькі адзін раз, а таксама вярнуць адсартаваны звязаны спіс. Прыклады і тлумачэнні Прыклад 1: Увод: галава ...

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

Пытанне 238. Графік клонаў LeetCode Solution Пастаноўка праблемы Clone Graph LeetCode Рашэнне – Нам даецца спасылка на вузел у злучаным неарыентаваным графе і просяць вярнуць глыбокую копію графа. Глыбокая копія - гэта ў асноўным клон, дзе ні адзін вузел у глыбокай копіі не павінен мець спасылку ...

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

Пытанне 239. Дрэвы мінімальнай вышыні LeetCode Solution Пастаноўка праблемы Мінімальная вышыня Дрэвы LeetCode Рашэнне – Нам дадзена дрэва з n вузлоў, пазначаных ад 0 да n-1 у выглядзе 2D масіва «краі», дзе edge[i] = [a_i, b_i] паказвае, што існуе ненакіраваны край паміж два вузлы a_i і b_i ў дрэве. Мы маем ...

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

Пытанне 240. K-ы найменшы элемент у сартаваным матрычным рашэнні LeetCode Пастаноўка задачы Kth найменшы элемент у адсартаванай матрыцы LeetCode Рашэнне – Нам дадзена матрыца памеру n, дзе кожны з радкоў і слупкоў адсартаваны ў парадку ўзрастання. Нас просяць вярнуць k-ы найменшы элемент у матрыцы. Звярніце ўвагу, што гэта kth ...

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

Пытанне 241. Колькасць астравоў II LeetCode Solution Пастаноўка задачы Колькасць астравоў II LeetCode Рашэнне – Вам даецца пустая двухмерная двайковая сетка памеру mx n. Сетка ўяўляе карту, дзе 2 абазначаюць ваду, а 0 - зямлю. Першапачаткова ўсе ячэйкі сеткі з'яўляюцца вадзянымі ячэйкамі (г.зн. усе ячэйкі з'яўляюцца нулямі). Мы можам выканаць даданне зямлі ...

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

Пытанне 242. Выдаліць дублікаты з адсартаванага спісу II LeetCode Solution Пастаноўка праблемы Выдаленне дублікатаў з адсартаванага спісу II LeetCode Рашэнне – Улічваючы галаву адсартаванага звязанага спісу, выдаліце ​​ўсе вузлы, якія маюць паўтаральныя нумары, пакінуўшы толькі розныя нумары з зыходнага спісу. Таксама вярнуць адсартаваны звязаны спіс. Увод: галава = [1,2,3,3,4,4,5] Выхад: [1,2,5] Тлумачэнне Ідэя тут заключаецца ў тым, каб прайсці ...

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

Пытанне 243. Самы кароткі шлях у сетцы з ліквідацыяй перашкод LeetCode Solution Пастаноўка праблемы Найкарацейшы шлях у сетцы з ліквідацыяй перашкод Рашэнне LeetCode – Вам даецца цэлалікавая матрычная сетка mxn, дзе кожная вочка роўная 0 (пустая) або 1 (перашкода). Вы можаце перамяшчацца ўверх, уніз, налева або направа ад і да пустой ячэйкі за адзін крок. Вярніце мінімальную колькасць крокаў з левага верхняга краю ...

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

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

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

Пытанне 245. Першы унікальны сімвал у рашэнні String LeetCode Пастаноўка праблемы Першы ўнікальны сімвал у радку LeetCode Рашэнне – Улічваючы радок s, знайдзіце ў ім першы непаўтаральны сімвал і вярніце яго індэкс. Калі ён не існуе, вярніце -1. Прыклад тэставага выпадку 1: Увод: s = "leetcode" Выхад: 0 Тэставы варыянт 2: Увод: s = "aabb" Выхад: -1 Тлумачэнне ...

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

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

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

Пытанне 247. Спіс раздзелаў Рашэнне Leetcode Пастаноўка праблемы: Рашэнне Leetcode спісу падзелаў – Улічваючы галаву звязанага спісу і значэнне x, разбіце яго такім чынам, каб усе вузлы, меншыя за x, стаялі перад вузламі, большымі або роўнымі x. Вы павінны захаваць першапачатковы адносны парадак вузлоў у кожным з двух раздзелаў. Прыклад: Прыклад 1 Увод: галава = ...

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

Пытанне 248. Ацаніце зваротную польскую натацыю LeetCode Solution Пастаноўка задачы Evaluate Reverse Polish Notation LeetCode Рашэнне – Ацаніць значэнне арыфметычнага выразу ў зваротнай польскай натацыі. Дапушчальныя аператары +, -, * і /. Кожны аперанд можа быць цэлым лікам або іншым выразам. Звярніце ўвагу, што дзяленне паміж двума цэлымі лікамі павінна скарачацца да нуля. Гарантуецца, што дадзены ...

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

Пытанне 249. Найменшы дыяпазон II Leetcode рашэнне Пастаноўка праблемы: Найменшы дыяпазон II Leetcode Рашэнне – Вам дадзены цэлы масіў nums і цэлы лік k. Для кожнага індэкса i, дзе 0 <= i < nums.length, змяніце nums[i] на nums[i] + k або nums[i] – k. Ацэнка nums - гэта розніца паміж максімальным і мінімальным элементамі ў лічбах. Вяртае мінімальны бал лікаў пасля змены значэнняў у кожным індэксе. ...

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

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

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

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

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

Пытанне 252. Рашэнне N-Queens LeetCode Пастаноўка задачы N-Queens LeetCode Рашэнне - Галаваломка n-ферзей - гэта задача размяшчэння n ферзей на шахматнай дошцы nxn такім чынам, каб два ферзелі не атакавалі адзін аднаго. Улічваючы цэлы лік n, вярніце ўсе розныя рашэнні галаваломкі n-каралеў. Вы можаце вярнуць адказ у любым парадку. Кожнае рашэнне змяшчае асобную канфігурацыю платы ...

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

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

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

Пытанне 254. Рэгулярны выраз Супадзенне Рэгулярны выраз Адпаведнасць LeetCode Solution Пастаноўка праблемы Супадзенне рэгулярных выразаў Супадзенне рэгулярных выразаў LeetCode Рашэнне – Улічваючы ўваходны радок s і шаблон p, рэалізуйце адпаведнасць рэгулярных выразаў з падтрымкай '.' і '*', дзе: '.' Супадае з любым асобным сімвалам.​​​​ '*' Адпавядае нулю або больш папярэдняга элемента. Супадзенне павінна ахопліваць увесь ўваходны радок (а не частковы). Прыклад тэставага выпадку 1: Увод: ...

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

Пытанне 255. Выгляд двайковага дрэва з правага боку LeetCode Solution Пастаноўка праблемы Двайковае дрэва Выгляд з правага боку LeetCode Рашэнне – Улічваючы корань двайковага дрэва, уявіце, што вы стаіце з правага боку ад яго, і вярніце значэнні вузлоў, якія вы бачыце, упарадкаваныя зверху ўніз. Прыклад тэставага выпадку 1: Увод: root = [1, 2, 3, null, 5, null, ...

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

Пытанне 256. Зігзагападобнае пераўтварэнне LeetCode Solution Пастаноўка праблемы Zigzag Conversion LeetCode Рашэнне – радок «PAYPALISHIRING» пішацца зігзагападобным узорам на зададзенай колькасці радкоў наступным чынам: (вы можаце паказаць гэты шаблон фіксаваным шрыфтам для лепшай чытальнасці) PAHNAPLSIIGYI ...

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

Пытанне 257. Трэцяе рашэнне максімальнай колькасці Leetcode Пастаноўка праблемы Трэцяе максімальнае лік Leetcode Рашэнне – Улічваючы цэлы масіў nums, вярніце трэцяе асобнае максімальнае лік у гэтым масіве. Калі трэцяга максімуму не існуе, вярніце максімальную колькасць. Прыклад Увод: nums = [3,2,1] Выхад: 1 Тлумачэнне: Першы максімум роўны 3. Другі максімум роўны 2. Трэці ...

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

Пытанне 258. Рашэнне тральшчыка LeetCode Пастаноўка праблемы Тральшчык LeetCode Рашэнне – Давайце пагуляем у гульню Сапёр (Вікіпедыя, онлайн-гульня)! Вам даецца матрычная дошка mxn char, якая прадстаўляе гульнявое поле, дзе: 'M' ўяўляе невыяўленую міну, 'E' ўяўляе невыяўленую пустую клетку, 'B' ўяўляе сабой выяўлены пусты квадрат, які не мае суседніх мін (г.зн. вышэй, ніжэй , злева, справа і ўсё ...

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

Пытанне 259. Коко есць бананы LeetCode Solution Пастаноўка праблемы Koko Eating Bananas LeetCode Solution - Koko любіць есці бананы. Ёсць n кучы бананаў, i-я куча мае кучы [i] бананаў. Ахоўнікі пайшлі і вернуцца праз гадзіну. Кока можа вызначыць хуткасць яе спажывання бананаў у гадзіну k. Кожную гадзіну яна выбірае кучу бананаў і з'ядае k бананаў з гэтай кучы. Калі ...

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

Пытанне 260. Рашэнне LeetCode для захоўвання ключ-значэнне на аснове часу Пастаноўка праблемы Захоўванне ключа-значэння на аснове па часе Рашэнне LeetCode – распрацуйце структуру даных на аснове часу, якая можа захоўваць некалькі значэнняў для аднаго ключа з рознымі часавымі пазнакамі і атрымліваць значэнне ключа ў пэўны час. Рэалізаваць клас TimeMap: TimeMap() Ініцыялізуе аб'ект структуры даных. пусты набор (ключ радка, радок ...

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

Пытанне 261. Знайдзіце медыяну ў патоку дадзеных LeetCode Solution Пастаноўка праблемы Знайдзіце медыяну ў патоку даных LeetCode Рашэнне - Медыяна - гэта сярэдняе значэнне ў спарадкаваным спісе цэлых лікаў. Калі памер спісу цотны, сярэдняга значэння няма, а медыяна з'яўляецца сярэднім з двух сярэдніх значэнняў. Напрыклад, для arr = [2,3,4], медыяна ...

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

Пытанне 262. Перастаноўка ў рашэнні String Leetcode Пастаноўка праблемы: перастаноўка ў радку Leetcode Рашэнне – улічваючы дзве радкі s1 і s2, вярніце праўду, калі s2 змяшчае перастаноўку s1, або false у адваротным выпадку. Іншымі словамі, вярніце праўду, калі адна з перастановак s1 з'яўляецца падрадком s2. Прыклад: Прыклад 1 Уваход: s1 = "ab", s2 = "eidbaooo" Выхад: праўда Тлумачэнне: s2 змяшчае адну перастаноўку s1 ("ba"). ...

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

Пытанне 263. Рэфармат даты LeetCode Solution Пастаноўка праблемы Reformat Date LeetCode Рашэнне – зададзены радок даты ў выглядзе Дзень Месяц Год, дзе: Дзень знаходзіцца ў наборы {"1st", "2nd", "3rd", "4th", ..., "30th", "31-е"}. Месяц знаходзіцца ў наборы {"январ", "люты", "сакавік", "красавік", "травень", "чэрвень", "ліп", "жнівень", "верасень", "кастрычнік", "лістапад", "Снежань"}. Год знаходзіцца ў межах [1900, 2100]. Пераўтварыць радок даты ...

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

Пытанне 264. Рашэнне па дыяганальным траверсе LeetCode Пастаноўка праблемы Дыяганальны абход LeetCode Рашэнне – з улікам матрыцы mxn, вярніце масіў усіх элементаў масіва ў дыяганальным парадку. Уваход: мат = [[1,2,3],[4,5,6],[7,8,9]] Выхад: [1,2,4,7,5,3,6,8,9] Тлумачэнне Разгледзім індэксы дыяганаляў матрыцы NxM. Давайце выкарыстаем матрыцу 4×4 у якасці прыкладу: ...

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

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

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

Пытанне 266. Колькасць закрытых астравоў Leetcode Solution Пастаноўка задачы: Колькасць закрытых астравоў Літкод Рашэнне – Дадзена 2D сетка, якая складаецца з 0 (суха) і 1 (вада). Востраў - гэта максімальная 4-накіравана звязаная група з нулямі, а замкнёная выспа - гэта востраў, цалкам (усе злева, зверху, справа, знізу), акружаны 0. Вярнуць колькасць закрытых астравоў. Прыклад: Прыклад 1 Увод: сетка = [[1],[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0, 1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]] Выхад : 2 Тлумачэнне: астравы ў шэрым колеры ...

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

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

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

Пытанне 268. Двайковае дрэва Максімальная сума шляху LeetCode Рашэнне Пастаноўка праблемы Двайковае дрэва Максімальная сума шляху LeetCode Рашэнне – Шлях у двайковым дрэве ўяўляе сабой паслядоўнасць вузлоў, дзе кожная пара суседніх вузлоў паслядоўнасці мае рэбро, якое злучае іх. Вузел можа з'яўляцца ў паслядоўнасці не больш за адзін раз. Звярніце ўвагу, што шлях не патрабуе ...

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

Пытанне 269. Робат, абмежаваны кругам LeetCode Solution Пастаноўка задачы Робат, абмежаваны кругам LeetCode Рашэнне – На бясконцай плоскасці робат першапачаткова стаіць у (0, 0) і глядзіць на поўнач. Звярніце ўвагу, што: напрамак на поўнач - гэта станоўчы кірунак восі y. Паўднёвы кірунак — адмоўны кірунак восі y. Усходні кірунак - гэта станоўчы кірунак восі х. Заходні кірунак - гэта ...

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

Пытанне 270. Мінімальная колькасць кранаў для паліву садовага рашэння LeetCode Пастаноўка праблемы Мінімальная колькасць кранаў для адкрыцця паліву саду. Рашэнне LeetCode – На восі х ёсць аднамерны сад. Сад пачынаецца ў кропцы 0 і заканчваецца ў кропцы n. (г.зн. даўжыня саду роўная n). Ёсць n + 1 краны, размешчаныя ў кропках [0, 1, ..., n] у ...

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

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

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

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

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

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

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

Пытанне 274. Адсутнічае элемент у адсартаваным масіве LeetCode Solution Пастаноўка праблемы: адсутны элемент у адсартаваным масіве. Вырашэнне LeetCode – з улікам цэлага масіва nums, які адсартаваны ў парадку ўзрастання, і ўсе яго элементы з'яўляюцца ўнікальнымі, а таксама дадзены цэлы лік k, вярніце k-ы адсутны лік, пачынаючы з крайняга левага нумара масіва. Прыклад: Прыклад 1 Увод: nums = [4,7,9,10], k = ...

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

Пытанне 275. Сума шляху II Рашэнне LeetCode Пастаноўка праблемы: Сума шляху II LeetCode Рашэнне – Улічваючы корань двайковага дрэва і цэлы лік targetSum, вярніце ўсе шляхі ад кораня да ліста, дзе сума значэнняў вузла ў шляху роўная targetSum. Кожны шлях павінен быць вернуты ў выглядзе спісу значэнняў вузла, а не спасылак на вузел. Шлях ад кораня да ліста - гэта шлях, які пачынаецца з ...

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

Пытанне 276. Выраўноўваць 2D-вектарнае рашэнне LeetCode Пастаноўка праблемы Выраўноўваць 2D-вектар Рашэнне LeetCode – Спраектуйце ітэратар, каб згладзіць 2D-вектар. Ён павінен падтрымліваць аперацыі next і hasNext. Рэалізацыя класа Vector2D: Vector2D(int[][] vec) ініцыялізуе аб'ект з 2D-вектарам vec. next() вяртае наступны элемент з 2D вектара і перамяшчае паказальнік на крок наперад. Вы можаце меркаваць, што ўсе ...

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

Пытанне 277. Іншапланетны слоўнік LeetCode Solution Пастаноўка праблемы Іншапланетны слоўнік LeetCode Рашэнне – існуе новая іншапланетная мова, якая выкарыстоўвае англійскі алфавіт. Аднак парадак сярод лістоў вам невядомы. Вам даецца спіс радкоў слоў са слоўніка чужой мовы, дзе радкі ў словах адсартаваныя лексікаграфічна па правілах гэтай новай мовы. ...

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

Пытанне 278. Прадукт масіва, акрамя самастойнага рашэння LeetCode Пастаноўка праблемы Прадукт масіва, за выключэннем рашэння LeetCode - з улікам цэлага масіва nums, вярніце масіў адказ так, што answer[i] роўны здабытку ўсіх элементаў nums, акрамя nums[i]. Вытвор любога прэфікса або суфікса лікаў гарантавана ўпісваецца ў 32-разраднае цэлае лік. Вы павінны напісаць алгарытм, які працуе за O(n) час і без выкарыстання дзялення ...

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

Пытанне 279. Рашэнне Scramble String LeetCode Пастаноўка праблемы Scramble String LeetCode Рашэнне – Мы можам скремблировать радок s, каб атрымаць радок t, выкарыстоўваючы наступны алгарытм: Калі даўжыня радка роўная 1, спыніцеся. Калі даўжыня радка > 1, зрабіце наступнае: Разбіце радок на дзве непустыя падрадкі ...

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

Пытанне 280. Сума левых лісткоў рашэння LeetCode Пастаноўка праблемы: сума левых лісткоў. Рашэнне LeetCode – Улічваючы корань двайковага дрэва, вярніце суму ўсіх левых лісткоў. Ліст - гэта вузел без дзяцей. Левы ліст - гэта лісток, які з'яўляецца левым даччыным аддзелам іншага вузла. Прыклад і тлумачэнне: Увод: root = [3,9,20,null,null,15,7] Выхад: 24 Тлумачэнне: Там ...

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

Пытанне 281. Перасячэнне двух звязаных спісаў LeetCode Solution Пастаноўка праблемы Скрыжаванне двух звязаных спісаў Рашэнне LeetCode – Нам дадзены загалоўкі двух моцна звязаных спісаў headA і headB. Таксама ўлічваецца, што два звязаныя спісы могуць перасякацца ў нейкі момант. Нас просяць вярнуць вузел, у якім яны перасякаюцца, або нуль, калі ...

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

Пытанне 282. Рашэнне LeetCode паслядоўнасці перастановак Пастаноўка задачы Перастаноўка паслядоўнасці LeetCode Рашэнне – Мноства [1, 2, 3, ..., n] змяшчае ў агульнай складанасці n! унікальныя перастаноўкі. Пералічыўшы і пазначыўшы ўсе перастаноўкі па парадку, мы атрымаем наступную паслядоўнасць для n = 3: «123» «132» «213» «231» «312» «321» Улічваючы n і k, вярніце k-ю паслядоўнасць перастановак. Прыклад тэставага выпадку 1: Увод: n ...

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

Пытанне 283. Знайдзіце найбольшае значэнне ў кожным радку дрэва LeetCode Solution Пастаноўка праблемы Знайдзіце найбольшае значэнне ў кожным радку дрэва. Рашэнне LeetCode – Улічваючы корань двайковага дрэва, вярніце масіў найбольшага значэння ў кожным радку дрэва (індэксаваны 0). Прыклад тэставага выпадку 1: Увод: root = [1, 3, 4, 5, 3, null, 9] Выхад: [1, 3, 9] Тлумачэнне 1, 3 і ...

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

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

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

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

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

Пытанне 286. Рашэнне LeetCode для прагляду ітэратара Пастаноўка праблемы Peeking Iterator LeetCode Рашэнне – Спраектуйце ітэратар, які падтрымлівае аперацыю прагляду на існуючым ітэратары ў дадатак да аперацый hasNext і наступных. Рэалізаваць клас PeekingIterator: PeekingIterator(Iterator nums) Ініцыялізуе аб'ект зададзеным ітэратарам цэлага ліку. int next() Вяртае наступны элемент масіва і перамяшчае паказальнік на наступны элемент. лагічнае ...

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

Пытанне 287. Адмена IP-адрасы LeetCode Solution Пастаноўка праблемы Дэфангаванне IP-адрасу. Вырашэнне LeetCode – Пры наяўнасці сапраўднага IP-адраса (IPv4) вярніце неабгрунтаваную версію гэтага IP-адрасу. Адкрыты IP-адрас замяняе кожную кропку "." з "[.]". Увод: адрас = "1.1.1.1" Выхад: "1[.]1[.]1[.]1" Тлумачэнне Інтуіцыя вельмі простая. 1. стварыць stringbuilder str 2. перабраць адрасны радок ...

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

Пытанне 288. K-ы самы маленькі элемент у рашэнні BST Leetcode Пастаноўка задачы K-ы найменшы элемент у рашэнні BST Leetcode – Улічваючы корань двайковага дрэва пошуку і цэлы лік k, вярніце k-е найменшае значэнне (індэксаванае 1) з усіх значэнняў вузлоў у дрэве. Прыклады: Увод: корань = [3,1,4,null,2], k = 1 Выхад: 1 Увод: корань = [5,3,6,2,4,null,null,1], k ...

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

Пытанне 289. Знайдзіце рашэнне LeetCode Leaves of Binar Tree Пастаноўка задачы Знайдзіце лісце двайковага дрэва Рашэнне LeetCode – Улічваючы корань двайковага дрэва, збярыце вузлы дрэва, як калі б вы робіце гэта: збярыце ўсе ліставыя вузлы. Выдаліце ​​ўсе ліставыя вузлы. Паўтарайце, пакуль дрэва не апусцее. Прыклад тэставага выпадку 1: Увод: корань = [1, 2, 3, ...

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

Пытанне 290. Лепшыя K Частыя словы LeetCode Solution Пастаноўка праблемы Top K Частыя словы LeetCode Рашэнне – Улічваючы масіў радковых слоў і цэлы лік k, вярніце k найбольш частых радкоў. Вярніце адказ, адсартаваны па частаце ад самай высокай да самай нізкай. Адсартуйце словы з аднолькавай частатой па іх лексікаграфічнаму парадку. Прыклад тэставага выпадку 1: Увод: словы = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Выхад: [“i”,”love”] Тлумачэнне . ..

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

Пытанне 291. Рашэнне ўкладвання масіва Leetcode Пастаноўка праблемы Укладванне масіва Leetcode Рашэнне – Вам даецца цэлы масіў nums даўжыні n, дзе nums - гэта перастаноўка лікаў у дыяпазоне [0, n - 1]. Вы павінны пабудаваць набор s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } падпарадкоўвацца наступным правілу: Першы элемент у s [k] пачынаецца з выбару ...

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

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

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

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

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

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

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

Пытанне 295. Колькасць асобных астравоў Leetcode Solution Пастаноўка праблемы Колькасць асобных астравоў Рашэнне LeetCode – «Колькасць асобных астравоў» паказвае, што дадзеная двайковая матрыца anxm. Востраў — гэта група 1 (якія прадстаўляюць зямлю), злучаных у 4 напрамках (гарызантальна або вертыкальна). Востраў лічыцца такім жа, як іншы тады і толькі тады, калі адзін востраў ...

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

Пытанне 296. Выродлівы нумар II LeetCode Solution Пастаноўка задачы Ugly Number II LeetCode Рашэнне – Непрыгожы лік - гэта дадатнае цэлае лік, простыя множнікі якога абмежаваныя 2, 3 і 5. Улічваючы цэлы лік n, вярніце n-ы брыдкі лік. Увод: n = 10 Выхад: 12 Тлумачэнне: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] - гэта паслядоўнасць першых 10 ...

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

Пытанне 297. Несапраўдныя транзакцыі LeetCode Solution Пастаноўка праблемы Несапраўдныя транзакцыі Рашэнне LeetCode – Транзакцыя можа быць несапраўднай, калі: сума перавышае 1000 долараў або; калі гэта адбываецца на працягу (і ў тым ліку) 60 хвілін пасля іншай транзакцыі з такой жа назвай у іншым горадзе. Вам прадастаўляецца масіў радкоў транзакцыі, дзе транзакцыі [i] складаюцца з падзеленых коскамі значэнняў, якія прадстаўляюць назву, час (у хвілінах), суму і горад ...

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

Пытанне 298. Сума камбінацыі IV LeetCode Solution Пастаноўка задачы Камбінацыя Сума IV LeetCode Рашэнне – з улікам масіва розных цэлых лікаў nums і мэтавай цэлай мэты, вярнуць колькасць магчымых камбінацый, якія складаюць мэта. Тэставыя выпадкі генеруюцца так, што адказ можа змясціцца ў 32-бітнае цэлае лік. Увод: nums = [1,2,3], мэта = 4 Выхад: 7 Тлумачэнне: магчымы ...

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

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

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

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

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

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

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

Пытанне 302. Мінімальныя замены, каб зрабіць паслядоўнасць павелічэння рашэння LeetCode Пастаноўка праблемы Мінімальныя замены для павелічэння паслядоўнасці LeetCode Рашэнне – Вам дадзены два цэлых масіва аднолькавай даўжыні nums1 і nums2. За адну аперацыю вам дазволена памяняць месцамі nums1[i] з nums2[i]. Напрыклад, калі nums1 = [1,2,3,8] і nums2 = [5,6,7,4], вы можаце памяняць элемент у i = 3, каб атрымаць nums1 = [1,2,3,4 ] і nums2 = [5,6,7,8]. ...

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

Пытанне 303. Спіральная матрыца II Leetcode Рашэнне Пастаноўка праблемы Гэтае пытанне Spiral Matrix II вельмі падобна на Spiral Matrix. Калі ласка, паспрабуйце задаць пытанне вышэй, каб атрымаць лепшае ўяўленне, перш чым вырашаць гэтую праблему. У гэтым пытанні нас просяць стварыць матрыцу памеру n*n з элементамі ў спіральным парадку, і толькі n ...

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

Пытанне 304. Адна адлегласць рэдагавання рашэння LeetCode Пастаноўка праблемы Адлегласць рэдагавання LeetCode Рашэнне – Улічваючы дзве радкі s і t, вярніце праўду, калі яны абедзве знаходзяцца на адной адлегласці рэдагавання адзін ад аднаго, у адваротным выпадку вернеце false. Кажуць, што радок s знаходзіцца на адной адлегласці ад радка t, калі вы можаце: Устаўце роўна адзін сімвал у s, каб атрымаць t. Выдаліце ​​роўна адзін сімвал з s, каб атрымаць t. Заменіце дакладна адзін сімвал s іншым сімвалам, каб атрымаць t. Увод: ...

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

Пытанне 305. Магчымае рашэнне для двухраздзялення LeetCode Пастаноўка праблемы Магчымае рашэнне LeetCode для двухраздзялення – Мы хочам падзяліць групу з n чалавек (пазначаных ад 1 да n) на дзве групы любога памеру. Кожны чалавек можа не любіць некаторых іншых людзей, і яны не павінны ісці ў тую ж групу. Улічваючы цэлае лік n і масіў dislikes, дзе dislikes[i] = [ai, bi] паказвае, што чалавек з пазнакай ai робіць ...

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

Пытанне 306. Важнасць для супрацоўнікаў LeetCode Solution Пастаноўка праблемы Важнасць супрацоўніка LeetCode Рашэнне – у вас ёсць структура дадзеных з інфармацыяй аб супрацоўніках, уключаючы унікальны ідэнтыфікатар супрацоўніка, значэнне важнасці і ідэнтыфікатары прамых падначаленых. Вам даецца масіў супрацоўнікаў супрацоўнікаў, дзе: staff[i].id - гэта ідэнтыфікатар i-га супрацоўніка. супрацоўнікаў[i].важнасць — важная каштоўнасць i-га супрацоўніка. супрацоўнікі [i].падпарадкаваныя - гэта спіс ...

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

Пытанне 307. Рашэнне Integer Break LeetCode Пастаноўка праблемы Integer Break LeetCode Рашэнне – Улічваючы цэлы лік n, разбіце яго на суму k натуральных лікаў, дзе k >= 2, і павялічце здабытак гэтых цэлых лікаў. Мы павінны вярнуць максімальны прадукт, які мы можам атрымаць. Уваход: n = 2 Выхад: 1 Тлумачэнне: 2 = 1 + 1, ...

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

Пытанне 308. Рашэнне сіметрычнага дрэва LeetCode Рашэнне Leetcode Пастаноўка праблемы. Рашэнне LeetCode Symmetric Tree – «Сіметрычнае дрэва» сцвярджае, што з улікам кораня двайковага дрэва нам трэба праверыць, ці з'яўляецца дадзенае двайковае дрэва люстэркам самога сябе (сіметрычным вакол яго цэнтра) ці не? Калі так, нам трэба вярнуць true, у адваротным выпадку, false. Прыклад: ...

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

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

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

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

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

Пытанне 311. Jump Гульня Рашэнне Leetcode Пастаноўка праблемы Перайсці Гульня Leetcode Рашэнне – Вам даецца цэлы масіў nums. Першапачаткова вы знаходзіцеся ў першым індэксе масіва, і кожны элемент масіва ўяўляе вашу максімальную даўжыню скачка ў гэтай пазіцыі. Вярніце true, калі вы можаце дасягнуць апошняга індэкса, або false у адваротным выпадку. Прыклад: Увод 1: nums = [2, ...

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

Пытанне 312. Звязаны спіс Cycle II LeetCode Solution Пастаноўка праблемы Звязаны спіс Цыкл II LeetCode Рашэнне – Улічваючы галаву звязанага спісу, вярніце вузел, дзе пачынаецца цыкл. Калі цыклу няма, вярніце нуль. У звязаным спісе ёсць цыкл, калі ў спісе ёсць нейкі вузел, да якога можна бесперапынна дабрацца ...

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

Пытанне 313. Паслядоўныя сімвалы LeetCode Solution Пастаноўка праблемы Паслядоўныя сімвалы LeetCode Рашэнне – магутнасць радка - гэта максімальная даўжыня непустога падрадка, які змяшчае толькі адзін унікальны сімвал. Дадзены радок s, вярніце ступень s. Уваход: s = "leetcode" Выхад: 2 Тлумачэнне: Падрадок "ee" мае даўжыню 2 толькі з сімвалам "e". Тлумачэнне ...

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

Пытанне 314. Шаблон слова LeetCode Рашэнне Пастаноўка праблемы Шаблон слова LeetCode Рашэнне - Нам дадзены 2 радкі - "s" і "шаблон", нам трэба знайсці, ці варта шаблон пасля s. Наступнае тут азначае поўнае супадзенне. Больш фармальна, мы можам для кожнага шаблону [i] быць толькі адзін s[i] і наадварот, гэта значыць ёсць ...

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

Пытанне 315. Мінімальны час для збору ўсіх яблыкаў у рашэнне LeetCode Пастаноўка задачы Мінімальны час для збору ўсіх яблыкаў у дрэве Рашэнне LeetCode – Дадзена неарыентаванае дрэва, якое складаецца з n вяршынь, пранумараваных ад 0 да n-1, у вяршынях якога ёсць некалькі яблыкаў. Вы марнуеце 1 секунду, каб прайсці праз адзін край дрэва. Вярнуць мінімальны час у секундах, які вы павінны ...

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

Пытанне 316. Максімальны твор трох лікаў Рашэнне LeetCode Пастаноўка задачы Максімальнае здабытак трох лікаў Рашэнне LeetCode – Нам дадзены масіў, пытанне просіць нас вылічыць максімальны твор трох любых лікаў. Прыклады Прыклад 3: Увод: nums = [1] Выхад: 1,2,3 Прыклад 6: Увод: nums = [2] Выхад: 1,2,3,4 Прыклад 24: Увод: nums = ...

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

Пытанне 317. Загаловак слупка ліста Excel LeetCode Solution Пастаноўка праблемы Загаловак слупка ліста Excel LeetCode Рашэнне - Нам дадзены нумар слупка (назавем яго colNum) і трэба вярнуць адпаведны загаловак слупка, як ён з'яўляецца ў аркушы Excel, напрыклад A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

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

Пытанне 318. Аб'яднанне двух бінарных дрэвы рашэнне LeetCode Пастаноўка праблемы Аб'яднанне двух бінарных дрэвы Рашэнне LeetCode – Вам даюць два бінарных дрэвы root1 і root2. Уявіце сабе, што калі вы пакладзеце адзін з іх, каб пакрыць іншы, некаторыя вузлы двух дрэў перакрываюцца, а іншыя - не. Вам трэба аб'яднаць два дрэвы ў ...

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

Пытанне 319. Адваротнае рашэнне толькі літар LeetCode Пастаноўка праблемы Адваротныя толькі літары LeetCode Рашэнне – Улічваючы радок s, перавярніце радок у адпаведнасці з наступнымі правіламі: Усе сімвалы, якія не з'яўляюцца англійскімі літарамі, застаюцца ў тым жа становішчы. Усе англійскія літары (малыя або вялікія) павінны быць пастаўлены на адваротны. Вяртанне s пасля яго рэверсу. Увод: s = "ab-cd" ...

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

Пытанне 320. Наступнае рашэнне LeetCode Greater Element III Пастаноўка задачы У задачы Наступны большы элемент III LeetCode Solution сцвярджае, што вам дадзена дадатнае цэлае лік n і вам трэба знайсці наступнае па велічыні цэлае лік, выкарыстоўваючы лічбы толькі ў n. Калі такога цэлага ліку не існуе, вам трэба надрукаваць -1. Больш за тое, новы ...

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

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

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

Пытанне 322. Мінімальныя выдаткі на перамяшчэнне фішак у тую ж пазіцыю Рашэнне LeetCode Пастаноўка праблемы Мінімальны кошт перамяшчэння фішак у тое ж становішча LeetCode Рашэнне – «Мінімальны кошт перамяшчэння фішак у тую ж пазіцыю» сцвярджае, што ў вас ёсць n фішак, дзе пазіцыя i-га чыпа - пазіцыя [i]. Вам трэба перамясціць усе фішкі ў аднолькавае становішча. За адзін крок мы ...

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

Пытанне 323. Знайдзіце ўсе дублікаты ў рашэнні масіва LeetCode Пастаноўка праблемы Задача «Знайсці ўсе дублікаты ў масіве» LeetCode Рашэнне сцвярджае, што вам дадзены масіў памерам n, які змяшчае элементы ў дыяпазоне [1,n]. Кожнае цэлае лік можа з'явіцца як адзін, так і два разы, і вам трэба знайсці ўсе элементы, якія з'яўляюцца двойчы ў масіве. Прыклады ...

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

Пытанне 324. Перамясціць нулі LeetCode Solution Пастаноўка праблемы Праблема, Move Zeroes LeetCode Solution сцвярджае, што вам дадзены масіў, які змяшчае нулявыя і ненулявыя элементы, і вам трэба перамясціць усе нулі ў канец масіва, падтрымліваючы адносны парадак ненулявых элементаў у масіве . Вам таксама трэба рэалізаваць на месцы ...

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

Пытанне 325. Рашэнне з адным нумарам Leetcode Пастаноўка праблемы Адзіны лік Leetcode Рашэнне – Нам дадзены непусты масіў цэлых лікаў, і трэба знайсці элемент, які з'яўляецца роўна адзін раз. У пытанні пазначана, што кожны элемент з'яўляецца двойчы, акрамя аднаго. Прыклад 1: Увод: nums = [2,2,1] Выхад: 1 Прыклад 2: Увод: ...

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

Пытанне 326. Колькасць правінцый Leetcode Solution Пастаноўка задачы Колькасць правінцый Leetcode Рашэнне – Нам дадзена матрычнае прадстаўленне графа і трэба знайсці колькасць правінцый. Тут правінцыя - гэта група гарадоў, якія ўваходзяць у прама або ўскосна злучаных паміж сабой, і ніякіх іншых гарадоў за межамі групы. Прыклад Прыклад 1: Увод: isConnected ...

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

Пытанне 327. 01 Матрычнае рашэнне LeetCode Пастаноўка задачы У гэтай задачы 01 Matrix LeetCode Solution, нам трэба знайсці адлегласць да бліжэйшага 0 для кожнай ячэйкі дадзенай матрыцы. Матрыца складаецца толькі з 0 і 1, а адлегласць да любых двух суседніх вочак роўна 1. Прыклады Прыклад 1: Увод: mat = ...

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

Пытанне 328. Сартаванне сімвалаў па частаце Рашэнне LeetCode Пастаноўка праблемы Сартаваць сімвалы па частаце. Вырашэнне LeetCode – Улічваючы радок S, адсартуйце яго ў парадку змяншэння на аснове частаты сімвалаў. Частата сімвала - гэта колькасць разоў, калі ён з'яўляецца ў радку. Вярніце адсартаваны радок. Калі ёсць некалькі адказаў, вярніце любы з іх. Прыклад для сартавання сімвалаў па ...

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

Пытанне 329. Адгадайце лік, вышэй або ніжэй, рашэнне LeetCode Пастаноўка праблемы. Угадай лік вышэй або ніжэй. LeetCode Рашэнне – Мы гуляем у гульню «Угадай». Гульня такая: я выбіраю лік ад 1 да n. Вы павінны адгадаць, якую лічбу я выбраў. Кожны раз, калі вы няправільна здагадаецеся, я скажу вам, ці нумар я ...

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

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

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

Пытанне 331. Мінімальныя скачкі для дасягнення хатняга рашэння LeetCode Пастаноўка праблемы Мінімальныя скачкі, каб дасягнуць дома LeetCode Рашэнне кажа – Дом пэўнай памылкі знаходзіцца на восі x у пазіцыі x. Дапамажыце ім дабрацца з пазіцыі 0. Баг скача па наступных правілах: Ён можа скакаць роўна на пазіцыю наперад (направа). Ён можа скакаць дакладна на b пазіцый назад (да ...

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

Пытанне 332. Рашэнне Word Ladder LeetCode Пастаноўка праблемы Рашэнне LeetCode Word Ladder – “Word Ladder” сцвярджае, што вам дадзены радок beginWord, радок endWord і wordList. Нам трэба знайсці найкароткую даўжыню паслядоўнасці пераўтварэнняў (калі шлях не існуе, надрукуйце 0) ад beginWord да endWord, выконваючы зададзеныя ўмовы: Усе прамежкавыя словы павінны ...

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

Пытанне 333. Самая доўгая падрадок з прынамсі K паўтаральнымі сімваламі Рашэнне LeetCode Пастаноўка праблемы Задача Самая доўгая падрадок з прынамсі K паўтаральнымі сімваламі LeetCode Рашэнне кажа, што для радка S і цэлага k вяртаецца даўжыня самага доўгага падрадка S так, што частата кожнага сімвала ў гэтым падрадку больш або роўная k . Прыклад самага доўгага падрадка з прынамсі ...

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

Пытанне 334. Тое ж рашэнне LeetCode Tree Пастаноўка праблемы Праблема Тое ж дрэва кажа. Улічваючы карані двух бінарных дрэў p і q, напішыце функцыю, каб праверыць, супадаюць яны ці не. Два бінарных дрэвы лічацца аднолькавымі, калі яны структурна ідэнтычныя, а вузлы маюць аднолькавае значэнне. Прыклад: тэставы выпадак ...

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

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

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

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

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

Пытанне 337. Мой каляндар I LeetCode Solution Пастаноўка праблемы Мой каляндар I LeetCode Рашэнне – Нам трэба напісаць праграму, якую можна выкарыстоўваць у якасці календара. Мы можам дадаць новую падзею, калі даданне падзеі не прывядзе да падвойнага браніравання. Падвойнае браніраванне адбываецца, калі дзве падзеі маюць нейкае непустое скрыжаванне (г.зн. нейкі момант ...

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

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

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

Пытанне 339. Выдаліце ​​N-ны вузел з канца спісу Рашэнне Leetcode Пастаноўка праблемы Выдаленне N-га вузла з канца спісу Рашэнне Leetcode – сцвярджае, што вам дадзена галава звязанага спісу, і вам трэба выдаліць n-ы вузел з канца гэтага спісу. Пасля выдалення гэтага вузла вярніце галаву змененага спісу. Прыклад: Увод: ...

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

Пытанне 340. Пераключальнік лямпаў LeetCode Solution Пастаноўка праблемы Bulb Switcher LeetCode Рашэнне - Ёсць n лямпачак, якія першапачаткова выключаны. Вы спачатку ўключаеце ўсе лямпы, потым выключыце кожную другую. У трэцім раўндзе вы пераключаеце кожную трэцюю лямпачку (уключаецца, калі яна выключана, або выключаецца, калі яна гарыць). У i-м туры вы...

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

Пытанне 341. Самая доўгая паліндромная падрадка Рашэнне LeetCode Пастаноўка праблемы Самая доўгая паліндромная падрадок Рашэнне LeetCode – «Самая доўгая паліндромная падрадок» сцвярджае, што вам дадзены радок s, вяртайце самую доўгую паліндромную падрадок у s. Заўвага: паліндром - гэта слова, якое чытаецца аднолькава назад і наперад, напрыклад, мадам. Прыклад: s = "babad" "bab" Тлумачэнне: Усе ...

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

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

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

Пытанне 343. Медыяна двух адсартаваных масіваў LeetCode Solution Пастаноўка задачы Медыяна двух адсартаваных масіваў Рашэнне LeetCode – У задачы «Медыяна двух адсартаваных масіваў» нам дадзены два адсартаваныя масівы nums1 і nums2 памеру m і n адпаведна, і мы павінны вярнуць медыяну двух адсартаваных масіваў. Агульная складанасць часу выканання павінна быць O(log (m+n)). Прыклад nums1 = [1,3], ...

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

Пытанне 344. Колькасць астравоў LeetCode Solution Пастаноўка праблемы Колькасць астравоў LeetCode Рашэнне – “Колькасць астравоў” сцвярджае, што вам дадзена двайковая сетка mxn 2D, якая прадстаўляе карту '1' (суха) і '0' (вада), вы павінны вярнуць колькасць выспаў. Востраў акружаны вадой і ...

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

Пытанне 345. Рашэнне LeetCode кэша LRU Пытанне Спраектуйце структуру даных, якая адпавядае абмежаванням кэша, які выкарыстоўваўся ў апошні час (LRU). Рэалізаваць клас LRUCache: LRUCache(int capacity) Ініцыялізаваць кэш LRU з ёмістасцю дадатнага памеру. int get(int key) Вяртае значэнне ключа, калі ключ існуе, у адваротным выпадку вяртае -1. void put(int key, int value) Абнавіць значэнне ключа, калі ключ існуе. У адваротным выпадку дадайце пару ключ-значэнне да ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 372. Перастаноўкі 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, ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Translate »
1