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

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

Бештар

Барои гирифтани нуқтаи буриши ду Рӯйхати алоқаманд функсия нависед

Изҳороти мушкилот Мушкилоти "Навиштани функсия барои гирифтани нуқтаи буриши ду Рӯйхати пайвандшуда" мегӯяд, ки ба шумо ду рӯйхати пайванд дода шудааст. Аммо онҳо рӯйхатҳои мустақили мустақил нестанд. Онҳо дар як лаҳза пайваст мешаванд. Ҳоло шумо бояд ин нуқтаи буриши ин ду рӯйхатро пайдо кунед. …

Бештар

Бузургтарин Subarray Sum Sumg

Изҳороти мушкилот Ба шумо массиви ададҳо дода мешавад. Изҳороти мушкилот хоҳиш мекунад, ки бузургтарин маблағи зерсохтори ҳамсояро пайдо кунад. Ин ба ҷуз ёфтани зерқисмат (унсурҳои давомдор), ки дар байни ҳамаи зерқисматҳои дигари массиви калонтарин дорад, чизе надорад. Мисоли arr [] = {1, -3, 4,…

Бештар

Мушкилоти рустакӣ

Пеш аз рафтан ба "Масъалаи рюкзак" аввал мушкили ҳаёти воқеиро бинед. Сакши мехоҳад максималии сабзавотро аз боғ кашонад. Аммо, халтаи вай зарфияти ҳадди вазн дорад ва метавонад ҳангоми илова кардани вазни зиёдатӣ шикаста шавад. Биёед ба вазъ нигарем- Ашё: ​​{Картошка,…

Бештар

Пайдо кардани унсури қулла

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

Бештар

Ҷузъи бо ҳам алоқаманд

Ҷузъҳои мустаҳкам пайвастшуда ҷузъҳои пайвастшудаи графики додашуда мебошанд. SCC (ҷузъи сахт пайвастшуда) он ҷузъҳои пайвастшуда мебошанд, ки дар онҳо ҳар як ҷуфт гиреҳ роҳи боздид аз як гиреҳи дигарро дорад. SCC танҳо ба Графикаи Директивӣ татбиқ карда мешавад. Ин маънои онро дорад, ки роҳи байни ду гиреҳ чунин аст…

Бештар

Мушкилоти малика

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

Бештар

Массивро ҷобаҷо кунед

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

Бештар

Дӯкони Sort

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

Бештар

Бо фарқи додашуда ҷуфтро ёбед

Изҳороти мушкилот Дар массиви ҷудокардашуда ҷуфти унсурҳои массиви додашударо бо фарқияти додашудаи n пайдо кунед. Мисол Вуруди arr [] = {120, 30, 70, 20, 5, 6}, фарқият (n) = 40 Натиҷа [30, 70] Шарҳ Дар ин ҷо фарқи 30 ва 70 ба арзиши…

Бештар