Ҳалли максималии Subarray Leetcode Solution

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

Бештар

Аксарияти унсури Solution Leetcode

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

Бештар

Kth унсури калонтарин дар Array Leetcode Solutions

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

Бештар

Сатр Scramble

Изҳороти проблемавӣ "Scramble String" дар мушкилот гуфта мешавад, ки ба шумо ду сатр дода мешавад. Санҷед, ки оё тори дуюм сатри рамзкардашудаи якум аст ё не? Шарҳ Бигзор сатр s = "great" Намояндагии s ҳамчун дарахти дуӣ бо роҳи рекурсивӣ ба ду зеркатори ғайри холӣ тақсим карда шавад. Ин сатр метавонад…

Бештар

Пайдарпаии дарозии додашуда, ки дар он ҳар як элемент аз ду баробар зиёдтар аст ё баробар аст

Масъалаи "Пайдарпаии дарозии додашуда, ки дар он ҳар як элемент аз ду баробар зиёдтар аст ё баробар аст" ба мо ду адади m ва n медиҳад. Дар ин ҷо m бузургтарин рақамест, ки метавонад дар пайдарпаӣ вуҷуд дошта бошад ва n шумораи унсурҳое мебошад, ки бояд дар…

Бештар

2n ададҳоро ҳамчун a1-b1-a2-b2-a3-b3 - .. bn бидуни истифодаи фазои иловагӣ

Баёни масъала Ба шумо массиви бутун дода мешавад. Масъалаи "Шаффоф кардани 2n адад ҳамчун a1-b1-a2-b2-a3-b3 - .. bn бе истифодаи фазои иловагӣ" дархост мекунад, ки ҳамаи рақамҳо дар массив ба тавре омехта карда шаванд, ки рақамҳо ба монанди (x0, x1, x2, x3, y0, y1, y2, y3) ба монанди x0, y0,… омехта карда мешаванд ...

Бештар

Ҳадди аққалро дар массиви гардонидашудаи гардишуда ёбед

Изҳороти проблемавии "Минимумро дар қатори гардиши гардишёфта ёбед" мегӯяд, ки ба шумо массиви мураттабшудаи андозаи n дода шудааст, ки дар ягон индекс гардонида мешавад. Дар массив унсури ҳадди аққалро ёбед. Намунаи [[] = {5, 1, 2, 3, 4} 1 Шарҳ: Агар мо массивро ба навъҳо ҷобаҷо кунем ...

Бештар

Масъалаи тақсимоти рангубор

Изҳори мушкилот Масъалаи тақсимоти рангубор мегӯяд, ки мо девор дорем ва мо наққошонро дорем. Мо мехоҳем вақти ранг кардани тамоми деворҳоро аз ҷониби наққошон кам кунем. Дар тартиби ранг кардани деворҳо аз ҷониби наққошон ҳудуд мавҷуд аст. Фикр кунед, ки мо n рангуборчӣ дорем, пас рассом ...

Бештар

Унсури фарқкунандаи массив

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

Бештар

Медиании ду массиви ҷудошуда

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

Бештар