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

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

Expedia масіў пытанняў

Пытанне 1. Мінімальныя замены для згрупавання ўсіх 1 разам рашэння Leetcode Пастаноўка праблемы Мінімальныя свопы, каб згрупаваць усе адзінкі разам Leetcode Solution – кажа, што, маючы двайковы масіў дадзеных, вярнуць мінімальную колькасць свопаў, неабходную для групоўкі ўсіх 1, якія прысутнічаюць у масіве, разам у любым месцы ў масіве. Уваход: дадзеныя = [1] Вывад: 1,0,1,0,1 Тлумачэнне: ёсць 1 спосабы згрупаваць усе ...

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

Пытанне 2. Лепшае рашэнне для месца сустрэчы LeetCode Пастаноўка праблемы: найлепшае месца сустрэчы Leetcode Solution кажа – Улічваючы сетку двайковай сеткі amxn, дзе кожная 1 пазначае дом аднаго сябра, вярнуць мінімальную агульную адлегласць шляху. Агульная адлегласць шляху - гэта сума адлегласцей паміж дамамі сяброў і месцам сустрэчы. Адлегласць разлічваецца з дапамогай Манхэтэнскай адлегласці, ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 10. Падлічыце ўсе паслядоўнасці, якія маюць прадукт менш, чым K У задачы "Падлічыць усе паслядоўнасці, у якіх прадукт менш K" гаворыцца, што вам дадзены масіў цэлых лікаў. Цяпер знайдзіце колькасць падпаслядоў, у якіх прадукт менш, чым дадзены ўваход K. Прыклад a [] = {1, 2, 3, 4, 5} k = 8 Колькасць падпаслядоў менш ...

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

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

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

Пытанне 12. Надрукаваць зменены масіў пасля некалькіх аперацый павелічэння дыяпазону масіва Праблема “Надрукаваць зменены масіў пасля некалькіх аперацый па павелічэнні дыяпазону масіваў” сведчыць, што вам дадзены цэлы масіў і дадзена колькасць запытаў 'q'. Таксама даецца адно цэлае значэнне «d». Кожны запыт змяшчае два цэлыя лічбы, пачатковае і канчатковае значэнне. Пастаноўка задачы просіць знайсці ...

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

Пытанне 13. Запыты масіва для множнай замены і прадукту Праблема «Запыты масіва для множання, замены і прадукту» абвяшчае, што вам дадзены масіў цэлых лікаў, і будзе тры тыпы запытаў, дзе вы павінны вырашыць наступны тып запытаў: Тып 1: Застануцца тры значэнні , справа і лічба X. У гэтым ...

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

Пытанне 14. Рознічны масіў | Запыт абнаўлення дыяпазону ў O (1) Вам даецца цэлалікавы масіў і два тыпы запытаў, адзін - дадаць зададзены лік у дыяпазоне, а другі - надрукаваць увесь масіў. Задача «Розніца масіва | Запыт абнаўлення дыяпазону ў O (1) »патрабуе ад нас абнаўлення дыяпазону ў O (1). Прыклад arr [] ...

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

