Саволҳои мусоҳибаи рамзгузории Apple


Саволҳои массивӣ Apple

Саволи 1. Solution-и массиви Leetcode -ро ба кор дароред Масъалаи Shuffle Array Leetcode Solution ба мо массиви дарозии 2n медиҳад. Дар ин ҷо 2n ишора мекунад, ки дарозии массив ҳамвор аст. Пас аз он ба мо гуфта мешавад, ки массивро омезиш диҳем. Инҷо коҳиш додан маънои онро надорад, ки мо бояд массивро ба таври тасодуфӣ иваз кунем, аммо роҳи мушаххас ин аст ...

Бештар

Саволи 2. 3Sum Solution Leetcode Изҳори масъала Масви n адад дода шудааст, оё дар ададҳо элементҳои a, b, c вуҷуд доранд, ки a + b + c = 0? Дар массив ҳамаи сегоникҳои беназирро ёбед, ки ҷамъи сифрро медиҳанд. Аҳамият диҳед: маҷмӯи ҳалли масъала сегонаҳои такрорӣ набошад. Мисоли # 1 [-1,0,1,2, -1,4] ...

Бештар

Саволи 3. Вориди ҳалли Leetcode фосилаи Мушкилоти Васлкунии фосилаи Leetcode Solution ба мо рӯйхати баъзе фосилаҳо ва як фосилаи алоҳида медиҳад. Пас ба мо гуфта мешавад, ки ин фосилаи навро дар байни рӯйхати фосилаҳо гузорем. Ҳамин тавр, фосилаи нав метавонад бо фосилаҳое, ки аллакай дар рӯйхат мавҷуданд, бурида шавад ё шояд ...

Бештар

Саволи 4. Solution Solution Leetcode Масъалаи Combination Sum Leetcode Solution ба мо массив ё рӯйхати бутунҳо ва ҳадафро пешниҳод мекунад. Ба мо гуфта мешавад, ки омезишҳоеро пайдо кунем, ки бо истифода аз ин ададҳо якчанд маротиба, ки ба ҳадафи додашуда илова мекунанд, сохта шаванд. Пас, ба таври расмӣ, мо метавонем додаҳои ...

Бештар

Саволи 5. Ҳалли максималии Subarray Leetcode Solution Баёни масъала Масъалаҳои бутуни ададро дода, зеркатри ҳамсояро (дорои ҳадди ақалл як рақамро), ки ҳосили аз ҳама калонтар дорад, пайдо кунед ва ҳосили онро баргардонед. Мисоли nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Шарҳ: [4, -1,2,1] суммаи аз ҳама калон дорад = 6. nums = [- 1] -1 Муносибати 1 (Тақсим кунед ва ғолиб шавед) Дар ин равиш ...

Бештар

Саволи 6. Decompress Solution-и Рӯйхати рамзкардашудаи дарозмӯҳлати Leetcode Масъалаи кушодани Рӯйхати рамзи рамзкардашудаи дарозмуддат мегӯяд, ки ба шумо массив ё вектори дорои пайдарпаӣ дода мешавад. Пасиҳамоӣ дорои якчанд намояндагии мушаххас мебошад. Пайдарпаии вуруд аз пайдарпаии дигар ташкил карда мешавад. Мо онро пайдарпаии дигарро ҳамчун пайдарпаии аслӣ хоҳем номид. Тибқи он, пайдарпаии вуруд ...

Бештар

Саволи 7. Ғолибро дар Solution Leetcode Game Tic Tac Toe пайдо кунед Мушкилоти пайдо кардани ғолиб дар бозии ангушти Tic Tac Leetcode Solution аз мо хоҳиш мекунад, ки ғолиби бозии ангуштони тикро муайян кунем. Мушкилот моро бо массив ё вектори ҳаракатҳое, ки бозингарон анҷом медиҳанд, пешниҳод мекунад. Мо бояд аз ҳаракатҳо гузарем ва қазоват кунем, ки ...

Бештар

Саволи 8. Аломатҳои умумии ҳалли Leetcode -ро ёбед Баёни масъала Дар ин масъала ба мо як қатор сатрҳо дода мешавад. Мо бояд рӯйхати ҳамаи аломатҳоеро, ки дар ҳар сатри массив пайдо мешаванд (нусхаҳои дохилшуда) чоп кунем. Яъне агар дар ҳар сатр аломат 2 маротиба пайдо шавад, аммо 3 маротиба не, мо бояд онро дошта бошем ...

Бештар

Саволи 9. Дар ҳалли массиви Leetcode ҳама рақамҳои гумшударо ёбед Изҳороти масъала Дар ин масъала ба мо массиви бутун дода мешавад. Он унсурҳои аз 1 то N-ро дар бар мегирад, ки дар он N = андозаи массив аст. Аммо, баъзе унсурҳое ҳастанд, ки нопадид шудаанд ва баъзе такрори онҳо дар ҷои онҳо мавҷуданд. Ҳадафи мо баргардонидани массив аст ...

Бештар

Саволи 10. Аксарияти унсури II Solution Leetcode Дар ин масъала, ба мо массиви бутун дода мешавад. Мақсад аз он иборат аст, ки ҳамаи унсурҳое, ки аз ⌊N / 3⌋ зиёдтар дар массида рух медиҳанд, дар он ҷое ки N = андозаи массив ва ⌊ operator оператори ошёна аст. Мо бояд як қатор ...

Бештар

Саволи 11. Роҳҳои беназири ҳалли Leetcode Масъалаи Unique Paths Leetcode Solution мегӯяд, ки ба шумо ду адад дода мешавад, ки андозаи шабакаро нишон медиҳанд. Бо истифода аз андозаи шабака, дарозӣ ва паҳнои шабака. Мо бояд шумораи роҳҳои беназирро аз гӯшаи чапи болои шабака то ...

Бештар

Саволи 12. Якҷоякунии массивҳои ҳалшудаи Leetcode Дар масъалаи "Массивҳои ҷудошудаи муттаҳидшуда" ба мо ду массиви бо тартиби камнамуда ҷудошуда дода шудааст. Массиви аввал пурра пур нашудааст ва барои кофтукови ҳамаи унсурҳои массиви дуюм фазои кофӣ дорад. Мо бояд ду массивро якҷоя кунем, ба тавре ки массиви аввал унсурҳоро дар бар мегирад ...

Бештар

Саволи 13. Ҷустуҷӯ дар ҳалли массиви гардонидашудаи Leetcode Массиви ҷудошударо дида мебароем, аммо як нишондиҳанда интихоб карда шуд ва дар он лаҳза чархзанӣ карда шуд. Ҳоло, пас аз гардиши массив, аз шумо талаб карда мешавад, ки унсури муайяни ҳадафро ёбед ва индекси онро баргардонед. Дар ҳолате, ки элемент мавҷуд нест, баргардонед -1. Масъала дар маҷмӯъ ...

Бештар

