Жүйені жобалау сұхбат сұрақтары соншалықты ашық болуы мүмкін, сондықтан дайындықтың дұрыс жолын білу өте қиын. Енді мен сатып алғаннан кейін Amazon, Microsoft және Adobe дизайн айналымдарын бұза аламын бұл кітап. Күнделікті қайта қарау дизайн мәселесі және мен сізге дизайн шеңберін бұзуға уәде беремін.
Сұрақтар санаттары
Expedia массивінің сұрақтары
1-сұрақ. Барлығы 1 тобының Leetcode шешіміне ең аз своптар Мәселе туралы мәлімдеме Барлығы 1-ді топтастыруға арналған ең аз своптар Leetcode шешімі – екілік массив деректерін ескере отырып, массивтегі барлық 1-ді массивтің кез келген жерінде бірге топтастыру үшін қажетті своптардың ең аз санын қайтару керек екенін айтады. Енгізу: деректер = [1,0,1,0,1] Шығару: 1 Түсіндіру: Барлығын топтастырудың 3 жолы бар ...
2-сұрақ. Ең жақсы кездесу нүктесі LeetCode шешімі Мәселе туралы мәлімдеме: Ең жақсы кездесу нүктесі Leetcode шешімі былай дейді: Әр 1 бір достың үйін белгілейтін amxn екілік тор торын ескере отырып, ең аз жалпы саяхат қашықтығын қайтарыңыз. Жол жүрудің жалпы қашықтығы - достардың үйлері мен кездесу орны арасындағы қашықтықтардың қосындысы. Қашықтық Манхэттен қашықтығы арқылы есептеледі, ...
3-сұрақ. Жою GetRandom O(1) Leetcode шешімін кірістіріңіз Мәселе туралы мәлімдеме Insert Delete GetRandom O(1) LeetCode шешімі – “Insert Delete GetRandom O(1)” осы төрт функцияны O(1) уақыт күрделілігінде орындауды сұрайды. insert(val): вальді рандомизацияланған жиынға енгізіңіз және элемент бастапқыда жиында жоқ болса, шын мәнін қайтарыңыз. Ол жалған мәнін қайтарады ...
4-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...
5-сұрақ. Бірегей жолдар II Leetcode шешімі Мәселе туралы мәлімдеме Бірегей жолдар II LeetCode шешімі – «Бірегей жолдар II» робот тордың жоғарғы сол жақ бұрышынан басталатын mxn торы берілгенін айтады. Біз тордың төменгі оң жақ бұрышына жету жолдарының жалпы санын табуымыз керек. ...
6-сұрақ. Матрицалық нөлдер Leetcode шешімін орнатыңыз Мәселе туралы мәлімдеме Матрица нөлдерін орнату LeetCode шешімі – «Матрица нөлдерін орнату» сізге mxn бүтін матрицалық матрицасы берілгенін айтады.Егер кез келген ұяшықта 0 элементі болса, оның бүкіл жолы мен бағанын орнату үшін енгізу матрицасын өзгертуіміз керек. 0-ге дейін. Сіз мұны істеуіңіз керек ...
7-сұрақ. Сұрыпталған массивтерді біріктіру Leetcode Solution «Сұрыпталған массивтерді біріктіру» есебінде бізге кемімейтін ретпен сұрыпталған екі массив берілген. Бірінші массив толығымен толтырылмаған және екінші массивтің барлық элементтерін орналастыруға жеткілікті орынға ие. Біз екі массивті біріктіруіміз керек, мысалы бірінші жиым элементтерден тұрады ...
8-сұрақ. Айналдырылған массивті шешім кодынан іздеу Сұрыпталған массивті қарастырайық, бірақ бір индекс таңдалған және сол кезде жиым айналдырылған. Енді массивті айналдырғаннан кейін белгілі бір мақсатты элементті тауып, оның индексін қайтару керек. Егер элемент жоқ болса, -1 қайтарыңыз. Мәселе жалпы ...
9-сұрақ. Array Leetcode Solutions ішіндегі ең үлкен элемент Бұл мәселеде біз сұрыпталмаған жиымдағы k-ші ең үлкен элементті қайтаруымыз керек. Массивтің көшірмелері болуы мүмкін екенін ескеріңіз. Сонымен, біз Kth ең үлкен элементті емес, сұрыпталған тәртіп бойынша Kth элементін табуымыз керек. Мысал A = {4, 2, 5, 3 ...
10-сұрақ. Өнімі К-ден төмен барлық индекстерді санаңыз «К-ден кем өнімі бар барлық индекстерді санау» мәселесінде сізге бүтін сандар жиыны берілгендігі айтылған. Енді көбейтіндісі берілген кірістен кем K болатын тізбектің санын табыңыз. Мысал a [] = {1, 2, 3, 4, 5} k = 8 Төменгі саны аз ...
11-сұрақ. 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-сұрақ. Массивтің орташа мәні Проблемалық мәлімдеме “Массивтің орташа диапазоны” есебі сізге бүтін массив және q сұраныстар саны берілгенін айтады. Әр сұрау ауқым ретінде сол және оң жақтан тұрады. Мәселе қою барлық кіретін бүтін сандардың орташа мәнін табуды сұрайды ...
18-сұрақ. Қосындысы m-ге бөлінетін ішкі жиын Есептер туралы мәлімдеме “Қосындысы m-ге бөлінетін жиын” сізге теріс емес бүтін сандар жиыны мен m бүтін санының берілгендігін айтады. Енді м-ге бөлінетін қосынды бар-жоғын табу керек. Бұл жиынның қосындысы 0 деп ... беруі керек.
19-сұрақ. Акцияны сатып алу және сатудың ең жақсы уақыты Проблемалық мәлімдеме «Акцияны сатып алу мен сатудың ең жақсы уақыты» проблемасында сізге n ұзындықтағы бағалардың жиыны берілген, онда ith элементі акциялардың бағасын сол күні сақтайды. Егер біз бір ғана мәміле жасай алсақ, яғни бір күнде сатып алу және ...
20-сұрақ. Қосымша бос орынсыз 2n бүтін сандарды a1-b1-a2-b2-a3-b3 - .. bn ретінде араластырыңыз Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. «Қосымша кеңістікті пайдаланбай 2n бүтін сандарды а1-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 бар екенін айтады. Массивтің әр элементі идентификаторды көрсетеді. Есептер m элементтерін минимум болуы керек етіп алып тастауды сұрайды ...
23-сұрақ. Массивті ретімен қайта орналастырыңыз - ең кіші, ең үлкен, 2-ші ең кіші, 2-ші үлкен Мәселе туралы мәлімдеме Сізде бүтін массив бар делік. «Массивті ретімен реттеу - ең кіші, ең үлкен, 2-ші ең кіші, 2-ші үлкен, ..» мәселесі массивті ең кіші сан, содан кейін ең үлкен сан, содан кейін екінші кіші, содан кейін екінші болатындай етіп қайта құруды сұрайды. ...
24-сұрақ. Матрицада берілген жолдың барлық жол берілген жолдарын табыңыз Есептердің қойылуы Матрицадағы берілген жолдың барлық берілген жолдарын табыңыз, сізге m * n өлшемді матрица берілген, ал матрицалық жол нөмірі «жол» деп айтады. Проблемалық шешім берілген жолға ауыстырылатын барлық мүмкін жолдарды табуды сұрайды. Бұл ...
25-сұрақ. Қосындысы 0-ге тең үлкен төртбұрышты суб-матрица Есептер туралы мәлімдеме Қосындысы нөлге тең болатын 2D массивіндегі максималды өлшемді суб-матрицаны табыңыз. Қосымша матрица - бұл берілген 2D массивтің ішіндегі 2D массивтен басқа ештеңе емес. Сонымен, сізде қол қойылған бүтін сандардың матрицасы бар, сізге қосымша матрицалардың қосындысын есептеп, ... бар матрицаны табу керек.
26-сұрақ. Жұп сандары бар ішкі жиындарды санау Біз барлығымыз сұхбат барысында бір уақытта немесе басқасында ішкі проблемамен күрескенбіз. Сұхбат алушылар бұл мәселелерді де жақсы көреді. Бұл мәселелер оларға кез-келген оқушының ойлау үдерісін және түсінуін тексеруге көмектеседі. Сонымен, ештеңе жасамай-ақ, түзу ...
27-сұрақ. Элементті сұрыпталған бұрылған массивтен іздеу Массивтің сұрыпталған мәселесінде іздеу кезінде біз сұрыпталған және айналдырылған массив пен элемент бердік, берілген элементтің массивте бар-жоғын тексеріңіз. Мысалдар Кіріс сандары [] = {2, 5, 6, 0, 0, 1, 2} мақсат = 0 Шынайы кіріс сандары [] = {2, ...
28-сұрақ. Жаңбыр суын ұстау LeetCode шешімі Жаңбыр суын ұстау LeetCode есебінде біз биіктік картасын білдіретін N теріс емес бүтін сан бердік және әрбір жолақтың ені 1. Біз жоғарыда аталған құрылымда ұсталуы мүмкін су мөлшерін табуымыз керек. Мысал Мұны мысал арқылы түсінейік ...
29-сұрақ. Сұрыпталған бұрылған массивтен іздеу Сұрыпталған айналдырылған жиымдағы элементтерді іздеуді O (logn) уақытында екілік іздеу арқылы табуға болады. Бұл жазбаның мақсаты O (logn) уақытында сұрыпталған айналдырылған массивте берілген элементті табу болып табылады. Сұрыпталған айналдырылған массивтің кейбір мысалдары келтірілген. Мысал енгізу: arr [] = {7,8,9,10,1,2,3,5,6}; ...
30-сұрақ. Түстерді сұрыптау Түстерді сұрыптау - бізде N объектіден тұратын массив беру керек болатын мәселе. Әр қорап қызыл, көк және ақ түске боялған бір түспен боялған. Бізде боялған N нысан бар. Біз массивті бірдей түсті етіп сұрыптауымыз керек ...
31-сұрақ. Өнім жиынтығына арналған басқатырғыш Мәселелер туралы мәлімдеме Өнім массивінің басқатырғыштарында біз ith элементі берілген массивтегі барлық элементтердің көбейтіндісі болатын массив құруымыз керек. Мысал Кіріс 5 10 3 5 6 2 Шығыс 180 600 360 300 900 ...
32-сұрақ. Берілген айырмашылықпен барлық жұптарды табыңыз Проблемалық мәлімдеме Біз массивте әр түрлі элементтерден тұратын немесе қайталанатын элементтер жоқ жиымды бердік. Берілген айырмасы бар барлық жұптарды табыңыз. Егер берілген әр түрлі жұп болмаса, онда «Берілген әр түрлі жұп жоқ» дегенді басып шығарыңыз. Мысал енгізу 10 20 90 70 20 80 ...
Expedia жол сұрақтары
33-сұрақ. Ең ұзын жалпы префикс Leetcode шешімі Мәселе туралы мәлімдеме Ең ұзын жалпы префикс LeetCode шешімі – «Ең ұзын жалпы префикс» жолдар жиымы берілгенін көрсетеді. Осы жолдардың ішінен ең ұзын жалпы префиксті табуымыз керек. Егер префикс жоқ болса, бос жолды қайтарыңыз. Мысал: Енгізу: strs = ["гүл","ағын","ұшу"] Шығару: "fl" Түсіндірме: "fl" - ең ұзын ...
34-сұрақ. Жарамды жақша Leetcode шешімі Мәселе туралы мәлімдеме Жарамды жақшалар LeetCode шешімі – «Жарамды жақшалар» сізге тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жол берілгенін айтады. Енгізілген жолдың жарамды жол екенін немесе жоқтығын анықтауымыз керек. Ашық жақшалар жабылуы керек болса, жол жарамды жол деп аталады ...
35-сұрақ. Жолдар кодының шешімін көбейту Жолдарды көбейту мәселесі Leetcode шешімі бізге кіріс ретінде берілген екі жолды көбейтуді сұрайды. Біз көбейтудің осы нәтижесін қоңырау шалушы функциясына қайтаруымыз керек. Екі формуланы формальды етіп қою үшін берілген жолдардың көбейтіндісін табыңыз. ...
36-сұрақ. Үш жолдан тұратын LCS (ең ұзын кәдімгі кейінгі) «Үш жолдан тұратын LCS (ең ұзын жалпы салдар)» проблемасында сізге 3 жол берілгендігі айтылған. Осы 3 жолдың ең ұзын ортақ тізбегін анықтаңыз. LCS - бұл 3 жолдың арасында кең таралған және барлық реттерде бірдей реттік таңбалардан тұратын жол ...
37-сұрақ. Қайталанатын таңбаларсыз ең ұзын ішкі жол LeetCode шешімі Қайталанатын таңбаларсыз ең ұзын ішкі жол LeetCode шешімі – Жол берілгенде, біз қайталанатын таңбаларсыз ең ұзын ішкі жолдың ұзындығын табуымыз керек. Бірнеше мысалды қарастырайық: pwwkew 3 мысалы Түсіндіру: Жауап ұзындығы 3 aav «wke» 2 Түсіндіру: Жауап ұзындығы 2 «av» Тәсіл-1 ...
38-сұрақ. Палиндромды субстринге қатысты сұрақтар Проблемалық мәлімдеме «Палиндромның ішкі тізбегі туралы сұраулар» проблемасында сізге жол және кейбір сұраулар берілгені айтылған. Осы сұраулардың көмегімен сіз осы сұранымнан алынған подстриннің палиндромға жататынын немесе жоқтығын анықтауыңыз керек. Мысалы String str = «aaabbabbaaa» сұраулар q [] = {{2, 3}, {2, 8}, {5, 7}, ...
39-сұрақ. Берілген жолдың салмақты максималды түрлендіруі Есептердің қойылымы Берілген жолдың салмағының максималды түрлендіруі тек 'А' және 'В' екі таңбадан тұратын жол берілгендігін айтады. Бізде кез-келген символды ауыстырып қосу арқылы жолды басқа жолға айналдыру мүмкіндігі бар. Осылайша көптеген түрлендірулер мүмкін. Мүмкін болатын барлық ...
40-сұрақ. Жолдарды қысу String Compression есебінде біз char типті [] массивін бердік. Оны белгілі бір таңбаның таңбасы және саны ретінде қысыңыз (егер таңба саны 1 болса, онда жалғыз таңба сығылған массивте сақталады). Сығылған массивтің ұзындығы ... болуы керек.
41-сұрақ. Жарамды жақшалар LeetCode шешімі Жарамды жақшалар LeetCode мәселесінде біз тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жолды бердік, енгізу жолының жарамды екенін анықтаңыз. Мұнда біз сізге жарамды жақша LeetCode шешімін береміз. Енгізу жолы мына жағдайда жарамды: Ашық жақшалар жабық болуы керек ...
Expedia ағашының сұрақтары
42-сұрақ. Екілік ағаштағы түйіннің мұрагері Мәселе туралы мәлімдеме Есеп “Екілік ағаштағы түйіннің инордерлік ізбасарын” табуды сұрайды. Түйіннің инераторлы мұрагері - бұл берілген екілік ағаштың инерциялық траверсиясында берілген түйіннен кейін келетін екілік ағаштағы түйін. Мысалы, 6-ның мұрагері 4 ...
43-сұрақ. M элементті алып тастағаннан кейін ерекше элементтердің минималды саны Мәселе туралы мәлімдеме “m элементін алып тастағаннан кейін ерекше элементтердің минималды саны” деген есеп сізде массив және бүтін m бар екенін айтады. Массивтің әр элементі идентификаторды көрсетеді. Есептер m элементтерін минимум болуы керек етіп алып тастауды сұрайды ...
44-сұрақ. K'th тұрақты қосымша кеңістікті қолданатын BST-тегі ең үлкен элемент «Тұрақты қосымша кеңістікті қолдана отырып, BST-тегі ең үлкен элемент» проблемалық мәлімдемесі сізге екілік іздеу ағашы берілгенін және сіз ондағы k-ші ең үлкен элементті табуыңыз керек екенін айтады. Егер екілік іздеу ағашының элементтерін кему ретімен орналастыратын болсақ, онда бізге оралу керек ...
Expedia Stack сұрақтары
45-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...
46-сұрақ. Жарамды жақша Leetcode шешімі Мәселе туралы мәлімдеме Жарамды жақшалар LeetCode шешімі – «Жарамды жақшалар» сізге тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жол берілгенін айтады. Енгізілген жолдың жарамды жол екенін немесе жоқтығын анықтауымыз керек. Ашық жақшалар жабылуы керек болса, жол жарамды жол деп аталады ...
47-сұрақ. Жаңбыр суын ұстау LeetCode шешімі Жаңбыр суын ұстау LeetCode есебінде біз биіктік картасын білдіретін N теріс емес бүтін сан бердік және әрбір жолақтың ені 1. Біз жоғарыда аталған құрылымда ұсталуы мүмкін су мөлшерін табуымыз керек. Мысал Мұны мысал арқылы түсінейік ...
Expedia матрицалық сұрақтар
48-сұрақ. Ең жақсы кездесу нүктесі LeetCode шешімі Мәселе туралы мәлімдеме: Ең жақсы кездесу нүктесі Leetcode шешімі былай дейді: Әр 1 бір достың үйін белгілейтін amxn екілік тор торын ескере отырып, ең аз жалпы саяхат қашықтығын қайтарыңыз. Жол жүрудің жалпы қашықтығы - достардың үйлері мен кездесу орны арасындағы қашықтықтардың қосындысы. Қашықтық Манхэттен қашықтығы арқылы есептеледі, ...
49-сұрақ. Бірегей жолдар II Leetcode шешімі Мәселе туралы мәлімдеме Бірегей жолдар II LeetCode шешімі – «Бірегей жолдар II» робот тордың жоғарғы сол жақ бұрышынан басталатын mxn торы берілгенін айтады. Біз тордың төменгі оң жақ бұрышына жету жолдарының жалпы санын табуымыз керек. ...
50-сұрақ. Матрицалық нөлдер Leetcode шешімін орнатыңыз Мәселе туралы мәлімдеме Матрица нөлдерін орнату LeetCode шешімі – «Матрица нөлдерін орнату» сізге mxn бүтін матрицалық матрицасы берілгенін айтады.Егер кез келген ұяшықта 0 элементі болса, оның бүкіл жолы мен бағанын орнату үшін енгізу матрицасын өзгертуіміз керек. 0-ге дейін. Сіз мұны істеуіңіз керек ...
51-сұрақ. Word Search Leetcode шешімі Есептер шығару mxn тақтасы мен сөз берілгенде, сөздің торда бар-жоғын анықтаңыз. Бұл сөзді «іргелес» ұяшықтар көлденең немесе тігінен көршілес орналасқан бірізді көрші ұяшықтардың әріптерінен құруға болады. Бір әріп ұяшығын бірнеше рет қолдануға болмайды. Мысал ...
52-сұрақ. Жыланның максималды ұзындығын табыңыз «Жыландардың максималды ұзындығын табу» мәселесінде бізге бүтін сандардан тұратын тор ұсынылатындығы айтылған. Тапсырма - жыланның максималды ұзындығын табу. Абсолюттік айырмашылығы 1-ге торда іргелес сандары бар тізбек Жылан тізбегі деп аталады. Іргелес ...
53-сұрақ. Матрицаның барлық жолдарына тән ерекше элементтерді табыңыз Есептерді шығару Бізге барлық бүтін сандардың матрицасы берілген. «Матрицаның барлық жолдарына ортақ жеке элементтерді табу» мәселесі матрицада кездесетін барлық жолдардың бәрін анықтауға мүмкіндік береді. Arr мысалы [] = {{11, 12, 3, 10}, {11, ...
54-сұрақ. Матрицада берілген жолдың барлық жол берілген жолдарын табыңыз Есептердің қойылуы Матрицадағы берілген жолдың барлық берілген жолдарын табыңыз, сізге m * n өлшемді матрица берілген, ал матрицалық жол нөмірі «жол» деп айтады. Проблемалық шешім берілген жолға ауыстырылатын барлық мүмкін жолдарды табуды сұрайды. Бұл ...
55-сұрақ. Қосындысы 0-ге тең үлкен төртбұрышты суб-матрица Есептер туралы мәлімдеме Қосындысы нөлге тең болатын 2D массивіндегі максималды өлшемді суб-матрицаны табыңыз. Қосымша матрица - бұл берілген 2D массивтің ішіндегі 2D массивтен басқа ештеңе емес. Сонымен, сізде қол қойылған бүтін сандардың матрицасы бар, сізге қосымша матрицалардың қосындысын есептеп, ... бар матрицаны табу керек.
Expedia Басқа сұрақтар
56-сұрақ. Жарамды үшбұрыш саны LeetCode шешімі Мәселе туралы мәлімдеме: Жарамды үшбұрыш саны LeetCode Шешімі былай дейді: Бүтін массив сандары берілген болса, үшбұрыштың қабырғаларының ұзындығы ретінде алсақ, үшбұрыш жасай алатын массивтен таңдалған үштіктер санын қайтарыңыз. 1-мысал: Енгізу: сандар = [2,2,3,4] Шығару: 3 Түсіндіру: Жарамды комбинациялар: 2,3,4 (...
57-сұрақ. n Leetcode шешімінің k-ші факторы Есептің мәлімдемесі n Leetcode Шешімінің k-ші факторы: сізге n және k екі оң бүтін сандар берілгенін айтады. n бүтін санының коэффициенті n бүтін саны ретінде анықталады, мұндағы n % i == 0. Өсу ретімен сұрыпталған n барлық факторларының тізімін қарастырыңыз, осы тізімдегі k-ші факторды қайтарыңыз немесе n саны k-ден аз болса, -1 мәнін қайтарыңыз. факторлар. 1-мысал: Енгізу: ...
58-сұрақ. LRU Cache Leetcode шешімі Мәселе туралы мәлімдеме LRU кэшінің LeetCode шешімі – «LRU кэші» ең аз пайдаланылған (LRU) кэшінен кейінгі деректер құрылымын жобалауды сұрайды. Бізге келесі функциялары бар LRUCache сыныбын енгізу қажет: LRUCache(int сыйымдылығы): LRU кэшін инициализациялайды. оң өлшемді сыйымдылықпен. int get (int пернесі): мәнді қайтарады ...
59-сұрақ. Үлкейту элементтерінің арасындағы ең үлкен айырмашылық LeetCode шешімі Мәселе мәлімдемесі Көбеюші элементтер арасындағы ең үлкен айырмашылық LeetCode Шешім – n өлшемді 0 индекстелген бүтін массив берілген, nums[i] және nums[j] арасындағы ең үлкен айырмашылықты табыңыз (яғни, nums[j] - nums[i]), 0 <= i < j < n және сандар[i] < сандар[j] болатындай. Максималды айырмашылықты қайтарыңыз. Егер мұндай i және j болмаса, -1 мәнін қайтарыңыз. Мысалдар мен түсіндірмелер 1-мысал: Енгізу: сан = [7,1,5,4] Шығару: 4 Түсіндіру: Ең үлкен айырмашылық орын алады ...
60-сұрақ. Деректер ағыны LeetCode шешімінен медианды табыңыз Мәселе туралы мәлімдеме Деректер ағынынан медианды табу LeetCode Шешім – медиана реттелген бүтін тізімдегі ортаңғы мән болып табылады. Егер тізімнің өлшемі жұп болса, онда ортаңғы мән болмайды және медиана екі ортаңғы мәннің орташа мәні болып табылады. Мысалы, arr = [2,3,4] үшін медиана ...
61-сұрақ. Күнді қайта пішімдеу LeetCode шешімі Проблема туралы мәлімдеме Күнді қайта пішімдеу LeetCode шешімі – Күн Ай Жыл пішіміндегі күн жолы берілген, мұндағы: Күн {"1-ші", "2-ші", "3-ші", "4-ші", ..., "30-шы" жиынында. "31-ші"}. Ай жиынтықта {"Қаң", "ақпан", "наурыз", "сәуір", "мамыр", "маусым", "шілде", "тамыз", "қыркүйек", "қазан", "қараша", "Желтоқсан"}. Жыл [1900, 2100] аралығында. Күн жолын түрлендіру...
62-сұрақ. Шеңберде шектелген робот LeetCode шешімі Шеңберде шектелген проблема мәлімдемесі робот LeetCode Шешім – Шексіз жазықтықта робот бастапқыда (0, 0) тұрады және солтүстікке қарайды. Назар аударыңыз: солтүстік бағыт у осінің оң бағыты болып табылады. Оңтүстік бағыт – у осінің теріс бағыты. Шығыс бағыты х осінің оң бағыты болып табылады. Батыс бағыты - бұл ...
63-сұрақ. Минималды Knight Moves LeetCode шешімі Мәселе мәлімдемесі Минималды Knight жылжытады LeetCode Шешімі – шексіз шахмат тақтасында координаттары -infinity пен +infinity аралығында, сізде [0, 0] шаршысында рыцарь бар. Рыцарьда төменде көрсетілгендей 8 мүмкін қозғалыс бар. Әрбір қозғалыс түбегейлі бағытта екі шаршыдан, содан кейін ортогональды бағытта бір шаршыдан тұрады. Ең аз санды қайтарыңыз...
64-сұрақ. Қайталанатын нөмір LeetCode шешімін табыңыз Мәселе туралы мәлімдеме Қайталанатын санды табу LeetCode Шешімі – Әрбір бүтін сан [1, n] қоса алғанда ауқымында болатын n + 1 бүтін сандарды қамтитын бүтін сандар жиыны берілген. Сандарда бір ғана қайталанатын сан бар, осы қайталанатын санды қайтарыңыз. Массив сандарын өзгертпей мәселені шешу керек және тек тұрақты қосымша бос орынды пайдаланады. Кіріс: сандар = [1,3,4,2,2] Шығару: 2 Түсініктеме ...
65-сұрақ. Self LeetCode шешімінен басқа массив өнімі Мәселе туралы мәлімдеме Өзін-өзінен басқа массивтің өнімі LeetCode Шешімі – сандардың бүтін массиві берілген болса, жауап[i] саннан[i] басқа сандардың барлық элементтерінің көбейтіндісіне тең болатындай массив жауабын қайтарыңыз. Кез келген префикстің немесе сандардың жұрнақтарының туындысы 32 биттік бүтін санға сәйкес келетініне кепілдік беріледі. Сіз O(n) уақытында және бөлуді пайдаланбай жұмыс істейтін алгоритмді жазуыңыз керек ...
66-сұрақ. Top K жиі кездесетін сөздер LeetCode шешімі Мәселе мәлімдемесі Жоғарғы K жиі кездесетін сөздер LeetCode шешімі – Жол сөздерінің массиві және k бүтін саны берілген болса, k жиі кездесетін жолды қайтарыңыз. Жауапты жиілік бойынша ең жоғарыдан төменге қарай сұрыптаңыз. Жиілігі бірдей сөздерді лексикографиялық реті бойынша сұрыптаңыз. Мысал 1 сынақ жағдайы: Енгізу: сөздер = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Шығыс: [“i”,”love”] Түсініктеме . ..
67-сұрақ. Жолды қысу LeetCode шешімі Мәселе мәлімдемесі жолын қысу LeetCode шешімі – таңбалар жиымын ескере отырып, оны келесі алгоритмді пайдаланып қысыңыз: s бос жолынан бастаңыз. Таңбалардағы дәйекті қайталанатын таңбалардың әрбір тобы үшін: Егер топтың ұзындығы 1 болса, s әрпіне таңбаны қосыңыз. Әйтпесе, топтың ұзындығынан кейін таңбаны қосыңыз. Қысылған жол ...
68-сұрақ. Тең массив элементтеріне ең аз жылжыту LeetCode шешімі Мәселе туралы мәлімдеме Тең массив элементтеріне ең аз жылжытулар LeetCode Шешім – n өлшемді бүтін массив сандарын ескере отырып, барлық массив элементтерін тең ету үшін қажетті ең аз жылжыту санын қайтарыңыз. Бір қадаммен массивтің n - 1 элементтерін 1-ге арттыруға болады. 1-мысал: 1-кіріс: nums = [1, 2, 3] Шығару: ...
69-сұрақ. K жоюлардан кейінгі бірегей бүтін сандардың ең аз саны Leetcode шешімі Мәселе туралы мәлімдеме K жойылғаннан кейінгі бірегей бүтін сандардың ең аз саны LeetCode шешімі – «K жойылғаннан кейінгі бірегей бүтін сандардың ең аз саны» сізге бүтін сандардың массиві және k бүтін саны берілгенін көрсетеді. Дәл k элементті алып тастағаннан кейін бірегей бүтін сандардың ең аз санын табыңыз. Мысал: Кіріс: arr = [5,5,4], k = 1 Шығару: 1 Түсініктеме: k ...
70-сұрақ. Нөлдерді жылжыту LeetCode шешімі Мәселе туралы мәлімдеме Нөлдерді жылжыту LeetCode шешімі проблемасы сізге нөлдік және нөлдік емес элементтерден тұратын массив берілгенін және массивтегі нөлдік емес элементтердің салыстырмалы тәртібін сақтай отырып, барлық нөлдерді массивтің соңына жылжыту қажет екенін айтады. . Сіз сондай-ақ орнында енгізуіңіз керек ...
71-сұрақ. Word Ladder LeetCode шешімі Мәселе туралы мәлімдеме Word Ladder LeetCode шешімі – “Word Ladder” сізге beginWord жолы, endWord жолы және wordList жолы берілгенін айтады. Берілген шарттарды сақтай отырып, біз beginWord-тан endWord-қа дейінгі ең қысқа түрлендіру ретінің ұзындығын табуымыз керек (егер жол болмаса, 0-ді басып шығарыңыз): Барлық аралық сөздер ...
72-сұрақ. Ең жақсы кездесу нүктесі LeetCode шешімі Мәселе туралы мәлімдеме Ең жақсы кездесу нүктесі LeetCode шешімі: Әрбір 1 бір достың үйін анықтайтын mxn өлшемді екілік торды ескере отырып, біз ең аз жалпы жүру қашықтығын қайтарғымыз келеді, мұнда жалпы жүру қашықтығы үйлер арасындағы қашықтықтардың қосындысы болып табылады. ...
73-сұрақ. Бағыныңқы жиектер сомасы K-ке тең LeetCode шешімі Есептің мәлімдемесі Бағыныңқы жиым сомасы K тең LeetCode Шешімі – «Бағыныңқы жиым қосындысы K тең» сізге бүтін «сандар» және «k» бүтін сандар массиві берілгенін, қосындысы «k» мәніне тең болатын үздіксіз ішкі жиымдардың жалпы санын қайтаратынын айтады. Мысал: сандар = [1, 2, 3], k=3 2 Түсіндіру: Онда ...
74-сұрақ. Акцияны сатып алу және сату үшін ең жақсы уақыт LeetCode шешімі Мәселе туралы мәлімдеме Акцияны сатып алу және сату үшін ең жақсы уақыт LeetCode шешімі – «Акцияны сатып алу және сату үшін ең жақсы уақыт» сізге бағалар жиыны берілетінін айтады, мұнда бағалар [i] - i-ші күнгі берілген акцияның бағасы. Таңдау арқылы пайдаңызды арттырғыңыз келеді ...
75-сұрақ. Тік бұрышты үшбұрыштағы жолдың максималды қосындысы «Тік бұрышты үшбұрыштағы жолдың максималды қосындысы» есебінде сізге тік бұрышты үшбұрыш түрінде бірнеше бүтін сандар берілгені айтылған. Егер сіз жоғарыдан бастасаңыз және табанға қарай жылжитын болсаңыз, қол жеткізе алатын ең үлкен соманы біліңіз ...
76-сұрақ. Достар жұптасу мәселесі Проблемалар туралы мәлімдеме «Достар жұптасу проблемасында» N дос бар екенін айтады. Және олардың әрқайсысы жалғыз қалуы немесе бір-бірімен жұптасуы мүмкін. Бірақ жұп жасалғаннан кейін, бұл екі дос жұптасуға қатыса алмайды. Сонымен, жолдардың жалпы санын табу керек ...
77-сұрақ. Биномдық коэффициент Есептер шығару n және k берілген мәні үшін биномдық коэффициентті табыңыз. «Математикада биномдық коэффициенттер - бұл биномдық теоремада коэффициент ретінде пайда болатын натурал сандар. Әдетте, биномдық коэффициент n n ≥ k ≥ 0 бүтін сандарымен индекстеледі және «» түрінде жазылады, - Википедиядан алынған. Мысал n = 5, k ...
78-сұрақ. Қосындысы берілген мәнге тең екі байланыстырылған тізімнен жұптарды санау Есептер туралы есеп «Қосындысы берілген мәнге тең екі байланыстырылған тізімнің жұптарын санаңыз» деген есеп сізге екі байланысқан тізім мен бүтін санның қосындысы берілгендігін айтады. Проблемалық есепте қанша жалпы жұптың берілген мәнге тең қосындысы бар екенін табуды сұрады. Мысал ...
79-сұрақ. Массивтегі ерекше элемент Сізге бүтін A жиымы беріледі, массивтегі k-ші нақты элементті басып шығарыңыз. Берілген массивтің телнұсқалары болуы мүмкін және нәтиже массивтің барлық бірегей элементтерінің арасында k-ші ерекше элементті шығаруы керек. Егер k нақты элементтер санынан көп болса, онда оны хабарлаңыз. Мысал енгізу: ...
80-сұрақ. Үйді тонаушы Үйді тонаушы проблема қаладағы көршілес үйде бір қатар n үй бар екенін айтады. Ұры осы маңда өкшені алып жүруді жоспарлап отыр. Ол үйлердің әрқайсысында қанша алтын жасырылғанын біледі. Алайда, іске қосылуды болдырмау үшін ...
81-сұрақ. Жылжымалы терезе максимум Жылжымалы терезенің максималды мәселесінде біз массивтің нөмірлерін келтірдік, әр іргелес k терезесі үшін терезеде максималды элементті табыңыз. Мысал енгізу нөмірлері [] = {1,3, -1, -3,5,3,6,7} k = 3 Шығарылым {3,3,5,5,6,7} Терезенің максимум үшін жылжытуына арналған аңғалдық тәсіл әр өлшемді k терезесі, траверс ...
82-сұрақ. LRU кэшін енгізу Ең аз пайдаланылған (LRU) кэш - бұл деректерді пайдалану уақыты ең аз болатындай етіп деректерді сақтау үшін қолданылатын әдіс түрі. Кэш толы болған кезде қолданылатын LRU алгоритмі. Біз ең аз пайдаланылған деректерді кэш жадынан алып тастаймыз ...
83-сұрақ. Баспалдақпен көтерілу Мәселелер туралы мәлімдеме «Баспалдақпен көтерілу» проблемасында сізге n баспалдақпен баспалдақ берілетіндігі айтылған. Бір уақытта сіз бір баспалдақпен немесе екі баспалдақпен көтеріле аласыз. Баспалдақ шыңына жету жолдарының саны қанша? Мысал 3 3 Түсініктеме ... өрмелеудің үш тәсілі бар.
84-сұрақ. Берілген айырмашылықпен жұпты табыңыз Есептердің қойылымы Берілген сұрыпталмаған массивте берілген жиымдағы берілген айырымы n болатын жұпты табыңыз. Мысал енгізу arr [] = {120, 30, 70, 20, 5, 6}, айырым (n) = 40 Шығару [30, 70] Түсіндіру Мұндағы 30 мен 70 айырмасы ... мәніне тең.