Пытанне 15. Пастаянны дыяпазон часу дадае аперацыю над масівам Вы далі цэлалікавы масіў, і першапачаткова ён быў ініцыялізаваны як 0, а таксама атрымаў дыяпазон. Задача складаецца ў тым, каб дадаць дадзены лік у дыяпазон масіва і раздрукаваць выніковы масіў. Прыклад arr [] = {0, 0, 0, 0, 0} Запыт: {(0, 2, 50), (3, ...

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

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

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

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

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

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

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

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

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

Пытанне 20. Перамяшаць цэлыя лікі 2n як a1-b1-a2-b2-a3-b3 - .. bn, не выкарыстоўваючы лішняга месца Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Задача "Перамяшаць цэлыя лікі 2n як a1-b1-a2-b2-a3-b3 - .. bn, не выкарыстоўваючы лішняга прасторы", просіць ператасаваць усе лікі ў масіве так, каб лічбы, якія адносяцца (x0, x1, x2, x3, y0, y1, y2, y3) будуць перамяшаныя як x0, y0, ...

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

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

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

Пытанне 22. Мінімальная колькасць розных элементаў пасля выдалення m элементаў Пастаноўка праблемы Праблема «Мінімальная колькасць розных элементаў пасля выдалення m элементаў» абвяшчае, што ў вас ёсць масіў і цэлае м. Кожны элемент масіва паказвае ідэнтыфікатары элемента. Пастаноўка праблемы просіць выдаліць m элементаў такім чынам, каб было мінімум ...

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

Пытанне 23. Перастаўце масіў па парадку - найменшы, самы вялікі, 2-і па памеры, 2-і па велічыні Заява аб праблеме Дапусцім, у вас ёсць цэлалікавы масіў. Задача «Пераставіць масіў па парадку - найменшы, найбольшы, 2-і найменшы, 2-і па велічыні, ..» просіць пераставіць масіў такім чынам, каб спачатку найменшае лік прыйшло, а потым найбольшае, потым другое найменшае, а потым другое ...

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

Пытанне 24. Знайсці ўсе перастаўленыя радкі дадзенага радка ў матрыцы Пастаноўка праблемы Знайсці ўсе перастаўленыя радкі дадзенага радка ў матрыцы сцвярджае, што вам дадзена матрыца памерам m * n, а нумар радка матрыцы кажа "радок". Пастаноўка праблемы просіць высветліць усе магчымыя радкі, якія з'яўляюцца перастаноўкай дадзенага радка. Гэта ...

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

Пытанне 25. Найбуйнейшая прамавугольная падматрыца, сума якой роўная 0 Пастаноўка задачы Знайсці падматрыцу максімальнага памеру ў 2D-масіве, сума якога роўная нулю. Падматрыца - гэта не што іншае, як 2D-масіў ўнутры дадзенага 2D-масіва. Такім чынам, у вас ёсць матрыца падпісаных цэлых лікаў, вам трэба вылічыць суму падматрыц і знайсці матрыцу з ...

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

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

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

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

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

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

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

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

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

Пытанне 30. Сартаваць колеры Сартаванне колераў - гэта праблема, пры якой мы павінны даць масіў, які змяшчае N аб'ектаў. Кожная скрынка афарбавана ў адзін колер, які можа быць чырвоным, сінім і белым. У нас ёсць N аб'ектаў, якія ўжо намаляваны. Мы павінны сартаваць масіў так, каб адзін і той жа колер ...

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

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

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

Пытанне 32. Знайсці ўсе пары з зададзенай розніцай Пастаноўка праблемы Мы прывялі масіў, які змяшчае розныя элементы альбо ў масіве няма паўторных элементаў. Знайдзіце ўсе пары з зададзенай розніцай. Калі няма пары з дадзенымі рознымі, надрукуйце "Няма пары з дадзенымі рознымі". Прыклад Увод 10 20 90 70 20 80 ...

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

Пытанні радкі Expedia

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

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

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

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

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

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

Пытанне 36. LCS (Longest Common Aftersequence) з трох радкоў Праблема «LCS (Longest Common Undersequence) з трох радкоў» абвяшчае, што вам дадзена 3 радкі. Даведайцеся, якая самая доўгая агульная падпаслядка гэтых 3 радкоў. LCS - гэта радок, які распаўсюджаны сярод 3 радкоў і складаецца з сімвалаў, якія маюць аднолькавы парадак ва ўсіх ...

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

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

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

Пытанне 38. Запыты падрадка паліндрома Заява аб праблеме У праблеме "Запыты падрадка паліндрома" гаворыцца, што вам даецца радок і некаторыя запыты. З гэтымі запытамі вы павінны вызначыць, утвораны падрадок з гэтага запыту паліндром ці не. Прыклад Радок str = "aaabbabbaaa" Запыты q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

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

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

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

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

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

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

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

Пытанне 42. Inorder пераемнік вузла ў двайковым дрэве Пастаноўка праблемы Праблема просіць знайсці "Inorder-пераемніка вузла ў двайковым дрэве". Inorder-пераемнік вузла - гэта вузел у двайковым дрэве, які ідзе пасля дадзенага вузла ў абходным пераходзе дадзенага бінарнага дрэва. Прыклад Inorder пераемнік 6 з'яўляецца 4 ...

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

Пытанне 43. Мінімальная колькасць розных элементаў пасля выдалення m элементаў Пастаноўка праблемы Праблема «Мінімальная колькасць розных элементаў пасля выдалення m элементаў» абвяшчае, што ў вас ёсць масіў і цэлае м. Кожны элемент масіва паказвае ідэнтыфікатары элемента. Пастаноўка праблемы просіць выдаліць m элементаў такім чынам, каб было мінімум ...

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

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

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

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

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

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

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

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

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

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

Пытанні матрыцы Expedia

Пытанне 48. Лепшае рашэнне для месца сустрэчы LeetCode Пастаноўка праблемы: найлепшае месца сустрэчы Leetcode Solution кажа – Улічваючы сетку двайковай сеткі amxn, дзе кожная 1 пазначае дом аднаго сябра, вярнуць мінімальную агульную адлегласць шляху. Агульная адлегласць шляху - гэта сума адлегласцей паміж дамамі сяброў і месцам сустрэчы. Адлегласць разлічваецца з дапамогай Манхэтэнскай адлегласці, ...

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

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

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

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

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

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

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

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

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

Пытанне 53. Знайдзіце розныя элементы, агульныя для ўсіх радкоў матрыцы Пастаноўка задачы Нам дадзена матрыца ўсіх цэлых лікаў. Задача "Знайсці розныя элементы, агульныя для ўсіх радкоў матрыцы", просіць высветліць усе магчымыя розныя элементы, але агульныя ў кожнай з радкоў, прысутных у матрыцы. Прыклад arr [] = {{11, 12, 3, 10}, {11, ...

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

Пытанне 54. Знайсці ўсе перастаўленыя радкі дадзенага радка ў матрыцы Пастаноўка праблемы Знайсці ўсе перастаўленыя радкі дадзенага радка ў матрыцы сцвярджае, што вам дадзена матрыца памерам m * n, а нумар радка матрыцы кажа "радок". Пастаноўка праблемы просіць высветліць усе магчымыя радкі, якія з'яўляюцца перастаноўкай дадзенага радка. Гэта ...

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

Пытанне 55. Найбуйнейшая прамавугольная падматрыца, сума якой роўная 0 Пастаноўка задачы Знайсці падматрыцу максімальнага памеру ў 2D-масіве, сума якога роўная нулю. Падматрыца - гэта не што іншае, як 2D-масіў ўнутры дадзенага 2D-масіва. Такім чынам, у вас ёсць матрыца падпісаных цэлых лікаў, вам трэба вылічыць суму падматрыц і знайсці матрыцу з ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пытанне 78. Двухчленны каэфіцыент Пастаноўка задачы Знайсці бінамічны каэфіцыент для зададзеных значэнняў n і k. «У матэматыцы бінаміальныя каэфіцыенты - гэта дадатныя цэлыя лікі, якія сустракаюцца як каэфіцыенты ў бінаміальнай тэарэме. Звычайна бінаміальны каэфіцыент індэксуецца парай цэлых лікаў n ≥ k ≥ 0 і запісваецца як ”, - цытуецца з Вікіпедыі. Прыклад n = 5, k ...

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

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

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

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

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

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

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

Пытанне 82. Рассоўнае акно Максімум У задачы Максімальная рассоўная акна мы далі нумары масіва, для кожнага сумежнага акна памерам k знайдзіце максімальны элемент у акне. Прыклад Нумары ўваходу [] = {1,3, -1, -3,5,3,6,7} k = 3 Выхад {3,3,5,5,6,7} Тлумачэнне Наіўны падыход да максімальнага рассоўнага акна кожнае сумежнае акно памерам k, траверс ...

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

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

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

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

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

Пытанне 85. Знайсці пару з улікам розніцы Пастаноўка задачы У дадзеным несартаваным масіве знайдзіце пару элементаў у дадзеным масіве з зададзенай розніцай n. Прыклад Уваход arr [] = {120, 30, 70, 20, 5, 6}, розніца (n) = 40 Выснова [30, 70] Тлумачэнне Тут розніца 30 і 70 роўная значэнню ...

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

Translate »