Саволи 14. Ҷустуҷӯ Гузоштани Мавқеи Ҳалли Leetcode Дар ин масъала, ба мо массиви мураттаб ва адади бутуни ҳадаф дода мешавад. Мо бояд мавқеи ҷойгиркунии ҷустуҷӯро пайдо кунем. Агар арзиши ҳадаф дар массив мавҷуд бошад, индекси онро баргардонед. Индексеро, ки ҳадаф бояд ворид карда шавад, баргардонед, то тартибот ҷобаҷо карда шавад (дар ...

Бештар

Саволи 15. Иҷрои миқдори 1d Array Leetcode Solution Изҳороти масъала Дар ҳаҷми шумораи массиви 1d ба мо рақами массиви дода шудааст, ки барои он мо бояд массиверо баргардонем, ки барои ҳар як индекси i дар қатори натиҷа arr [i] = sum (nums [0]… nums [i]) . Мисоли nums = [1,2,3,4] [1,3,6,10] Шарҳ: Маблағи давида ин аст: ...

Бештар

Саволи 16. Plus One Solution Leetcode Ҳалли масъала Дар масъалаи "Plus One" ба мо массивае дода шудааст, ки дар он ҳар як унсури массив рақами рақамро ифода мекунад. Массиви пурра рақамро ифода мекунад. Индекси сифр MSB-и рақамро нишон медиҳад. Мо тахмин зада метавонем, ки дар ...

Бештар

Саволи 17. Kth унсури калонтарин дар Array Leetcode Solutions Дар ин масъала, мо бояд элементҳои kth-ро дар массиви ҷудошуда баргардонем. Дар хотир доред, ки массив метавонад нусхабардорӣ кунад. Ҳамин тавр, мо бояд унсури Kth бузургтаринро бо тартиби мураттабшуда пайдо кунем, на ин ки унсури алоҳидаи Kth. Мисоли A = {4, 2, 5, 3 ...

Бештар

Саволи 18. Дархости ҳадди аққали диапазон (Пошхӯрии решаи чоркунҷа ва Ҷадвали пароканда) Дар доираи мушкилоти ҳадди ақали диапазон мо дархост ва массиви бутун додем. Ҳар як дархост диапазонро ҳамчун индекси чап ва рост барои ҳар як диапазон дар бар мегирад. Вазифаи додашуда муайян кардани ҳадди ақали ҳамаи ададҳое мебошад, ки дар ҳудуди он ҷойгиранд. Намунаи вуруд: arr [] = {2, 5, ...

Бештар

Саволи 19. Роҳи ҳадди ақал дар секунҷа Баёни масъала Дар масъалаи "Роҳи ҳадди ақали ҷамъбаст дар секунҷа" гуфта шудааст, ки ба шумо пайдарпаӣ дар шакли секунҷаи бутун дода мешавад. Ҳоло аз сатри боло сар карда, ҳадди ақали маблағеро, ки шумо ҳангоми ба сатри поён расидан ба даст оварда метавонед, кадом аст? Мисоли 1 2 3 5 ...

Бештар

Саволи 20. Дубликат дорад Ба мо массив дода шудааст ва он метавонад дорои унсурҳои такрорӣ бошад ё не. Аз ин рӯ, мо бояд санҷем, ки он такрорӣ дорад ё не. Намунаҳо [1, 3, 5, 1] ​​ҳақиқӣ [«себ», «манго», «афлесун», «манго»] ҳақиқӣ [22.0, 4.5, 3.98, 45.6, 13.54] Муносибати бардурӯғ Мо метавонем массивро бо якчанд роҳ тафтиш кунем ...

Бештар

Саволи 21. Вақти беҳтарин барои харид ва фурӯш Изҳори мушкилот Масъалаи "Вақти беҳтарини хариду фурӯши саҳмияҳо" мегӯяд, ки ба шумо массиви нархҳои дарозии n дода мешавад, ки дар он элементҳои саҳҳомӣ нархи саҳмияҳоро дар рӯзи худ нигоҳ медоранд. Агар мо танҳо як амалиёт карда тавонем, яъне дар як рӯз харидан ва ...

Бештар

Саволи 22. Top K унсурҳои зуд-зуд Изҳори масъала Дар болои унсурҳои болоии K мо массиви nums [] додем, k элементҳои зуд-зуд дучоршударо ёбед. Намунаҳои nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Усули соддалавҳона барои унсурҳои серистеъмоли K ...

Бештар

Саволи 23. Массиви мураттаб ба BST мутавозин Дар массиви ҷудошуда ба масъалаи мутавозуни BST, мо массивро бо тартиби мураттаб додаем, аз массиви ҷудошуда дарахти ҷустуҷӯи мувозинати бинариро созед. Намунаҳо Вуруди arr [] = {1, 2, 3, 4, 5} Натиҷаи пешакӣ: 3 2 1 5 4 Вуруди arr [] = {7, 11, 13, 20, 22, ...

Бештар

Саволи 24. Маҷмӯаи Leetcode Дар масъалаи Маҷмӯаи Leetcode мо маҷмӯи бутунҳои алоҳида, ададро додем, ҳамаи зерсетҳоро чоп кунед (маҷмӯи барқ). Эзоҳ: Маҷмӯи ҳалли онҳо зергурӯҳҳои такрориро набояд дар бар гирад. Массиви A зергурӯҳи массиви B мебошад, ки агар аз B бо нест кардани баъзеҳо (эҳтимолан, сифр ...) ба даст оварда шавад.

Бештар

Саволи 25. Майдони максималӣ Дар масъалаи максималии квадрат мо матрицаи дуалии 2-дараҷаи пур аз 0 ва 1 гузоштем, квадрати калонтаринро, ки ҳамагӣ 1-ро дар бар мегирад ва майдони онро баргардонед. Намунаи вуруд: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Бештар

Саволи 26. Каломи Ҷустуҷӯи Ҷустуҷӯи калима чизе монанд ба муаммои калимасозӣ дар баъзе лаҳзаҳои ҳаёти мост. Имрӯз ман ба ҷадвал кроссворди тағирёфта меорам. Хонандагони ман бояд аз он чизе, ки ман мегӯям, каме ҳайрон шуданд. Боз вақти худро аз даст надода, биёед ба баёнияи мушкилот бирасем ...

Бештар

Саволи 27. Ворид Несткунии GetRandom Дар Insert Delete GetRandom problem мо бояд як сохтори маълумотро таҳия намоем, ки ҳамаи амалиётҳои зеринро ба ҳисоби миёна дар вақти O (1) дастгирӣ кунад. insert (val): ҷузъи валро ба маҷмӯъ дохил мекунад, агар он ҳоло набошад. хориҷ кардан (вал): Вали унсурро аз маҷмӯъ, агар ҳузур дошта бошад, тоза мекунад. getRandom: Элементи тасодуфиро аз маҷмӯи ҷорӣ бармегардонад ...

Бештар

Саволи 28. Фосилаи бо ҳам мепайвандад Ҳангоми ҳалли мушкилоти фосилаҳои бо ҳам мепайвандад, мо маҷмӯаи фосилаҳоро додем, якҷоя ва баргардонидани ҳамаи фосилаҳои такрори. Намунаи вуруд: [[2, 3], [3, 4], [5, 7]] Натиҷа: [[2, 4], [5, 7]] Шарҳ: Мо метавонем [2, 3] ва [3 -ро якҷоя кунем , 4] дар якҷоягӣ барои ташаккул додан [2, 4] Равиши ҷустуҷӯи якҷоякунӣ ...

Бештар

Саволи 29. Медиании ду массиви ҷудошуда Ду массиви ҷудошудаи А ва В мутаносибан андозаи n ва m дода шудааст. Медиании массиви ниҳоии мураттабро, ки пас аз якҷоя кардани ду массиви додашуда ба даст оред ё ба ибораи дигар гӯем, мо медиан ду массиви ҷудошударо ёбем. (Мураккабии интизоршуда вақт: O (log (n))) Approach 1 for ...

Бештар

Саволи 30. Максимум маҳсулот Дар масъалаи ҳадди ақали маҳсулот, мо массиви бутунро додем, зерсатри ҳамсояро бо ҳадди ақалл як элемент пайдо кунед, ки ҳосили аз ҳама калон дорад. Мисоли Arr = [0, -1, 0, 1, 2, -3] Ҳосили максималӣ = 2 Arr = [- 1, -1, -1] Ҳосили максималӣ = -1 Arr = [0, -1, 0, - 2, 0] ...

Бештар

Саволи 31. Ҷустуҷӯи унсур дар массиви мураттабшуда Ҳангоми ҷустуҷӯ дар масъалаҳои массиви гардиши ҷобаҷогузорӣ мо массиви мураттабшуда ва гардишёфта ва унсуре додем, санҷед, ки оё ин элемент дар массив мавҷуд аст ё не. Намунаҳо Рақами вуруд [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Натиҷаи ҳақиқии вуруди [] = {2, ...

Бештар

Саволи 32. Максимум маҳсулот Бо назардошти массиви n бутун, ҳосили ҳадди аксарро, ки аз зеркатри ҳамсояи массиви додашуда ба даст оварда шудааст, ёбед. Намунаҳо Вуруди arr [] = {-2, -3, 0, -2, -40} Натиҷаи 80 arr вуруди [] = {5, 10, 6, -2, 1} Натиҷаи 300 arr вуруди [] = {-1 , -4, -10, 0, 70} Натиҷаи 70 ...

Бештар

Саволи 33. Матрицаи сифрҳоро таъин кунед Дар масъалаи матрицаи муқарраршудаи сифрҳо, мо матритсаи (n X m) додем, агар элемент 0 бошад, тамоми сатр ва сутуни 0 -ро таъин кунед. Намунаҳо Вуруд: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Натиҷа: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Бештар

Саволи 34. 3 сум Дар 3 масъалаи Sum, мо массиви ададҳои n-и бутунро додем, ҳамаи сегоникҳои беназирро, ки то 0-ро ташкил медиҳанд, ёбед, мисол Вуруд: nums = {-1, 0, 1, 2, -1, -4} Натиҷа: { -1, 0, 1}, {-1, 2, -1} Равиши соддалавҳона барои мушкилоти 3 сум Равиши қувваи бераҳм ...

Бештар

Саволи 35. Рақами такрориро ёбед Бо назардошти массиви ададҳои дорои (n + 1) унсурҳо ва ҳар як элемент аз 1 то n мебошад. Агар танҳо як унсури такрорӣ бошад, рақами такрориро ёбед. Намунаҳо Вуруд: nums = {1, 3, 4, 2, 2} Натиҷа: 2 Вуруд: nums = {3, 1, 3, 4, 2} Натиҷа: 3 соддалавҳона ...

Бештар

Саволи 36. Элементи такрориро ёбед Бо назардошти массиви бутуни андозаи n + 1, ки ҳар як унсури массив аз 1 то n (фарогир) аст, дар массив як унсури такрорӣ мавҷуд аст, унсури такрориро пайдо кунед. Усули қувваи бераҳм - Муносибати 1 барои дарёфти унсури такрорӣ Барои ҳар як унсури давра давра ...

Бештар

Саволи 37. Оби боронро дастгир кунед Ҳангоми ҳалли мушкилоти оби борон, мо N ададҳои манфии нокифояро пешниҳод кардем, ки харитаи баландиро ифода мекунанд ва паҳнои ҳар сатр 1 аст. Мо бояд миқдори оберо, ки дар сохтори дар боло буда метавонад, пайдо кунем. Мисол Биёед фаҳмем, ки бо мисол Барои баландии боло ...

Бештар

Саволи 38. Маблағи якҷоя Дар якҷоягӣ бо масъалаи сум, мо массиви бутуни мусбати arr [] ва суммаи s –ро додем, дар arr [] ҳамаи таркиби беназири унсурҳоро ёбед, ки ҷамъи он унсурҳо ба s баробар аст. Худи ҳамон рақами такрориро аз arr [] шумораи номаҳдуди интихоб кардан мумкин аст. Унсурҳо ...

Бештар

Саволи 39. Ҷустуҷӯ дар массиви мураттабшуда Ҷустуҷӯи унсурҳоро дар массиви чархзанандаи мураттаб бо истифодаи ҷустуҷӯи дуӣ дар вақти O (logn) ёфтан мумкин аст. Мақсади ин вазифа аз ёфтани унсури додашуда дар массиви чархзании дар вақти O (logn) иборат аст. Баъзе мисолҳои массиви чархзанандаи мураттаб оварда шудаанд. Намунаи вуруд: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Бештар

Саволи 40. Максимум Subarray Дар масъалаи Максимум Subarray мо як адади бутуни бутунро додем, зер массиви ҳамсояро, ки ҳаҷми аз ҳама калонтаринро дорад, пайдо кунед ва арзиши максималии ҷуброни зерро чоп кунед. Мисол Рақамҳои вуруд [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Натиҷаи 6 алгоритм Ҳадаф ёфтан аст ...

Бештар

Саволи 41. Якҷоя кардани фосилаҳо Ҳангоми якҷоякунии проблемаҳо мо маҷмӯи фосилаҳои шакли [l, r] -ро додем, фосилаҳои бо ҳам пайвастаро. Намунаҳои вуруд {[1, 3], [2, 6], [8, 10], [15, 18]} Натиҷа {[1, 6], [8, 10], [15, 18]} Вуруд {[ 1, 4], [1, 5]} Натиҷа {[1, 5]} Усули соддалавҳона барои муттаҳид кардани фосилаҳо ...

Бештар

Саволи 42. 4Сум Дар масъалаи 4Sum, мо бутуни х ва массиви [] андозаи n додем. Ҳама маҷмӯи беназири 4 унсурро дар массив тавре ёбед, ки ҷамъи он 4 унсур ба бутуни додашудаи х баробар бошад. Намунаи вуруд a [] = {1, 0, -1, ...

Бештар

Саволи 43. Рақами максимумро эҷод кунед Дар масъалаи Эҷоди шумораи максимум, мо ду массиви дарозии n ва m додем, ки рақамҳои 0-9, ки ду ададро ифода мекунанд. Шумораи максималии дарозии k <= m + n -ро аз рақамҳои ҳарду эҷод кунед. Тартиби нисбии рақамҳо аз ҳамон массив бояд ...

Бештар

Саволи 44. Пайдо кардани унсури қулла Биёед фаҳмем, ки проблемаи Find Peak Element. Имрӯз мо массиви худро дорем, ки ба унсури авҷи худ ниёз дорад. Ҳоло, шумо бояд дар ҳайрат бошед, ки ман унсури авҷро дар назар дорам? Унсури қулла якеест, ки аз ҳама ҳамсояҳои худ бузургтар аст. Мисол: Бо назардошти массиви ...

Бештар

Саволи 45. Рақами гумшуда Дар масъалаи Рақами гумшуда мо массиви андозаи N додем, ки шумораи аз 0 то N -ро дарбар мегирад. Ҳама қиматҳои массив беназиранд. Мо бояд рақами гумшудаеро пайдо кунем, ки дар массив вуҷуд надорад ва ин рақам дар байни 0 то N ҷойгир аст. Ин ҷо ...

Бештар

Саволи 46. Массивро ҷобаҷо кунед Дар якҷоягӣ бо мушкилоти массиви ҷудошуда, мо ду массиви мураттабро бо тартиби афзоиш додаем. Дар вуруд аввал, мо адади ба массиви1 ва массиви2 саршударо додем. Ин ду рақам N ва M мебошанд. Андозаи массиви1 ба суммаи N ва M баробар аст. Дар қатори 1 аввал ...

Бештар

Саволи 47. Массивро давр занед Массивро чарх додан мушкилотест, ки дар он мо массиви андозаи N додаем. Мо бояд массивро ба самти зарурӣ гардонем. Ҳар як элемент ба як мавқеъ гузаштан ба тарафи рост ва унсури охири массив ба ҳолати аввал меоянд. Ҳамин тавр, мо арзиши K додаем ...

Бештар

Саволи 48. Контейнер бо бештари об Тавсифи масъала: ба шумо n адад (y0, y1, y2… yn-1) дар n индекс (i = 0,1,2… n-1) дода мешавад. Адади индекси i-ум yi аст. Акнун, шумо ҳар як нуқтаи пайвасткунандаи (i, yi) ва (i, 0) -ро дар хатти картезианӣ n хат кашидаед. Ҳаҷми максималии обро ёбед ...

Бештар

Саволи 49. Дӯкони Sort Hap sort - ин як усули ҷобаҷогузории дар муқоиса асосёфта мебошад, ки ба сохтори маълумотҳои Dual Heap асос ёфтааст. HeapSort ба як навъ интихоб монанд аст, ки дар он элементи ҳадди аксарро пайдо мекунем ва пас он элементро дар охири он ҷойгир мекунем. Мо ин равандро барои унсурҳои боқимонда такрор мекунем. Бо назардошти номаҳдуд ...

Бештар

Саволи 50. Мушкилоти тағирёбии танга Мушкилоти тағирёбии тангаҳо - Баъзе тангаҳои арзишашон гуногун c1, c2,…, cs дода шудаанд (Масалан: 1,4,7….). Ба мо маблағе н лозим аст. Ин тангаҳои додашударо барои ташаккули миқдори n истифода баред. Шумо метавонед тангаро чанд маротиба ки лозим аст, истифода баред. Шумораи умумии роҳҳоро ёбед, ки ...

Бештар

Саволи 51. Зарбкунии ду матритса Гуфтори масъала Дар масъалаи "Зарбкунии ду матрица" мо ду матритса додем. Мо бояд ин матритсаро зарб занем ва натиҷа ё матритсаи ниҳоиро чоп кунем. Дар ин ҷо, шарти зарурӣ ва кофӣ шумораи сутунҳо дар А бояд ба шумораи сатрҳо дар матритса баробар бошад ...

Бештар

Саволи 52. Хариди саҳмияҳо барои баланд бардоштани фоида фурӯшанд Изҳороти мушкилот Дар мушкилоти "Хариди саҳҳомӣ фурӯшед, то ҳадди аксар фоидаро фурӯшем" мо массиви додаем, ки нархи саҳмияҳои ҳаррӯзаро дар бар мегирад, фоидаи ҳадди аксарро, ки бо хариду фурӯш дар он рӯзҳо ба даст меоред, пайдо кунед. Дар ин ҷо, мо метавонем якчанд маротиба хариду фурӯш кунем, аммо танҳо пас аз фурӯш ...

Бештар

Саволи 53. Фосилаҳои такроршавандаро якҷоя кунед II Изҳороти мушкилот Дар масъалаи "Якҷоя кардани фосилаи бо ҳам пайвастани II" мо маҷмӯи фосилаҳо додем. Барномае нависед, ки фосилаи бо ҳам пайвастаро ба як муттаҳид кунад ва ҳамаи фосилаи бо ҳам номувофиқро чоп кунад. Формати вуруд Сатри аввал, ки адади бутун n дорад. Хатти дуюм дорои n ҷуфт, ки ҳар як ҷуфт ...

Бештар

Саволи 54. Ҳадди ниҳоии зерсохтор бо истифодаи Divide and Conquer Изҳороти масъала Дар масъалаи "Ҷамъбасти максималии зеркатра бо истифода аз тақсим ва ғолиб" мо массиви ҳам ададҳои мусбат ва ҳам манфӣ додем. Барномае нависед, ки он бузургтарин ҳосили зерпайванди ҳамсояро пайдо кунад. Формати вуруд Сатри аввал дорои бутуни N. Хатти дуюм дорои массиви ...

Бештар

Саволи 55. Рақамҳои додашударо ба тартиб дароред, то шумораи аз ҳама калонтаринро II Изҳороти масъала Дар масъалаи "Рақамҳои додашударо барои ташаккули адади калонтарини II" тартиб диҳед, мо массиви бутуни мусбат додем. Онҳоро тавре ҷойгир кунед, ки қарор арзиши аз ҳама калонро ташкил диҳад. Формати вуруд Аввалин ва танҳо як сатр, ки бутуни n -ро дар бар мегирад. Хатти дуюм дорои ...

Бештар

Саволи 56. Татбиқи такрори Sort Sort Изҳороти мушкилот Дар масъалаи "Татбиқи такрории навъҳои фаврӣ", мо массивро [] додем. Мо бояд массивро бо ёрии навъҳои фаврӣ ҷобаҷо кунем. Дар ин ҷо, навъҳои фаврӣ рекурсивӣ иҷро намешаванд, балки ба тариқи такрорӣ амалӣ карда мешаванд. Формати вуруд Сатри аввал, ки адади бутун n дорад. Хатти дуюм дорои ...

Бештар

Саволи 57. Массиви додашударо печонед Изҳороти масъала Дар масъалаи "Арзиши массиви додашуда" мо массиви бутунро додем. Барномае тартиб диҳед, ки массиви додашударо омезиш диҳад. Яъне, он унсурҳои массивро ба таври тасодуфӣ омезиш медиҳад. Формати вуруд Сатри аввал, ки адади бутун n дорад. Хатти дуввум, ки н бутуни бо фосила ҷудокардашударо дар бар мегирад ...

Бештар

Саволи 58. Ҷобаҷогузории массиви K K Изҳороти масъала Дар масъалаи "Ҷобаҷогузории массиви K мураттабшуда" мо массиви n унсурро додем, ки ҳар як элемент аз мавқеи ҳадафаш ҳадди аксар k аст. Алгоритме тартиб диҳед, ки вақти O (n log k) -ро ҷобаҷо кунад. Формати вуруд Сатри аввал, ки дорои ду аҳамияти бутуни N ...

Бештар

Саволи 59. Максимум маҳсулот Subarray II Изҳороти масъала Дар масъалаи "Subarray II Maximum Product" мо массиви иборат аз бутунҳои мусбат, манфӣ ва инчунин сифрҳоро додем. Мо бояд ҳадди аксар маҳсулоти зеризаминиро пайдо кунем. Формати вуруд Сатри аввал дорои бутуни N. Хатти дуюм дорои N бутуни ҷудошуда бо фосила. Формат Натиҷа Ягона ...

Бештар

Саволи 60. Subarray калонтарин бо шумораи баробари 0 ва 1 Изҳороти масъала Дар "Масдари калонтарин бо шумораи баробари 0 ва 1" мо массиви a [] додем, ки ҳамагӣ 0 ва 1 -ро дар бар мегирад, ки бузургтарин зеркатраро бо шумораи баробари 0 ва 1 дарёбед ва индекси оғозро чоп мекунад ва индекси интиҳои калонтарин subarray. ...

Бештар

Саволи 61. Минбаъд афзоиши маблағи зиёдтар Изҳороти мушкилот Дар масъалаи "Ҷамъбасти максималии афзоиши оқибат" мо массив додаем. Ҷамъи пайдарпайии максималии массиви додашударо ёбед, яъне ададҳои бутун дар пайдарпа бо тартиби ҷудошуда. Пасванд як қисми массив аст, ки пайдарпаии он аст, ки ...

Бештар

Саволи 62. Шумораи унсурҳои хурдтар дар тарафи рост Изҳороти масъала Дар масъалаи "Шумораи элементҳои хурдтар аз тарафи рост", мо массивро [] додем. Шумораи элементҳои хурдтарро, ки дар тарафи рости ҳар як элемент ҷойгиранд, ёбед. Формати вуруд Аввалин ва танҳо як сатр, ки дорои бутуни N мебошад. Хатти дуюм дорои N бутуни ҷудошуда. Натиҷа ...

Бештар

Саволи 63. Афзоиши оқибати дарозии се бо ҳадди аксар маҳсулот Изҳороти масъала Дар масъалаи "Афзоиши пайдарпайии дарозии се бо ҳосили зиёд", мо массиви ададҳои мусбат додем. Ҷонишини дарозии 3-ро бо ҳосили максималӣ ёбед. Оқибат бояд афзоиш ёбад. Формати вуруд Аввалин ва танҳо як сатр, ки дорои бутуни N мебошад, ки андозаи онро ифода мекунад ...

Бештар

Саволи 64. Унсурҳо дар массив зиёда аз маротиба N / K пайдо мешаванд Изҳороти масъала Дар "Элементҳо дар массив зиёда аз N / K пайдо мешаванд" мо массиви бутуни андозаи n-ро додем. Элементҳоеро ёбед, ки зиёда аз n / k маротиба пайдо мешаванд. Дар куҷо k арзиши вуруд аст. Формати вуруд Аввалин ва танҳо як сатр, ки дорои ду ададҳои N ва ... мебошад

Бештар

Саволи 65. Пайдо кардани унсури Қуллаи аз Array Изҳороти масъала Дар масъалаи "Пайдо кардани унсури қуллаи массив", мо массиви вуруди бутунҳоро додем. Унсури авҷро пайдо кунед Дар массив, унсур унсури қулла аст, агар элемент аз ҳарду ҳамсоя бузургтар бошад. Барои унсурҳои кунҷӣ, мо метавонем ягона ...

Бештар

Саволи 66. Рақамҳои мусбат ва манфиро ба тариқи ҷобаҷо дар массив аз нав тағир диҳед Изҳороти масъала Дар масъалаи "Азнавсозии рақамҳои мусбат ва манфӣ ба таври алтернативӣ дар массив" мо массивро [] додем. Ин массив ададҳои мусбат ва манфиро дар бар мегирад. Массивро тавре тағир диҳед, ки мусбат ва манфӣ ба таври алтернативӣ гузошта шаванд. Дар ин ҷо, шумораи унсурҳои мусбат ва манфӣ набояд ...

Бештар

Саволи 67. Рақами максималии такрори массивро ёбед Изҳороти масъала Дар масъалаи "Пайдо кардани рақами максималии такрори массив" мо массиви номатлубро ба андозаи N додем. Массиви додашуда рақамҳоро дар диапазони {0, k} дар бар мегирад, ки дар он ҷо к <= N адади максималии меояд маротиба дар массиви. Формати вуруд ...

Бештар

Саволи 68. Чор унсур, ки ҷамъбаст карда мешаванд Изҳороти масъала Дар чор унсуре, ки масъалаи додашударо ҷамъбаст мекунад, мо массиви дорои N элементро додем, ки метавонанд мусбат ё манфӣ бошанд. Маҷмӯи чор унсурро ёбед, ки ҷамъашон ба арзиши додашудаи k баробар аст. Формати вуруд Сатри аввал дорои бутуни N Сатри дуюм дорои массив ...

Бештар

Саволи 69. Мушкилоти тақсимот Изҳороти масъала Дар масъалаи Ҳиҷоб, мо маҷмӯаро додем, ки n элементро дар бар мегирад. Ёбед, ки оё маҷмӯи додашударо ба ду маҷмӯа тақсим кардан мумкин аст, ки ҷамъи элементҳо дар зергурӯҳҳо ба ҳам баробар аст. Намунаи arr вуруди [] = {4, 5, 11, 9, 8, 3} Натиҷаи ҳа Шарҳ Массиви ...

Бештар

Саволи 70. Мушкилоти машхур Изҳори мушкилот Дар мушкилоти машхур ҳуҷраи N нафар вуҷуд дорад, Машхурро ёбед. Шартҳо барои машхур ин аст- Агар А машҳур бошад, пас ҳама дар ҳуҷра бояд А.-ро бишносанд. А набояд касеро дар ҳуҷра шиносад. Мо бояд нафареро ёбем, ки ин шартҳоро қонеъ гардонад. ...

Бештар

Саволи 71. Subarray бо маблағи додашуда Изҳороти масъала Дар зергурӯҳ бо ҳисоби суммаи додашуда, мо массивае додем, ки дорои n унсури мусбат бошад. Мо бояд зербандиеро ёбем, ки дар он маҷмӯи ҳамаи унсурҳои зербовар ба як додаи_ум додашуда баробар бошад. Subarray аз массиви аслӣ бо нест кардани баъзе ... гирифта мешавад.

Бештар

Саволи 72. Унсури гумшударо аз массиви такрорӣ ёбед Изҳороти масъала Ду массиви А ва В дода шуда, як массив дубораи дигараш аст, ба ҷуз як унсур. Як унсур аз А ё В намерасад, мо бояд элементҳои гумшударо аз массиви такрорӣ пайдо кунем. Мисоли 5 1 6 4 8 9 6 4 8 ...

Бештар

Саволи 73. Массивро дар шакли ҳадди ақали ҳадди аққал тағир диҳед Изҳороти масъала Дар масъалаи "Азнавташкилдиҳии массив дар шакли ҳадди ақали минималӣ", мо массиви мураттаберо дар бар гирифтем, ки дорои N элемент мебошад. Массиви додашудаи бутуни мусбатро аз нав ҷойгир кунед, ба тавре ки элементҳои алтернативӣ ith max ва ith min бошанд. Барои фаҳмиши беҳтартари тағирёбии унсурҳо - Array [0] ба поён нигаред ...

Бештар

Саволи 74. Subarray ва пайдарпаии Изҳороти масъала Дар мушкилоти зергурӯҳҳо ва пайдарпаӣ, мо бояд ҳамаи зергурӯҳҳо ва пайдарпайҳоро барои массиви додашуда чоп кунем. Ҳамаи зергурӯҳҳои имконпазири ғайриоддиро тавлид кунед. Subarray одатан ҳамчун як қисм ё қисмати массив муайян карда мешавад, ки дар он ҳамбастагӣ ба индекс асос ёфтааст. Суббота ...

Бештар

Саволи 75. Ду массиви ҷудошударо муттаҳид кунед Изҳороти масъала Дар якҷоя кардани ду массиви ҷудошуда, мо ду массиви ҷудошудаи вурудро додем, мо бояд ин ду массивро тавре якҷоя кунем, ки рақамҳои ибтидоӣ пас аз ҷобаҷогузории пурра дар массиви аввал ва дар массиви дуюм боқӣ монанд. Намунаи вуруди A [] = {1, 3, 5, 7, ...

Бештар

Саволи 76. Ҳисоби сегоникҳо бо маблағи камтар аз арзиши додашуда Баёни масъала Мо массиви дорои шумораи N унсурҳоро додем. Дар массиви додашуда, шумораи сегоникҳоро бо маблағи камтар аз арзиши додашуда ҳисоб кунед. Мисол вуруди a [] = {1, 2, 3, 4, 5, 6, 7, 8} Ҷамъ = 10 Натиҷа 7 Сегонаҳои имконпазир инҳоянд: ...

Бештар

Саволи 77. Унсури Бузургтар дар Массив Изҳори масъала Массивро дода, мо унсури навбатии ҳар як унсури массивро пайдо мекунем. Агар барои ин унсур ягон элементи бузургтаре набошад, мо -1 –ро чоп хоҳем кард, вагарна он унсурро чоп хоҳем кард. Эзоҳ: Элементи навбатии бузургтар унсури бузургтар ва ... мебошад.

Бештар

Саволи 78. Якҷоякунии ду массиви мураттаб Изҳори масъала Дар якҷоя кардани ду массиви ҷудошуда, мо ду массиви ҷудошуда додем, ки яке массив бо андозаи m + n ва дигаре массив бо андозаи n. Мо массиви n-ро ба массиви m + n якҷоя мекунем ва массиви m + n-и якҷояшударо чоп мекунем. Мисоли вуруди 6 3 M [] = ...

Бештар

Саволи 79. Ҷустуҷӯи унсури ҷустуҷӯи дуӣ дар массиви ҷудошуда Изҳороти масъала Массиви ҷудошуда додашуда, элементро бо истифодаи ҷустуҷӯи дуӣ дар массиви ҷудошуда ёбед. Агар мавҷуд бошад, индекси он унсури дигарро чоп кунед -1. Намунаи вуруди arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // унсури ҷустуҷӯшаванда ...

Бештар

Саволи 80. Бо маблағи додашуда сегона дар массивро ёбед Изҳороти масъала Массивҳои бутунро дода, дар таркиби массиви се унсури он, ки ҷамъашон ба арзиши додашудаи X баробар аст, ёбед. Дар ин ҷо мо аввалин комбинатсияи бадастовардаамонро чоп мекунем. Агар чунин комбинатсия набошад, пас -1 чоп кунед. Мисол Вуруди N = 5, X = 15 arr [] = ...

Бештар

Саволи 81. Дар массив нусхаҳои такрориро бо роҳи самарабахш ёбед Изҳори масъала Дар фазои O (n) ва O (1) ҳамаи унсурҳоеро, ки нусхабардорӣ мекунанд, ба таври муассиртарин нишон диҳед. Бо назардошти массиви андозаи n, ки рақамҳои аз 0 то n-1 -ро дар бар мегирад, ин рақамҳо метавонанд чанд маротиба рух диҳанд. Дар массиви такрори нусхаҳои самараноктаринро пайдо кунед ...

Бештар

Саволи 82. Хурдтарин рақами мусбате, ки дар қатори ҷудошуда гум шудааст Изҳороти масъала Дар массиви ҷудошудаи хурдтарин шумораи мусбии дар массиви ҷудошуда гумшударо ёбед. Адади мусбат 0-ро дар бар намегирад. Дар сурати зарурӣ, мо метавонем массиви аслиро тағир диҳем. Массив метавонад рақамҳои мусбат ва манфиро дар бар гирад. Мисол а. Массиви вурудӣ: [3, 4, -1, 0, -2, 2, 1, ...

Бештар

Саволи 83. Ҳама сифрҳоро ба охири массиви додашуда интиқол диҳед Изҳороти масъала Дар массиви додашуда ҳамаи сифрҳои дар массив мавҷудбударо ба охири массив интиқол диҳед. Дар ин ҷо ҳамеша роҳе мавҷуд аст, ки ҳамаи шумораи сифрҳоро ба охири массив дохил мекунад. Намунаи вуруд 9 9 17 0 14 0 ...

Бештар

Саволи 84. Шумораи рӯйдодҳоро дар массиви ҷудошуда ҳисоб кунед Изҳороти масъала Дар масъалаи "Шумораи ҳисобкунии рӯйдодҳо дар массиви ҷудошуда", мо массиви ҷудошуда додем. Шумораи пайдоишҳо ё басомадро дар массиви мураттаби X ҳисоб кунед, ки дар он X бутун аст. Намунаи вуруд 13 1 2 2 2 2 3 3 3 4 4 ...

Бештар

Саволи 85. Рақами хурдтарини гумшударо дар қатори ҷудошуда ёбед Изҳороти масъала Дар масъалаи "Рақами хурдтарини гумшударо дар қатори ҷудошуда ёбед" мо массиви бутун додем. Шумораи хурдтарини гумшуда дар массиви мураттабшудаи N-ро ёбед, ки унсурҳои беназир дар доираи 0 то M-1 дошта бошад, ки дар он ҷо M> N бошад. Намунаи вуруд [0, 1, 2, 3, 4, 6, 7, ...

Бештар

Саволи 86. Аввалин унсури такрорӣ Баёни масъала Мо массивае додем, ки дорои n бутун бошад. Мо бояд дар массиви додашуда аввалин унсури такроршавандаро пайдо кунем. Агар ягон унсури такроршаванда вуҷуд надошта бошад, пас "Не бутуни такрор ёфт" чоп кунед. Эзоҳ: Элементҳои такрорӣ он унсурҳое мебошанд, ки на як бору ду бор омадаанд. (Массив метавонад дубликат дошта бошад) ...

Бештар

Саволи 87. Муаммои массиви маснуот Изҳороти масъала Дар масъалаи муаммои массиви маснуот, мо бояд массивае созем, ки дар он унсури ith маҳсули ҳамаи унсурҳои массиви додашуда бошад, ба ғайр аз унсури мавқеи ith. Намунаи вуруд 5 10 3 5 6 2 Натиҷа 180 600 360 300 900 ...

Бештар

Саволи 88. Аввалин рақами такрориро дар массиви додашуда ёбед Изҳори масъала Дар массив рақамҳои такроршаванда метавонанд якчанд маротиба бошанд, аммо шумо бояд рақами аввалини такрориро дар массиви додашуда пайдо кунед (бори дуввум). Мисол Вуруди 12 5 4 2 8 9 7 12 5 6 12 4 7 Натиҷаи 5 аввалин унсури такрори ...

Бештар

Саволи 89. Аксарияти унсур Изҳори мушкилот Бо назардошти массиви мураттаб, мо бояд элементҳои аксариятро аз массиви ҷудошуда ёбем. Элементи аксарият: Рақаме, ки зиёда аз нисфи андозаи массив ба амал меояд. Дар ин ҷо мо як рақам х гузоштем, ки мо тафтиш кунем он major_element аст ё не. Намунаи вуруд 5 2 ...

Бештар

Саволи 90. Рақами гумшударо ёбед Изҳороти масъала Ҳангоми ёфтани рақами гумшуда аз массиви аз 1 то N, мо массиви додаем, ки дорои рақамҳои N-1 бошад. Аз массиви рақамҳои аз 1 то N як рақам намерасад. Мо бояд рақами гумшударо ёбем. Формати вуруд Сатри аввал дорои бутуни ...

Бештар

Саволҳои сатри Apple

Саволи 91. Сатри изоморфии ҳалли Leetcode Баёни масъала Дар ин масъала ба мо ду сатр, а ва б дода шудааст. Мақсади мо ин аст, ки бигӯем, ки оё ин ду сатр изоморфист ё не. Ду сатрро изоморфӣ меноманд, агар танҳо дар ҳолате ки аломатҳои сатри аввал бо ягон аломат иваз карда шаванд (аз ҷумла худи он) ...

Бештар

Саволи 92. Барои хурд кардани ҳалли Leetcode Case Мушкилоти To Lower Case Leetcode Solution ба мо сатр медиҳад ва аз мо хоҳиш мекунад, ки ҳамаи алифбои калонро ба алифбои хурд табдил диҳем. Мо бояд ҳамаи алифбои калон ё хурдро ба аломатҳои хурд табдил диҳем. Ҳамин тавр, мушкил оддӣ ба назар мерасад, аммо қабл аз ...

Бештар

Саволи 93. Ҳалли эътибори Leetcode Palindrome Изҳороти масъала Сатрро дода, мо бояд муайян намоем, ки он палиндром аст, бо назардошти танҳо аломатҳои рақамӣ, яъне танҳо рақамҳо ва алифбоҳо. Мо инчунин бояд ҳолатҳои аломатҳои алифборо нодида гирем. Намунаи "Одам, нақша, канал: Панама" ҳақиқӣ Шарҳ: "AmanaplanacanalPanama" палиндроми дуруст аст. "бо мошин сабқат кардан" ...

Бештар

Саволи 94. Роман ба ҳалли пурраи Leetcode Дар масъалаи "Рум то Бутун" ба мо сатр дода шудааст, ки дар он рақами бутуни мусбатро дар шакли ададии римии он ифода мекунанд. Рақамҳои римӣ бо 7 аломате ифода карда мешаванд, ки бо истифода аз ҷадвали зерин ба ададҳои бутун табдил дода мешаванд: Эзоҳ: Арзиши бутуни рақами додашудаи римӣ аз ё зиёд нахоҳад буд ...

Бештар

Саволи 95. Сатри Leetcode ҳалли худро зарб кунед Мушкилоти зарбкунии сатрҳо Leetcode аз мо хоҳиш мекунад, ки ду сатрро, ки ба мо ҳамчун вуруд дода шудаанд, зарб кунем. Мо талаб мекунем, ки ин натиҷаи зарбро ба функсияи зангзананда чоп кунем ё баргардонем. Пас, барои ба таври расмӣ гузоштани ду сатр, ҳосили сатрҳои додашударо ёбед. ...

Бештар

Саволи 96. Бутун ба Solution Roman Leetcode Дар ин масъала, ба мо адади бутун дода мешавад ва талаб карда мешавад, ки ба рақами румӣ гузарем. Ҳамин тариқ, мушкилот одатан ҳамчун "Integer to Roman" номида мешавад ва ин Integer to Roman Leetcode Solution мебошад. Агар касе дар бораи рақамҳои римӣ маълумот надошта бошад. Дар замонҳои қадим, одамон ...

Бештар

Саволи 97. Унсурҳои хурдтаринро дар бар гиред аз k Рӯйхатҳо Дар масъалаи "Диапазони хурдтарини дорои унсурҳо аз k рӯйхатҳо" мо K рӯйхатҳои додашуда ва ҳаҷмашон якхеларо пешниҳод кардем. Он хоҳиш мекунад, ки хурдтарин диапазоне, ки аз ҳар як рӯйхати K ҳадди ақалл унсур (ҳо) доранд, муайян карда шавад. . Агар зиёда аз як ...

Бештар

Саволи 98. Комбинатҳои ҳарфҳои рақами телефон Дар таркиби ҳарфҳои масъалаи рақами телефон, мо сатр додем, ки рақамҳои аз 2 то 9-ро дар бар мегирад. Масъала дар ёфтани ҳамаи таркибҳои имконпазир аст, ки агар ин рақам ба онҳо ҳарфҳои таъиншуда дошта бошад. Таъини рақам ин аст ...

Бештар

Саволи 99. Стресси дарозтарин бидуни аломатҳои такрорӣ Бо назардошти сатр, мо бояд дарозии сатрро бидуни такрори аломатҳо пайдо кунем. Биёед якчанд мисолро дида бароем: Мисоли pwwkew 3 Шарҳ: Ҷавоб "wke" бо дарозии 3 aav 2 Шарҳ: Ҷавоб "av" бо дарозии 2 Муносибати-1 барои дарозтар кардани сатр бе такрори аломатҳои Brute Force ...

Бештар

Саволи 100. Рамзи декодро Фарз мекунем, ки ба шумо сатри рамзӣ дода шудааст. Сатр бо ягон намуди намуна рамзгузорӣ шудааст, вазифаи шумо рамзкушоӣ аст. Биёед гӯем, <ҳеҷ гоҳ сатр ба амал намеояд> [string] Мисол Вуруди 3 [b] 2 [bc] Натиҷаи bbbcaca Шарҳ Дар ин ҷо «b» 3 маротиба рух медиҳад ва «ca» 2 маротиба рух медиҳад. ...

Бештар

Саволи 101. Пермутатсияи оянда Дар масъалаи навбатии ҷойивазкунӣ мо калимае додем, ки аз ҷиҳати лексикографии бузургтар аз он тағир диҳед. Намунаи вуруд: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "алгоритмҳо" output: алгоритми вуруд: str = "spoonfeed" output: Permutation Next ...

Бештар

Саволи 102. Дарозтарин префикси маъмул бо истифодаи Sorting Дар префикси дарозтарини маъмул бо истифода аз масъалаи Sorting мо як қатор сатрҳоро додаем, префикси дарозтарини маъмулро ёбед. яъне қисми префиксро пайдо кунед, ки барои ҳамаи сатрҳо маъмул аст. Намунаи вуруди1: {"tutorialcup", "tutorial", "tussle", "tumble"} Натиҷа: "tu" Вуруди2: {"бағоҷ", "банан", "batsmen"} Натиҷа: "ba" Вуруд3: {"abcd "} Натиҷа:" abcd "...

Бештар

Саволи 103. Мутобиқати мунтазами баён Дар масъалаи Мутобиқсозии Ибораи Мунтазам мо ду сатр як додаем (бигзорем х) танҳо аз алифбои хурд иборат аст ва дуввум (биёед y) аз алифбои хурд бо ду аломати махсус иборат аст, яъне "." ва “*”. Вазифа иборат аз он аст, ки оё сатри дуюм ...

Бештар

Саволи 104. Фишурдани сатр Дар масъалаи фишурдани сатр, мо массиви [] навъи char додем. Онро ҳамчун аломат фишор диҳед ва ҳисоб кардани аломати мушаххасро (агар шумораи аломат 1 бошад, пас танҳо аломат дар массиви фишурда нигоҳ дошта мешавад). Дарозии массиви фишурдашуда бояд ...

Бештар

Саволи 105. Қавсҳои боэътибор Дар масъалаи қавсҳои дуруст мо сатр додем, ки танҳо аломатҳои '(', ')', '{', '}', '[' ва ']' -ро дарбар мегирад, муайян кунед, ки оё сатри вуруд дуруст аст ё не. Сатри вуруд дуруст аст, агар: Қавсҳои кушода бояд бо ҳамон намуди қавс баста шаванд. () [] {} ...

Бештар

Саволи 106. Дарозтарин префикси маъмул бо истифодаи Trie Дар префикси дарозтарини маъмул бо истифода аз масъалаи Трие, мо як қатор сатрҳо додаем, префикси дарозтарини маъмулро ёбед. яъне қисми префиксро пайдо кунед, ки барои ҳамаи сатрҳо маъмул аст. Намунаи вуруди1: {"tutorialcup", "tutorial", "tussle", "tumble"} Натиҷа: "tu" Вуруди2: {"бағоҷ", "банан", "batsmen"} Натиҷа: "ba" Вуруд3: {"abcd "} Натиҷа:" abcd "...

Бештар

Саволи 107. Наздиктарин рақами Палиндромро ёбед Масъала дар ёфтани масъалаи аз ҳама наздиктарини рақами Палиндром, ки мо адади n гузоштем. Рақамеро ёбед, ки палиндром бошад ва фарқи мутлақи шумораи палиндромикӣ ва n ба қадри имкон ба истиснои сифр бошад. Агар ин шартро қонеъкунанда зиёда аз як рақам бошад, пас чоп кунед ...

Бештар

Саволи 108. Ҳисоб кунед ва бигӯед Ҳисоб кунед ва бигӯед, ки дар он мо рақами N додаем ва мо бояд мӯҳлати N-уми ҳисобро пайдо кунем ва пайдарпайро гӯем. Аввалан, мо бояд фаҳмем, ки чӣ ҳисоб аст ва пайдарпаии гуфтан. Аввалан, баъзе истилоҳоти пайдарпайро бинед: мӯҳлати 1 "1" аст. Давраи 2-юм ...

Бештар

Саволи 109. Дар сатр аломати беназир пайдо кунед Дар ёфтани аломати беназир дар масъалаи сатр, мо сатр додем, ки танҳо алифбои хурд (az) -ро дар бар мегирад. Мо бояд дар он аввалин аломати такрорнашавандаро пайдо кунем ва индексро чоп кунем. агар чунин аломат вуҷуд надошта бошад чоп -1. Формати вуруд Танҳо як сатри ягона, ки сатр дорад. Чопи формати натиҷа ...

Бештар

Саволи 110. Бутун ба Роман Бутун ба табдили румӣ. Мо рақами N додем ва ба мо лозим аст, ки шумораи римии N -ро чоп кунем. Рақамҳои романӣ бо истифодаи арзишҳои {I, V, X, L, C, D, M} нишон дода мешаванд. Барои фаҳмиши хуб баъзе мисолҳоро мебинем. Формати вуруд Танҳо як сатр, ки дорои ...

Бештар

Саволи 111. Сатрҳои изоморфӣ Сатрҳои изоморфӣ - Бо назардошти ду сатр, мо бояд санҷем, ки оё барои ҳар як падидаи аломат дар string1 харитаи беназир бо аломатҳои string2 вуҷуд дорад. Хулоса, санҷед, агар як ба як харита вуҷуд дошта бошад ё не. Мисол Вуруди str1 = "aab" str2 = "xxy" Натиҷаи ҳақиқӣ ...

Бештар

Саволи 112. Kth Аломати такрорнашаванда Баёни масъала Дар "Аломати такрорнашавандаи Kth" мо сатр "s" додем. Барои ёфтани kth-и аломати такрорнашаванда як барнома нависед. Агар дар сатр камтар аз k аломате бошад, ки такроршаванда бошад, пас "-1" -ро чоп кунед. Формати вуруд Аввалин ва танҳо як сатр, ки сатри "s" -ро дар бар мегирад. ...

Бештар

Саволи 113. Тӯлонитарин префикси калимаи аз ҷониби Word Matching Изҳороти масъала Дар масъалаи "Тӯлонитарин префикси маъмул бо истифодаи Word by Word Matching", мо N сатр додем. Барои ёфтани префикси дарозтарини сатрҳои додашуда барнома тартиб диҳед. Формати вуруд Сатри аввал дорои арзиши бутуни N мебошад, ки шумораи сатрҳоро ифода мекунад. N сатри оянда ...

Бештар

Саволи 114. Тӯлонитарин префикси маъмул бо истифодаи аломат аз рӯи аломатҳои мувофиқат Изҳороти масъала Дар "Дарозии дарозтарин префикси умумӣ бо истифодаи Character by Character Matching" мо арзиши бутуни N ва N додем. Барои ёфтани префикси дарозтарини сатрҳои додашуда барнома тартиб диҳед. Формати вуруд Сатри аввал дорои арзиши бутуни N мебошад, ки рақамро ифода мекунад ...

Бештар

Саволи 115. Иҷозатҳои сатри додашуда бо истифодаи STL Баёни масъала Дар масъалаи "Иҷозати сатри додашуда бо истифода аз STL", мо сатри "s" додем. Ҳама ҷойивазкунии сатри вурудро бо истифода аз функсияҳои STL чоп кунед. Формати вуруд Аввалин ва танҳо як сатр, ки сатри "s" -ро дар бар мегирад. Форматҳои натиҷа Ҳамаи ҷойивазкунии додашударо чоп кунед ...

Бештар

Саволи 116. Парвандаи хурд ба парвандаи болоӣ Баёни масъала дар масъалаи "Ҳуруфи хурд ба парвандаи боло", мо сатр "s" додем, ки танҳо ҳарфҳои хурд доранд. Барномае нависед, ки ҳамон сатрро бо ҳарфҳои калон чоп кунад. Формати вуруд Аввалин ва танҳо як сатр, ки сатри "s" -ро дар бар мегирад. Формат Натиҷаи ...

Бештар

Саволи 117. Тӯлонитарин префикси маъмул бо истифода аз ҷустуҷӯи дуӣ II Изҳороти масъала Дар "Дарозии дарозтарини префикси умумӣ бо истифодаи Binary Search II" мо арзиши бутуни N ва N сатр додем. Барномае нависед, ки дарозтарин префикси сатрҳои додашударо чоп кунад. Агар префикси умумӣ вуҷуд надошта бошад, пас "-1" -ро чоп кунед. Формати вуруд Сатри аввал дорои ...

Бештар

Саволи 118. Дарозии дарозтарин субтринги дуруст Изҳороти масъала Дар "Дарозии сатри дарозтарин эътибор" мо сатре додем, ки танҳо қавсҳои кушодан ва пӯшиданро дар бар мегирад. Барномае нависед, ки дарозтарин сатри сатри қавсиро ёбад. Формати вуруд Аввалин ва танҳо як сатр, ки сатри s-ро дар бар мегирад. Формат Натиҷа Аввалин ва ...

Бештар

Саволи 119. Рақамҳои додашударо ба тартиб дароред, то шумораи аз ҳама калонтаринро II Изҳороти масъала Дар масъалаи "Рақамҳои додашударо барои ташаккули адади калонтарини II" тартиб диҳед, мо массиви бутуни мусбат додем. Онҳоро тавре ҷойгир кунед, ки қарор арзиши аз ҳама калонро ташкил диҳад. Формати вуруд Аввалин ва танҳо як сатр, ки бутуни n -ро дар бар мегирад. Хатти дуюм дорои ...

Бештар

Саволи 120. Тафтиш кунед, ки оё як рӯйхати Сатрҳои Палиндромро ташкил медиҳанд Изҳороти мушкилот Дар "Тафтиш кунед, ки оё як рӯйхати пайвастаи сатрҳо Палиндромро ташкил мекунад" мо як рӯйхати алоқамандро бо додаҳои сатр пешниҳод кардем. Барномае нависед, ки оё маълумот палиндромро ташкил мекунад ё не. Мисоли ba-> c-> d-> ca-> b 1 Шарҳ: Дар мисоли боло мо мебинем, ки ...

Бештар

Саволҳо дарахт Apple

Саволи 121. Реша ба роҳи барг бо маблағи ҳадафманди Leetcode Solutions Дарахти дуӣ ва бутуни K дода мешавад. Мақсади мо ин аст, ки баргардем, ки оё дар дарахт роҳи реша ба барг ҳаст, ба тавре ки маблағ ба ҳадаф-К баробар аст. Маблағи роҳ ин маҷмӯи ҳамаи гиреҳҳоест, ки дар он ҷойгиранд. 2 / \ ...

Бештар

Саволи 122. Дарахти дуӣ ба Табдилоти дарахти дуӣ Дар дарахти дуӣ ба табдили дарахти ҷустуҷӯи дуӣ, мо ба дарахти дуӣ табдил додем, онро бидуни тағир додани сохтори дарахт ба дарахти ҷустуҷӯи дуӣ табдил додем. Мисол Тартиби пешакии вуруди вуруд: 13 8 6 47 25 51 Алгоритм Мо набояд сохтори ... -ро тағир диҳем.

Бештар

Саволи 123. Массиви мураттаб ба BST мутавозин Дар массиви ҷудошуда ба масъалаи мутавозуни BST, мо массивро бо тартиби мураттаб додаем, аз массиви ҷудошуда дарахти ҷустуҷӯи мувозинати бинариро созед. Намунаҳо Вуруди arr [] = {1, 2, 3, 4, 5} Натиҷаи пешакӣ: 3 2 1 5 4 Вуруди arr [] = {7, 11, 13, 20, 22, ...

Бештар

Саволи 124. BST-ро аз гардиши фармоишии сатҳи додашудааш созед Бо дарназардошти гардиши сатҳи дараҷаи дарахти ҷустуҷӯи дуӣ, алгоритми сохтани дарахти ҷустуҷӯи дуӣ ё BST-ро аз гардиши сатҳи додашудаи ITS нависед. Намунаи сатҳи вуруди Ордер [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Натиҷаи тартиб: 5 8 9 12 15 18 ...

Бештар

Саволи 125. Аз гардишҳои номураттаб ва пешакӣ дарахти дуӣ созед Дар ин мушкилот, мо дарахти дуӣ номуайян ва пешакӣ дорем. Мо бояд аз гардишҳои додашудаи Inorder ва Preorder дарахти дуӣ созем. Намунаи вуруд: Inorder = [D, B, E, A, F, C] Пешакӣ = [A, B, D, E, C, F] Натиҷа: Даврзании пешакии дарахт, ки ...

Бештар

Саволи 126. Тартиби дараҷаи гардиш дар шакли спиралӣ Дар ин масъала мо як дарахти дуӣ додем, гардиши сатҳи онро дар шакли спирал чоп кунед. Намунаҳо Натиҷаи вуруд 10 30 20 40 50 80 70 60 Усули соддалавҳона барои гардиши тартибот дар шакли спиралӣ Ғоя иборат аз он аст, ки бо роҳи ...

Бештар

Саволи 127. Kth Element хурдтарин дар BST Дар ин масъала, мо BST ва адади k додем, kth хурдтарин элементро дар BST пайдо кунед. Намунаҳо Дарахти вуруд [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Натиҷаи 3 дарахти вуруд [] = {3, 1, 4, null, 2} k = 1 Натиҷаи 1. ..

Бештар

Саволи 128. Пасттарин ниёгони маъмул Бо назардошти решаи дарахти дуӣ ва ду гиреҳи n1 ва n2, LCA (Пасттарин Аҷдодони Умумии) гиреҳҳоро ёбед. Мисол Пасттарин ниёгони маъмул (LCA) чист? Гузаштагони гиреҳ n гиреҳҳое мебошанд, ки дар роҳи байни реша ва гиреҳ мавҷуданд. Дарахти дутарафаро, ки дар ... нишон дода шудааст, дида бароед

Бештар

Саволи 129. Тартиби дараҷаи зигзаги дарахти бинарӣ Бо назардошти дарахти дуӣ, гардиши дараҷаи зигзаги қиматҳои гиреҳи онро чоп кунед. (яъне аз чап ба рост, пас рост ба чап барои сатҳи оянда ва ивази байни). Мисол, баррасии дарахти дуӣ, ки дар зер оварда шудааст, дар зер гардиши сатҳи зигзаги намудҳои дарахти дуӣ дар боло оварда шудааст ...

Бештар

Саволи 130. Дарахти симметрӣ Дар масъалаи дарахти симметрӣ мо як дарахти дуӣ додаем, санҷед, ки оё ин оинаи худи ӯст. Гуфта мешавад, ки дарахт тасвири оинавии худи ӯст, агар тавассути гиреҳи решавӣ меҳвари симметрия вуҷуд дошта бошад, ки дарахтро ба ду ним тақсим кунад. Намунаҳои намуна ...

Бештар

Саволи 131. Дарозтарин префикси маъмул бо истифодаи Trie Дар префикси дарозтарини маъмул бо истифода аз масъалаи Трие, мо як қатор сатрҳо додаем, префикси дарозтарини маъмулро ёбед. яъне қисми префиксро пайдо кунед, ки барои ҳамаи сатрҳо маъмул аст. Намунаи вуруди1: {"tutorialcup", "tutorial", "tussle", "tumble"} Натиҷа: "tu" Вуруди2: {"бағоҷ", "банан", "batsmen"} Натиҷа: "ba" Вуруд3: {"abcd "} Натиҷа:" abcd "...

Бештар

Саволи 132. Дарахти ҷустуҷӯи бинариро тасдиқ кунед Масъала дар тасдиқи дарахти ҷустуҷӯи дуӣ, ки мо решаи дарахтро додаем, мо бояд тафтиш кунем, ки он дарахти ҷустуҷӯи дуӣ аст ё не. Мисол: Натиҷа: ҳақиқӣ Шарҳ: Дарахти додашуда дарахти ҷустуҷӯии дуӣ мебошад, зеро ҳамаи унсурҳое, ки ба ҳар як дарахт мондаанд ...

Бештар

Саволи 133. Маблағи роҳ Мушкилоти суммаи роҳ чист? Дар масъалаи Path Sum, мо як дарахти дуӣ ва SUM бутуни додаем. Мо бояд ёбем, агар ягон роҳ аз реша то барг маблағе ба SUM дошта бошад. Маблағи роҳ ҳамчун маҷмӯи ҳамаи гиреҳҳо муайян карда мешавад ...

Бештар

Саволи 134. Тартиби дараҷаи гардиши дарахтони дуӣ Давраи дараҷаи гардиши дарахти дуӣ додашуда ба BFS дарахти дуӣ монанд аст. Оё мо аллакай медонем, ки воқеан BFS чист? агар не, пас ба эҳсоси бад эҳтиёҷ надоред, танҳо мақоларо хонед ва барои фаҳмиши беҳтар ба мақолаҳои қаблии мо ташриф оред. BFS як ...

Бештар

Саволҳои графикӣ Apple

Саволи 135. Клони график Клони график чист? Имрӯз мо бо худ истинод ба як графи мустақим дорем. Мо бояд чӣ кор кунем? Баргардонидани нусхаи амиқи графики пешниҳодшуда. Биёед ба сохтор нигарем: Гиреҳи синф: Он аз арзиши додаҳо ва ҳамсояҳои бо ҳар як алоқаманд иборат аст ...

Бештар

Саволҳои анбора Apple

Саволи 136. Ҳалли Min Stack Leetcode Изҳори масъала Тарроҳӣеро таҳия кунед, ки пушту, поп, боло ва ҷустуҷӯи унсури ҳадди ақалро дар вақти доимӣ дастгирӣ мекунад. push (x) - Элементи х-ро ба анбора пахш кунед. pop () - Элементро дар болои стака тоза мекунад. top () - Элементи болоиро гиред. getMin () - Ҷустуҷӯи ҳадди аққали элемент дар стака. ...

Бештар

Саволи 137. Максимум анбора Изҳори мушкилот Масъалаи "Max stack" мегӯяд, ки стеки махсусе таҳия карда мешавад, ки ин амалҳоро иҷро карда метавонад: push (x): як элементро ба стака ворид кунед. top (): элементеро, ки дар болои стака ҷойгир аст, бар мегардонад. pop (): элементро аз анбора, ки дар боло ҷойгир аст, хориҷ кунед. peekmax (): ...

Бештар

Саволи 138. Тартиби дараҷаи гардиш дар шакли спиралӣ Дар ин масъала мо як дарахти дуӣ додем, гардиши сатҳи онро дар шакли спирал чоп кунед. Намунаҳо Натиҷаи вуруд 10 30 20 40 50 80 70 60 Усули соддалавҳона барои гардиши тартибот дар шакли спиралӣ Ғоя иборат аз он аст, ки бо роҳи ...

Бештар

Саволи 139. Оби боронро дастгир кунед Ҳангоми ҳалли мушкилоти оби борон, мо N ададҳои манфии нокифояро пешниҳод кардем, ки харитаи баландиро ифода мекунанд ва паҳнои ҳар сатр 1 аст. Мо бояд миқдори оберо, ки дар сохтори дар боло буда метавонад, пайдо кунем. Мисол Биёед фаҳмем, ки бо мисол Барои баландии боло ...

Бештар

Саволи 140. Рамзи декодро Фарз мекунем, ки ба шумо сатри рамзӣ дода шудааст. Сатр бо ягон намуди намуна рамзгузорӣ шудааст, вазифаи шумо рамзкушоӣ аст. Биёед гӯем, <ҳеҷ гоҳ сатр ба амал намеояд> [string] Мисол Вуруди 3 [b] 2 [bc] Натиҷаи bbbcaca Шарҳ Дар ин ҷо «b» 3 маротиба рух медиҳад ва «ca» 2 маротиба рух медиҳад. ...

Бештар

Саволи 141. Тартиби дараҷаи зигзаги дарахти бинарӣ Бо назардошти дарахти дуӣ, гардиши дараҷаи зигзаги қиматҳои гиреҳи онро чоп кунед. (яъне аз чап ба рост, пас рост ба чап барои сатҳи оянда ва ивази байни). Мисол, баррасии дарахти дуӣ, ки дар зер оварда шудааст, дар зер гардиши сатҳи зигзаги намудҳои дарахти дуӣ дар боло оварда шудааст ...

Бештар

Саволи 142. Мушкилоти машхур Изҳори мушкилот Дар мушкилоти машхур ҳуҷраи N нафар вуҷуд дорад, Машхурро ёбед. Шартҳо барои машхур ин аст- Агар А машҳур бошад, пас ҳама дар ҳуҷра бояд А.-ро бишносанд. А набояд касеро дар ҳуҷра шиносад. Мо бояд нафареро ёбем, ки ин шартҳоро қонеъ гардонад. ...

Бештар

Саволи 143. Унсури Бузургтар дар Массив Изҳори масъала Массивро дода, мо унсури навбатии ҳар як унсури массивро пайдо мекунем. Агар барои ин унсур ягон элементи бузургтаре набошад, мо -1 –ро чоп хоҳем кард, вагарна он унсурро чоп хоҳем кард. Эзоҳ: Элементи навбатии бузургтар унсури бузургтар ва ... мебошад.

Бештар

Саволҳои навбатӣ Apple

Саволи 144. Тартиби дараҷаи зигзаги дарахти бинарӣ Бо назардошти дарахти дуӣ, гардиши дараҷаи зигзаги қиматҳои гиреҳи онро чоп кунед. (яъне аз чап ба рост, пас рост ба чап барои сатҳи оянда ва ивази байни). Мисол, баррасии дарахти дуӣ, ки дар зер оварда шудааст, дар зер гардиши сатҳи зигзаги намудҳои дарахти дуӣ дар боло оварда шудааст ...

Бештар

Саволи 145. Навсозии навбати баландӣ Мушкилот Тавсифи навсозӣ бо баландӣ аз навбати худ Фарз кунед, ки шумо рӯйхати тасодуфии одамонро дар навбат истодаед. Ҳар як шахсро як ҷуфти бутуни (h, k) тавсиф мекунанд, ки дар он h қад баландии шахс ва k шумораи одамоне, ки дар пеши ин шахс мебошанд ...

Бештар

Саволи 146. Тартиби дараҷаи гардиши дарахтони дуӣ Давраи дараҷаи гардиши дарахти дуӣ додашуда ба BFS дарахти дуӣ монанд аст. Оё мо аллакай медонем, ки воқеан BFS чист? агар не, пас ба эҳсоси бад эҳтиёҷ надоред, танҳо мақоларо хонед ва барои фаҳмиши беҳтар ба мақолаҳои қаблии мо ташриф оред. BFS як ...

Бештар

Саволҳои матритса Apple

Саволи 147. Ҷустуҷӯи калимаи Leetcode Баёни масъала Бо тахтаи mxn ва калима дода шуда, пайдо кунед, ки калима дар шабака мавҷуд аст. Калимаро аз ҳарфҳои чашмакҳои пайдарпайи ҳамсоя сохтан мумкин аст, ки дар он ҳуҷайраҳои "шафати" уфуқӣ ё амудӣ ҳамсояанд. Як ҳуҷайраи ҳарфро на як бор истифода бурдан мумкин аст. Мисол ...

Бештар

Саволи 148. Шумораи роҳҳои палиндромикӣ дар матритса Изҳори масъала Ба мо матритсаи дуандоза дода шудааст, ки алифбои хурди англисиро дар бар мегирад, ба мо лозим аст, ки шумораи роҳҳои палиндромиро дар он ҳисоб кунем. Роҳи палиндромикӣ чизе ҷуз роҳи пайравӣ аз амволи палиндромикӣ нест. Калимае, ки ҳангоми баргардонидан бо калимаи аввал боқӣ мондааст, гуфта мешавад ...

Бештар

Саволи 149. Майдони максималӣ Дар масъалаи максималии квадрат мо матрицаи дуалии 2-дараҷаи пур аз 0 ва 1 гузоштем, квадрати калонтаринро, ки ҳамагӣ 1-ро дар бар мегирад ва майдони онро баргардонед. Намунаи вуруд: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Бештар

Саволи 150. Матрицаи сифрҳоро таъин кунед Дар масъалаи матрицаи муқарраршудаи сифрҳо, мо матритсаи (n X m) додем, агар элемент 0 бошад, тамоми сатр ва сутуни 0 -ро таъин кунед. Намунаҳо Вуруд: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Натиҷа: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Бештар

Саволи 151. Зарбкунии ду матритса Гуфтори масъала Дар масъалаи "Зарбкунии ду матрица" мо ду матритса додем. Мо бояд ин матритсаро зарб занем ва натиҷа ё матритсаи ниҳоиро чоп кунем. Дар ин ҷо, шарти зарурӣ ва кофӣ шумораи сутунҳо дар А бояд ба шумораи сатрҳо дар матритса баробар бошад ...

Бештар

Саволи 152. Мушкилоти машхур Изҳори мушкилот Дар мушкилоти машхур ҳуҷраи N нафар вуҷуд дорад, Машхурро ёбед. Шартҳо барои машхур ин аст- Агар А машҳур бошад, пас ҳама дар ҳуҷра бояд А.-ро бишносанд. А набояд касеро дар ҳуҷра шиносад. Мо бояд нафареро ёбем, ки ин шартҳоро қонеъ гардонад. ...

Бештар

Саволҳои дигар Apple

Саволи 153. Kth бузургтарин унсур дар ҳалли Leetcode ҳалли Изҳороти масъала Дар ин масъала, мо бояд синфи KthLargest () -ро таҳия кунем, ки дар ибтидо адади бутун k ва массиви бутун дошта бошад. Вақте ки адади бутуни k ва ададҳои массив ҳамчун далелҳо гузаронида мешаванд, ба мо лозим аст, ки барои он конструктори параметршударо нависем. Синф инчунин дорои функсияи add (val) дорад, ки илова ...

Бештар

Саволи 154. Унсурҳои Рӯйхати алоқамандро Ҳалли Leetcode хориҷ кунед Изҳороти мушкилот Дар ин масъала, ба мо рӯйхати алоқаманд дода мешавад, ки гиреҳҳояшон аҳамияти бутун доранд. Мо бояд баъзе гиреҳҳоро аз рӯйхат нест кунем, ки арзиши онҳо ба val баробар бошанд. Масъала ҳалли худро дар ҷои худ талаб намекунад, аммо мо яке аз чунин равишҳоро баррасӣ хоҳем кард. Рӯйхати намуна = ...

Бештар

Саволи 155. Рақами иловагии ҳалли Leetcode Изҳороти масъала Дар ин масъала ба мо адади даҳӣ дода мешавад. Мақсад ёфтани иловаи он мебошад. Мисоли N = 15 0 N = 5 2 Равиш (гардиши каме ба бит) Мо метавонем ҳар як битро дар адади 'N' бурем, то иловаи онро гирем. Қисми муҳим он аст, ки мо ...

Бештар

Саволи 156. Ҳадди аққал ба унсурҳои массив баробар Ҳалли Leetcode Изҳороти масъала Дар ин масъала ба мо массиви бутун дода мешавад. Инчунин, ба мо иҷозат дода шудааст, ки дар ин массив маҷмӯи муайяни амалиётро иҷро кунем. Дар як амал, мо метавонем ”n - 1 ″ (ҳама унсурҳо ба ғайр аз ягонтои дигар) унсурҳои массивро 1 зиёд кунем. Мо бояд ...

Бештар

Саволи 157. Маҷмӯаҳои Solution Leetcode Масъалаи Combinations Leetcode Solution ба мо ду адад, n ва k медиҳад. Ба мо гуфта мешавад, ки ҳамаи пайдарпаҳоеро тавлид кунем, ки k элемент аз n унсури аз 1 то n гирифта шуда бошад. Мо ин пайдарпаҳоро ҳамчун массив бармегардонем. Биёед чанд мисолро аз назар гузаронем ...

Бештар

Саволи 158. Ҷавоҳирот ва сангҳо Solution Leetcode Масъалаи Jewels and Stones Leetcode Solution мегӯяд, ки ба шумо ду сатр дода мешавад. Яке аз онҳо ҷавоҳирот ва яке сангҳоро тасвир мекунад. Сатре, ки ҷавоҳиротро дар бар мегирад, аломатҳои ҷавоҳиротро нишон медиҳад. Мо бояд шумораи аломатҳоро дар сатри сангҳо пайдо кунем, ки ...

Бештар

Саволи 159. Аксарияти унсури Solution Leetcode Баёни масъала Ба мо массиви бутун дода мешавад. Мо бояд ададеро баргардонем, ки зиёда аз ⌊N / 2⌋ маротиба дар массиве, ки ⌊ ⌋ оператори ошёна аст, рух диҳад. Ин унсур унсури аксарият номида мешавад. Дар хотир доред, ки массиви вуруд ҳамеша унсури аксариятро дар бар мегирад. ...

Бештар

Саволи 160. Рӯйхати алоқаманд бо Palindrome Leetcode Solution Дар масъалаи "Рӯйхати алоқаманд бо Palindrome", мо бояд тафтиш кунем, ки оё рӯйхати алоқаманди алоҳида додашуда палиндром аст ё не. Мисоли Рӯйхат = {1 -> 2 -> 3 -> 2 -> 1} ҳақиқӣ Шарҳи №1: Рӯйхат палиндром аст, зеро ҳамаи унсурҳо аз оғоз ва қафо ...

Бештар

Саволи 161. Ҷустуҷӯ дар ҳалли дутарафаи дарахти Leetcode Дар ин масъала, ба мо як дарахти ҷустуҷӯи дуӣ ва бутуни дода мешавад. Мо бояд суроғаи гиреҳро бо арзиши якхела бо бутуни додашуда ёбем. Ҳамчун чек, мо бояд гардиши пешакии зердарахтро, ки ин гиреҳро ҳамчун реша дорад, чоп кунем. Агар он ҷо ...

Бештар

Саволи 162. Pow (x, n) Solution Leetcode Масъалаи "Sol (x, n) Leetcode Solution" мегӯяд, ки ба шумо ду рақам дода мешавад, ки яке рақами нуқтаи шинокунанда ва дигаре бутун аст. Бутун нишондиҳандаро нишон медиҳад ва асос рақами нуқтаи шинокунанда мебошад. Ба мо гуфта мешавад, ки пас аз арзёбии нишондиҳанда аз болои пойин арзиши онро пайдо кунем. ...

Бештар

Саволи 163. Ба Solution Leetcode Tree Binary Search Tree ворид кунед Дар ин масъала, ба мо гиреҳи решаи дарахти ҷустуҷӯи дуӣ дода мешавад, ки дорои арзишҳои бутун ва арзиши бутуни гиреҳ мебошанд, ки мо бояд онҳоро ба дарахти ҷустуҷӯи дуӣ илова кунем ва сохтори онро баргардонем. Пас аз ворид кардани элемент ба BST, мо бояд онро ...

Бештар

Саволи 164. Ду рӯйхати ҳалшудаи Leetcode Solutions -ро якҷоя кунед Рӯйхати алоқаманд ба массивҳо аз ҷиҳати хосияти хаттиашон монанд аст. Мо метавонем ду массиви ҷудошударо якҷоя карда, массиви умумии мураттаб созем. Дар ин масъала, мо бояд ду рӯйхати алоқамандро дар ҷои якҷоя барои баргардонидани рӯйхати нав, ки унсурҳои ҳарду рӯйхатро ба тарзи мураттаб дар бар мегирад, баргардонем. Мисол ...

Бештар

Саволи 165. Иҷозати ҳалли Leetcode Масъалаи Permutations Leetcode Solution пайдарпайии оддии бутунҳоро пешниҳод мекунад ва аз мо хоҳиш мекунад, ки вектори пурра ё массиви ҳамаи ҷойивазкуниҳои пайдарпаии додашударо баргардонем. Ҳамин тавр, пеш аз рафтан ба ҳалли масъала. Мо бояд бо ҷойивазкунӣ ошно бошем. Ҳамин тавр, ҷойивазкунӣ ҷуз созиш чизе нест ...

Бештар

Саволи 166. Чуқурии ҳадди ақали Solution Leetcode дарахти дуӣ Дар ин масъала ба мо лозим аст, ки дарозии роҳи кӯтоҳтаринро аз реша то ҳама баргҳои дарахти дуӣ дода гирем. Аҳамият диҳед, ки "дарозии роҳ" дар ин ҷо маънои гиреҳҳоро аз гиреҳи реша то гиреҳи баргро дорад. Ин дарозиро Минимум меноманд ...

Бештар

Саволи 167. Иқтидори ду ҳалли Leetcode Ба мо як адади бутун медиҳанд ва ҳадаф аз он иборат аст, ки оё адад дараҷаи ду бошад, яъне онро ҳамчун қудрати тамоми '2' нишон додан мумкин аст. Мисоли 16 Ҳа 13 Не Равиш Як роҳи ҳалли ночиз метавонад бошад: Санҷед, ки оё ҳама омилҳои асосии бутун ...

Бештар

Саволи 168. Ду ҳалли Leetcode Sum Дар ин масъала, мо бояд як ҷуфти ду нишондиҳандаи алоҳида дар массиви мураттабро пайдо кунем, ки қиматҳояшон то ҳадафи додашуда илова карда шаванд. Мо метавонем тахмин занем, ки массив танҳо як ҷуфти бутун дорад, ки ба маблағи ҳадаф илова мешавад. Дар хотир доред, ки массиви ...

Бештар

Саволи 169. Count Primes Solutions Leetcode Дар ин масъала, ба мо адади бутуни N дода мешавад, Мақсад аз он иборат аст, ки шумораҳои ибтидоӣ будани рақамҳои аз N хурд камтар. Адади манфӣ маҳдуд аст. Мисоли 7 3 10 4 Аввалҳои шарҳи камтар аз 10 2, 3, 5 ва 7. Ҳамин тавр, ҳисоб 4 аст. Муносибат (Brute ...

Бештар

Саволи 170. House Robber II Solution Leetcode Дар мушкилоти "Ғоратгари хона II" роҳзан мехоҳад пулро аз хонаҳои гуногун ғорат кунад. Маблағи пул дар хонаҳо тавассути массив пешниҳод карда мешавад. Мо бояд миқдори максималии пулро пайдо кунем, ки бо роҳи илова кардани унсурҳо дар массиви додашуда мувофиқи ...

Бештар

Саволи 171. Sqrt (x) Ҳалли Leetcode Тавре ки дар сарлавҳа гуфта мешавад, мо бояд решаи квадратии ададро ёбем. Бигзор адад х бошад, пас Sqrt (x) адад аст, ки Sqrt (x) * Sqrt (x) = x. Агар решаи квадратии рақам ягон арзиши даҳӣ бошад, пас мо бояд арзиши қабати ... -ро баргардонем ...

Бештар

Саволи 172. Масри мураттабро ба ҳалли дутарафаи дарахти ҷустуҷӯ дар Leetcode табдил диҳед Дида мебароем, ки ба мо массиви ҷудошудаи бутун дода мешавад. Мақсад аз ин массив сохтани як дарахти ҷустуҷӯии дутарафа мебошад, то дарахт мувозинати баланд дошта бошад. Аҳамият диҳед, ки дарахт мувозинати баландӣ номида мешавад, агар фарқи баландии зергурӯҳҳои чап ва рости ягон гиреҳ дар ...

Бештар

Саволи 173. Мӯҳраҳои мубодила дар ҷуфтҳои Leetcode Solutions Ҳадафи ин масъала мубодилаи гиреҳҳои рӯйхати додашудаи додашуда дар ҷуфт мебошад, яъне иваз кардани ҳар ду гиреҳи ҳамсоя. Агар ба мо иҷозат диҳанд, ки танҳо арзиши гиреҳҳои рӯйхатро иваз кунем, масъала ночиз хоҳад буд. Ҳамин тавр, ба мо иҷозат дода намешавад, ки гиреҳро тағир диҳем ...

Бештар

Саволи 174. Роҳзан ҳалли Leetcode House Баёни мушкилот Дар ин мушкил дар як кӯча хонаҳо мавҷуданд ва ғоратгари хона маҷбур аст, ки ин хонаҳоро ғорат кунад. Аммо мушкил дар он аст, ки ӯ наметавонад пай дар пай зиёда аз як хонаро ғорат кунад, яъне ҳамсоя. Бо назардошти рӯйхати ададҳои ғайри манфӣ, ки ҳаҷми пулро нишон медиҳанд ...

Бештар

Саволи 175. Ҳалли рақами Leetcode Изҳори мушкилот Мушкилот дар он аст, ки оё рақами хушбахт аст ё не. Адад рақами хушбахт номида мешавад, агар рақамро бо ҷамъи квадратҳои рақамҳояш иваз карда, такрори раванд рақамро ба 1 баробар кунад, агар он ...

Бештар

Саволи 176. Рақами хушбахт Баёни масъала Рақами хушбахт чист? Адад адади хушбахт аст, агар мо шумораи додашударо ба 1 пас аз ин раванд коҳиш дода тавонем: -> Ҷамъи квадрати рақамҳои ададро ёбед. Ин суммаро бо рақами кӯҳна иваз кунед. Мо инро такрор мекунем ...

Бештар

Саволи 177. Лаҷомҳои баръакс Лаҷомҳои баръакси 32 адади бутуни беимзо. Намунаи вуруди 43261596 (00000010100101000001111010011100) Натиҷаи 964176192 (00111001011110000010100101000000) Бутуни 32-бита ба рақами манфӣ ишора мекунад, ки онро бо сатри 32 аломат нишон додан мумкин аст, ки ҳар як аломат метавонад '0' ё '1' бошад. Алгоритми i дар диапазони 0 ...

Бештар

Саволи 178. Унсури фарқкунандаи массив Ба шумо массиви бутуни А дода шудааст, k-уми унсури гуногунро дар массив чоп кунед. Массиви додашуда метавонад нусхаҳоро дар бар гирад ва натиҷа бояд унсури алоҳидаи k-ро дар байни ҳамаи унсурҳои беназири массив чоп кунад. Агар k аз як қатор унсурҳои алоҳида зиёдтар бошад, пас онро хабар диҳед. Намунаи вуруд: ...

Бештар

Саволи 179. Иҷозатҳои Leetcode Дар ин прутсатсияи мушкилоти leetcode мо як қатор бутунҳои алоҳида додем, ҳама ҷойивазкунии имконпазири онро чоп кунед. Намунаҳо Вуруди arr [] = {1, 2, 3} Натиҷаи 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 arr вуруди [] = {1, 2, ...

Бештар

Саволи 180. Судоку ҳалкунанда Дар масъалаи ҳалкунандаи судоку, мо як судокуи қисман пуршуда (9 x 9) додем, барномаи пур кардани муамморо нависед. Судоку бояд хосиятҳои зеринро қонеъ кунад, Ҳар як рақам (1-9) бояд дақиқ як маротиба дар як саф ва як маротиба дар сутун пайдо шавад. Ҳар як рақам (1-9) бояд дақиқ як маротиба дар як ...

Бештар

Саволи 181. Лаҷомҳо Ҳама дар бораи ҳисоб кардани битҳо! Одамон дар иртибот бо компютерҳои сохтаашон мушкилот доранд. Чаро? Одамон бо забони дар тӯли солҳо ба сухан омадан ва гӯш карданашон ҳарф мезананд ва мефаҳманд, аммо онҳо ба компютерҳои камбизоат 0 ва 1 таълим медоданд. Пас, имрӯз, биёед ба компютери худ барои ҳисоб кардани ...

Бештар

Саволи 182. Рӯйхати алоқамандро муттаҳид кунед K Мушкилоти рӯйхатҳои ба ҳам пайвастаи Merge K ба дараҷаи мусоҳиба чунон машҳур аст. Ин савол чандин маротиба дар ширкатҳои калон, ба монанди Google, Microsoft, Amazon ва ғайра мепурсад. Тавре ки аз номаш бармеояд, ба мо рӯйхати алоқаманд бо k пешниҳод карда шудааст. Мо бояд онҳоро дар якҷоягӣ ба ...

Бештар

Саволи 183. Ду рӯйхати алоқамандро муттаҳид кунед Ҳангоми якҷоя кардани ду рӯйхати алоқаманд ҷудошуда ба мо нишондиҳандаи сарлавҳаи ду рӯйхати алоқамандро додем, онҳоро тавре муттаҳид намоед, ки рӯйхати ягонаи алоқаманде ба даст оварда шавад, ки гиреҳҳо бо арзишҳо бо тартиби мураттаб дошта бошанд. нишоннамои сархати рӯйхати алоқамандро баргардонед. Эзоҳ: рӯйхати алоқамандро бидуни истифодаи ... дар ҷои худ муттаҳид кунед.

Бештар

Саволи 184. Аз Stream data медианиро ёбед Дар Пайдо кардани медиан аз мушкилоти Ҷараёни маълумот, мо дидем, ки бутунҳо аз ҷараёни маълумот хонда мешаванд. Миёнаи ҳамаи унсурҳои то имрӯз хондашударо аз адади аввал то адади охирин хонед. Намунаи вуруди 1: stream [] = {3,10,5,20,7,6} Натиҷа: 3 6.5 ...

Бештар

Саволи 185. Роҳзан Хона Проблемаи хонаи ғоратгар қайд мекунад, ки дар як маҳаллаи шаҳр як қатор хонаҳои n мавҷуданд. Дузд нақша дорад, ки дар ин маҳалла як гилоф кашад. Ӯ медонад, ки дар ҳар як хона чӣ қадар тилло пинҳон карда мешавад. Аммо, бо мақсади пешгирӣ аз сар задани ...

Бештар

Саволи 186. Танаффуси калима Калимаи танаффус мушкилотест, ки мафҳуми навро ба таври зебо тасвир мекунад. Мо ҳама калимаҳои мураккабро шунидаем. Калимаҳо аз зиёда аз ду калима иборатанд. Имрӯз мо як рӯйхати калимаҳо дорем ва мо танҳо кор кардан лозим аст, ки оё ҳамаи калимаҳои луғат метавонанд ...

Бештар

Саволи 187. Иқтидори ду Дар қудрати ду масъала мо адади бутун додем, санҷед, ки он қувваи 2 аст ё не. Ададе, ки дар қудрати ду бошад, агар дар намояндагии дуӣ фақат як бити маҷмӯӣ дошта бошад. Биёед як мисоли рақамеро бубинем, ки танҳо як маҷмӯаро дар бар мегирад ...

Бештар

Саволи 188. Ду рӯйхати ҷудошудаи Leetcode-ро якҷоя кунед Масъалаи якҷоя кардани ду рӯйхати мураттаб дар leetcode чист? Ин саволи ҷолиб ин қадар борҳо дар ширкатҳои Амазонка, Оракл, Майкрософт ва ғайра дода шудааст. Дар ин масъала (Якҷоя кардани ду рӯйхати ҷудошуда Leetcode), мо ду рӯйхати алоқамандро пешниҳод кардем. Ҳарду рӯйхати алоқаманд бо тартиб меафзоянд. Ҳарду рӯйхати пайвастшударо дар ... муттаҳид кунед.

Бештар

Саволи 189. Гиреҳҳои баръакс дар K-Group Масъала дар гиреҳҳои баръакс дар масъалаи K-Group, мо рӯйхати алоқаманде додаем, рӯйхати алоқамандро дар гурӯҳи k баргардонед ва рӯйхати тағиршударо баргардонед. Агар гиреҳҳо аз k зиёд набошанд, гиреҳҳои боқимондаро баръакс кунед. Арзиши k ҳамеша хурдтар аст ё ба ...

Бештар

Саволи 190. Бозии санги LeetCode Мушкилоти Stone Game чист? Stone Game LeetCode - Ду бозигари А ва В бозии санг бозӣ мекунанд. Ҳатто ҳар кадоме шумораи сангҳо мавҷуд аст, ки дорои якчанд санг аст ва сангҳои куллӣ дар ҳама қубурҳо тоқ мебошанд. А ва В бояд гӯшае чинанд ...

Бештар

Саволи 191. Татбиқи кэш LRU Кэши Камтар Ба наздикӣ истифодашуда (LRU) як намуди усулест, ки барои нигоҳ доштани маълумот истифода мешавад, то вақти истифодаи маълумот ҳадди ақал имконпазир бошад. Алгоритми LRU ҳангоми пур шудани кэш истифода мешавад. Мо маълумоти камтарин истифодашударо аз хотираи кэши ... хориҷ мекунем.

Бештар

Саволи 192. Якҷоя Сорт Навъи якҷоякунӣ чист? Якҷоя кардани навъ ин як протседураи рекурсивӣ мебошад. Он инчунин тақсим ва ғалаба кардани алгоритм аст. Ҳоло мо бояд донем, ки алгоритми тақсим ва ғалаба чист? Ин як намуди протседураест, ки дар он мо мушкилотро ба зерпроблемаҳо тақсим мекунем ва онҳоро то ёфтани кӯтоҳтарин тақсим мекунем ...

Бештар

Саволи 193. Судоку эътибор дорад Судоку эътибор проблемаест, ки дар он мо тахтаи 9 * 9 Судоку додем. Мо бояд пайдо кунем, ки Судокуи додашуда дар асоси қоидаҳои зерин эътибор дорад ё не: Ҳар як сатр бояд рақамҳои 1-9-ро бидуни такрор дошта бошад. Ҳар як сутун бояд рақамҳои 1-9-ро бидуни такрор дошта бошад. Ҳар яке аз 9 зеркуттии 3x3 ...

Бештар

Саволи 194. Ду рақамро илова кунед Илова кардани ду рақам масъалаест, ки дар он мо ду рӯйхати алоқамандро бе холӣ пешниҳод кардем, ки бутуни ғайри манфиро нишон медиҳанд. Рақам бо тартиби баръакс нигоҳ дошта мешавад ва ҳар гиреҳ бояд танҳо як рақам дошта бошад. Ду рақамро илова кунед ва натиҷаро бо истифодаи рӯйхати алоқаманд чоп кунед. Формати вуруд ...

Бештар

Саволи 195. Ҷумбонидан Эратосфен Ҷумбонаки Эратосфен алгоритме мебошад, ки дар он мо рақамҳои аввалиндараҷаро аз N камтар мефаҳмем. Дар инҷо N арзиши бутун аст. Ин усули самарабахши муайян кардани рақамҳои аввалиндараҷа мебошад. Бо истифода аз ин, мо метавонем рақамҳои аввалиндараҷаи то 10000000-ро пайдо кунем. Ин ҷо ...

Бештар

Саволи 196. Мушкилоти малика Масъалаи малика бо истифодаи консепсияи Backtracking. Дар ин ҷо мо маликаеро тавре ҷойгир мекунем, ки ягон малика дар шароити ҳамла набошад. Шарти ҳамлаи маликаҳо ин аст, ки агар ду малика дар як сутун, сатр ва диагонал бошанд, пас онҳо мавриди ҳамла қарор мегиранд. Биёед инро бо рақами зерин бубинем. Ин ҷо ...

Бештар

Саволи 197. Бозии нав 21 Бозии нав 21 мушкилотест, ки ба бозии кортҳои "21" асос ёфтааст. Баёни мушкилоти ин масъала содда аст. Мо дар аввал 0 хол дорем. Агар арзиши нуқтаҳои ҷории мо аз K нуқтаҳо камтар бошад, пас мо рақамҳоро мекашем. Ҳангоми ҳар як бозии мо бозии ...

Бештар

Саволи 198. Ба зинапоя баромадан Баёни мушкилот Масъалаи "Бо зинаҳо баромадан" мегӯяд, ки ба шумо зинапояе дода шудааст, ки n зина дорад. Дар як вақт шумо метавонед як зина ё ду зина боло бароед. Чанд рақами роҳ барои расидан ба болои зинапоя? Мисоли 3 3 Шарҳ Се роҳи баромадан ...

Бештар

Саволи 199. Рақамҳои Фибоначчи Рақамҳои Фибоначиро ададҳое ташкил медиҳанд, ки силсилаи силсилаи Фибоначиро меноманд ва ҳамчун Fn муаррифӣ мешаванд. Ду рақами аввалини Фибоначчи мутаносибан 0 ва 1 мебошанд, яъне F0 = 0 ва F1 = 1. Аз рақами сеюми Фибоначчи сар карда ҳар як рақами Фибоначиро ҷамъи ду рақами қаблии он дар ...

Бештар

Саволи 200. Гузоштани гиреҳро ба Рӯйхати алоқаманди мураттабшуда Изҳороти мушкилот Дар мушкилоти "Гузоштани гиреҳ дар рӯйхати алоқаманди ҷудошуда" мо рӯйхати алоқамандро пешниҳод кардем. Гузоштани як гиреҳи нав дар рӯйхати алоқаманд ба тариқи мураттаб. Пас аз ворид кардани гиреҳ ба рӯйхати алоқаманди ҷудошуда, рӯйхати ниҳоии алоқаманд бояд рӯйхати алоқамандшуда бошад. ...

Бештар

Саволи 201. Доираро дар Рӯйхати пайвастшуда муайян кунед Изҳороти мушкилот Дар "Дарёфт кардани ҳалқа дар Рӯйхати алоқаманд" мо рӯйхати алоқамандро пешниҳод кардем. Пайдо кунед, ки ҳалқа ҳаст ё не. Агар дар рӯйхати алоқаманд ҳалқае мавҷуд бошад, пас ягон гиреҳ дар рӯйхати пайвастшуда ба яке аз гиреҳҳои қаблӣ ишора мекунад ...

Бештар