Жаңбыр суын ұстау Leetcode шешімі

Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсіндірме: Тексеру …

Ары қарай оқу

Берілген екі массивтен максималды массив, тәртіпті сақтайды

Бізде бірдей n өлшемді екі бүтін массив бар делік. Екі массивте де жалпы сандар болуы мүмкін. Мәселе қоюы екі жиымнан 'n' максималды мәндерін қамтитын нәтижелік жиымды құруды сұрайды. Бірінші массивке басымдық беру керек (бірінші элементтер ...

Ары қарай оқу

Сирек кестені қолдану арқылы жиынтық сұранысы

Жиынтық сұраныста сирек кесте есебін қолданып, бізде диапазондық сұраныс бар және бүтін массив берілген. Берілген тапсырма диапазонға келетін барлық бүтін сандардың қосындысын табу болып табылады. Мысал енгізу: arr [] = {1,4,6,8,2,5} Сұрау: {(0, 3), (2, 4), (1, 5)} Шығарылым: 19 16 25…

Ары қарай оқу

N бүтін сандар жиымындағы барлық жұптардың f (a [i], a [j]) қосындысы

Есептердің шешімі n бүтін сандар жиымындағы барлық жұптар бойынша f (a [i], a [j]) қосындысын 1 <= i <j <= n біз берілген деп есептеп табуды сұрайды бүтін сандар жиымы. Мысал arr [] = {1, 2, 3,…

Ары қарай оқу

Іргелес элементтері бар ең үлкен ішкі массивтің ұзындығы

«Іргелес элементтері бар ең үлкен ішкі массивтің ұзындығы» есебінде сізге бүтін массив берілгені айтылған. Проблемалық есепте элементтерді тізбектей орналастыруға болатын ең ұзын сабақтас ішкі массивтің ұзындығын (үзіліссіз, өсетін немесе кемитін) анықтау сұралады. Сандар…

Ары қарай оқу

Берілген санға көбейтіндісі бар үшемдердің санын санау

«Берілген санға көбейтіндісі бар үштіктердің санын есептеу» есебінде бізге бүтін массив және m саны берілгені айтылған. Есеп шығаруда m-ге тең өніммен үштіктердің жалпы санын анықтау сұралады. Мысал arr [] = {1,5,2,6,10,3} m = 30 3 Түсіндіру үштіктері…

Ары қарай оқу

GetMin () O (1) уақыт ішінде және O (1) қосымша кеңістікті қолдайтын стек жасаңыз

GetMin () O (1) уақыт ішінде және O (1) қосымша кеңістікті қолдайтын стек жасаңыз. Осылайша, стек деректерінің арнайы құрылымы стектің барлық әрекеттерін қолдауы керек - void push () int pop () bool isFull () bool isEmpty () тұрақты уақытта. Минималды мәнді қайтару үшін getMin () қосымша операциясын қосыңыз ...

Ары қарай оқу

Массивті 1-ден N-ге дейінгі сандарға ауыстыру

Бұл есепте біз n элементтен тұратын A массивін бердік. Біз массивті 1-ден n-ге дейін ауыстыруға массивтің минималды алмастыруларын пайдаланып өзгерту керек. Мысал енгізу: 2 2 3 3 шығыс: 2 1 3 4 кіріс: 3 2 1 7…

Ары қарай оқу

Translate »