Мәселе туралы мәлімдеме Insert Delete GetRandom O(1) LeetCode шешімі – “Insert Delete GetRandom O(1)” осы төрт функцияны O(1) уақыт күрделілігінде орындауды сұрайды. insert(val): вальді рандомизацияланған жиынға енгізіңіз және элемент бастапқыда жиында жоқ болса, шын мәнін қайтарыңыз. Ол жалған мәнін қайтарғанда…
Мәселе туралы мәлімдеме Деректер ағынынан медианды табу LeetCode Шешім – медиана реттелген бүтін тізімдегі ортаңғы мән болып табылады. Егер тізімнің өлшемі жұп болса, онда ортаңғы мән болмайды және медиана екі ортаңғы мәннің орташа мәні болып табылады. Мысалы, arr = [2,3,4] үшін медиана …
«Палиндром байланыстырылған тізімі» мәселесінде біз берілген жеке бүтін сандық байланыстырылған тізімнің палиндромға жататынын немесе жоқтығын тексеруіміз керек. Мысалдар тізімі = {1 -> 2 -> 3 -> 2 -> 1} шын Түсіндірме №1: Тізім палиндромды, өйткені басынан бастап және артындағы барлық элементтер…
Қабаттасатын аралықтарды біріктіру мәселесінде біз интервалдар жиынтығын бердік, барлық қабаттасқан интервалдарды біріктіріп, қайтарамыз. Мысал енгізу: [[2, 3], [3, 4], [5, 7]] Шығарылым: [[2, 4], [5, 7]] Түсіндірме: [2, 3] және [3 , 4] бірге қалыптастыру [2, 4] Біріктіруді іздеу әдісі…
Аралықтарды біріктіру кезінде [l, r] түріндегі интервалдар жиынтығын бердік, қабаттасып жатқан интервалдарды біріктірейік. Мысалдар Кіріс {[1, 3], [2, 6], [8, 10], [15, 18]} Шығу {[1, 6], [8, 10], [15, 18]} Кіріс {[ 1, 4], [1, 5]} Нәтиже {[1, 5]} Аралықтарды біріктіруге арналған қарапайым тәсіл…
Проблемалық мәлімдеме “Біріктірілген қабаттасқан аралықтарды біріктіру II” есебінде біз интервалдар жиынын келтірдік. Қабаттасатын аралықтарды бір жүйеге біріктіретін және барлық сәйкес келмейтін интервалдарды шығаратын программа жазыңыз. Кіріс форматы n бүтін санынан тұратын бірінші жол. Әр жұп болатын n жұптан тұратын екінші жол…
Проблемалық мәлімдеме «Жолдардың байланыстырылған тізімі палиндромды құрайтынын тексеріңіз» деген есепте біз жолдармен жұмыс істейтін тізбекті бердік. Мәліметтердің палиндромды құрайтынын немесе жасамайтындығын тексеретін бағдарлама жазыңыз. Мысал ba-> c-> d-> ca-> b 1 Түсіндіру: Жоғарыда келтірілген мысалда біз…