Мінімальны пераход да раўнапраўных элементаў рашэння Leetcode

Пастаноўка праблемы У гэтай задачы мы атрымліваем масіў цэлых лікаў. Акрамя таго, нам дазволена выконваць пэўны набор аперацый над гэтым масівам. За адну аперацыю мы можам павялічыць "n - 1" (усе элементы, акрамя любога) у масіве на 1. Нам трэба ...

больш падрабязна

Перабудуйце масіў такім чынам, каб arr [i]> = arr [j], калі i цотнае, і arr [i] <= arr [j], калі i няцотнае i j <i

Дапусцім, у вас ёсць цэлалікавы масіў. Пастаноўка праблемы просіць перабудаваць масіў такім чынам, каб элементы ў цотным становішчы ў масіве былі большыя за ўсе элементы да яго, а элементы ў няцотных пазіцыях - менш, чым элементы перад ім. Прыклад ...

больш падрабязна

Пара падліку з зададзенай сумай

У задачы "падлічыць пару з зададзенай сумай" мы далі цэлы масіў [], а іншая лічба кажа "сума", вы павінны вызначыць, ці ёсць у любога з двух элементаў дадзенага масіва сума, роўная "суме". Прыклад уводу: arr [] = {1,3,4,6,7} і сума = 9. Выснова: «Элементы знойдзены ...

больш падрабязна

Мінімум аперацый выдалення, каб зрабіць усе элементы масіва аднолькавымі

Дапусцім, у нас ёсць увод масіва з "х" колькасцю элементаў. Мы паставілі задачу, што мы павінны знайсці аперацыі выдалення, якія павінны быць мінімумам, неабходным для стварэння роўнага масіва, г.зн. масіў будзе складацца з роўных элементаў. Прыклад уводу: [1, 1,…

больш падрабязна

Максімальная адлегласць паміж двума выпадкамі аднаго і таго ж элемента ў масіве

Дапусцім, вам дадзены масіў з некалькімі паўтаральнымі лікамі. Мы павінны знайсці максімальную адлегласць паміж двума аднолькавымі выпадкамі ліку з розным індэксам, прысутным у масіве. Прыклад Увод: масіў = [1, 2, 3, 6, 2, 7] Выхад: 3 Тлумачэнне: Паколькі элементы ў масіве [1] ...

больш падрабязна

Максімальны масіў з двух дадзеных масіваў, якія падтрымліваюць аднолькавы парадак

Дапусцім, мы маем два цэлалікавыя масівы аднолькавага памеру n. Абодва масівы могуць утрымліваць і агульныя лічбы. Пастаноўка праблемы просіць сфармаваць выніковы масіў, які змяшчае максімальныя значэнні 'n' з абодвух масіваў. Першы масіў павінен мець прыярытэт (элементы першага ...

больш падрабязна

Падлічыце падмасівы з аднолькавымі цотнымі і няцотнымі элементамі

Дапусцім, вы далі цэлы масіў памерам N. Паколькі ёсць лічбы, лічбы няцотныя і цотныя. Пастаноўка праблемы заключаецца ў падмасіве падліку з аднолькавымі цотнымі і няцотнымі элементамі альбо высвятленні колькасці падмасіваў, які мае аднолькавую колькасць цотных і няцотных цэлых лікаў. Прыклад ...

больш падрабязна

Агульныя лічбы без паўторных лічбаў у дыяпазоне

Вам даецца дыяпазон лічбаў (пачатак, канец). Дадзенае заданне кажа высветліць агульную колькасць лікаў без паўторных лічбаў у дыяпазоне. Прыклад Увод: 10 50 Вывад: 37 Тлумачэнне: 10 не мае паўторнай лічбы. 11 мае паўторную лічбу. 12 не мае паўторнай лічбы. ...

больш падрабязна

Мінімальныя свопы, неабходныя для аб'яднання ўсіх элементаў, меншых або роўных k

Праблема «Мінімальны своп, неабходны для збліжэння ўсіх элементаў, меншых або роўных k», абвяшчае, што ў вас ёсць цэлалікавы масіў. Пастаноўка праблемы просіць высветліць найменшую колькасць свопаў, неабходных для збору элементаў, меншых або роўных ...

больш падрабязна

Сартаванне з выкарыстаннем трывіяльнай хэш-функцыі

Праблема «Сартаванне з выкарыстаннем трывіяльнай хэш-функцыі» абвяшчае, што вам дадзены цэлы масіў. Масіў можа ўтрымліваць як адмоўныя, так і дадатныя лікі. Пастаноўка праблемы просіць адсартаваць масіў з дапамогай функцыі Trivial Hash. Прыклад arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

больш падрабязна