Ҷустуҷӯ дар ҳалли массиви гардонидашудаи Leetcode

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

Бештар

Унсури хурдтарин дақиқан K Times такрор шудааст

Ба мо массиви A [] дар ҳаҷми n дода шудааст. Мо бояд хурдтарин унсурро ёбем, ки дар массив дақиқ k маротиба такрор шавад. Мисол Вуруди A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Натиҷаи хурдтарин унсури басомади K ин аст: 2 Равиши 1: Қувваи бераҳмона Ғояи асосӣ…

Бештар

Ҷуфти арзишҳои манфии мусбӣ дар массив

Дар ҷуфтҳои манфии мусбии масъалаҳои массив, мо массиви А-ро бо бутунҳои алоҳида додем, ҳамаи ҷуфтҳои дорои аҳамияти мусбӣ ва арзиши манфии ададеро, ки дар массив мавҷуд аст, чоп кунед. Мо бояд ҷуфтҳоро мувофиқи пайдоиши онҳо чоп кунем. Ҷуфте, ки…

Бештар

Ворид Несткунии GetRandom

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

Бештар

Ҷобаҷогузории навбат бидуни фазои изофӣ

Ҳангоми ҷобаҷогузории навбат бидуни мушкилоти иловагӣ, мо навбат додем, онро бо истифода аз амалиётҳои навбатдории стандартӣ бидуни фосилаи иловагӣ ҷобаҷо кунед. Намунаҳо Навбати вуруди = 10 -> 7 -> 2 -> 8 -> 6 Навбати баромади = 2 -> 6 -> 7 -> 8 -> 10 Навбати вуруди =…

Бештар

Ҷустуҷӯи унсур дар массиви мураттабшуда

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

Бештар

Ҷустуҷӯ дар массиви мураттабшуда

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

Бештар

Аз Stream data медианиро ёбед

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

Бештар

Рангҳоро ҷобаҷо кунед

Ҷобаҷогузории рангҳо мушкилотест, ки дар он мо бояд массиви дорои N объектро диҳем. Ҳар як қуттӣ бо як ранги ягона ранг карда шудааст, ки метавонад сурх, кабуд ва сафед бошад. Мо N ашё дорем, ки аллакай ранг карда шудаанд. Мо бояд массивро тавре ҷобаҷо кунем, ки ҳамон ранг ...

Бештар

Рақамҳои додашударо ба тартиб дароред, то шумораи аз ҳама калонтаринро II

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

Бештар