LRU Cache Leetcode шешімі

Мәселе туралы мәлімдеме LRU кэшінің LeetCode шешімі – «LRU кэші» ең аз пайдаланылған (LRU) кэшінен кейінгі деректер құрылымын жобалауды сұрайды. Бізге келесі функциялары бар LRUCache сыныбын енгізу қажет: LRUCache(int сыйымдылығы): LRU кэшін инициализациялайды. оң өлшемді сыйымдылықпен. int get (int пернесі): мәнді қайтару ...

Ары қарай оқу

Екілік ағаштың ең төменгі ортақ ата-бабасы Leetcode шешімі

Мәселе туралы мәлімдеме Екілік ағаштың ең төменгі ортақ атасы LeetCode шешімі – «Екілік ағаштың ең төменгі ортақ атасы» екілік ағаштың түбірі мен ағаштың екі түйіні берілгенін айтады. Осы екі түйіннің ең төменгі ортақ атасын табуымыз керек. Ең аз таралған…

Ары қарай оқу

Жалғыз сандық Leetcode шешімі

Мәселе туралы мәлімдеме Жалғыз сан Leetcode шешімі – Бізге бос емес бүтін сандар массиві берілген және дәл бір рет пайда болатын элементті табу керек. Сұрақта бір элементтен басқа әрбір элемент екі рет пайда болады деп берілген. 1-мысал: Кіріс: сандар = [2,2,1] Шығару: 1 2-мысал: Кіріс: …

Ары қарай оқу

Бұл түзу сызықтық шешім кодын тексеріңіз

Бұл есепте бізге бірнеше нүктелер берілген. Бұл XY 2-D жазықтығында жатқан кейбір нүктелердің х-координаттары мен у-координаттарының тізімін білдіреді. Біз бұл нүктелердің түзу түзілетіндігін тексеруіміз керек. Еске салайық, кем дегенде 2 балл болады ...

Ары қарай оқу

Қабаттасатын аралықтарды біріктіру

Қабаттасатын аралықтарды біріктіру мәселесінде біз интервалдар жиынтығын бердік, барлық қабаттасқан интервалдарды біріктіріп, қайтарамыз. Мысал енгізу: [[2, 3], [3, 4], [5, 7]] Шығарылым: [[2, 4], [5, 7]] Түсіндірме: [2, 3] және [3 , 4] бірге қалыптастыру [2, 4] Біріктіруді іздеу әдісі…

Ары қарай оқу

Қашықтықты өңдеу

Қашықтықты түзету мәселесінде ұзындығы n жолды X жолын m ұзындығының басқа Y жолына түрлендіру үшін қажетті минималды амалдарды табу керек. Рұқсат етілген әрекеттер: Кірісті жоюды ауыстыру. Мысал енгізу: String1 = “abcd” String2 = “abe” Нәтиже: Қажетті минималды операциялар 2 (…

Ары қарай оқу

K сұрыпталған байланыстырылған тізімдерді біріктіру

Merge K сұрыпталған тізімдердің проблемасы сұхбат тұрғысынан өте танымал. Бұл сұрақ Google, Microsoft, Amazon және т.б. сияқты ірі компанияларда бірнеше рет қойылады. Атауынан көрініп тұрғандай, бізге сұрыпталған тізімдер берілген. Біз оларды бір жерге біріктіруіміз керек ...

Ары қарай оқу

Аралдың максималды ауданы

Мәселені сипаттау: 2D матрицасын ескере отырып, матрицада тек 0 (суды білдіретін) және 1 (жерді бейнелейтін) жазбалар бар. Матрицадағы арал барлық көршілес 1-ді 4 бағытта (көлденең және тік) біріктіру арқылы құрылады. Матрицадан аралдың максималды ауданын табыңыз. Төрт шеті де ...

Ары қарай оқу

Аралықтарды біріктіру

Аралықтарды біріктіру кезінде [l, r] түріндегі интервалдар жиынтығын бердік, қабаттасып жатқан интервалдарды біріктірейік. Мысалдар Кіріс {[1, 3], [2, 6], [8, 10], [15, 18]} Шығу {[1, 6], [8, 10], [15, 18]} Кіріс {[ 1, 4], [1, 5]} Нәтиже {[1, 5]} Аралықтарды біріктіруге арналған қарапайым тәсіл…

Ары қарай оқу

Қабаттасатын аралықтарды біріктіру II

Проблемалық мәлімдеме “Біріктірілген қабаттасқан аралықтарды біріктіру II” есебінде біз интервалдар жиынын келтірдік. Қабаттасатын аралықтарды бір жүйеге біріктіретін және барлық сәйкес келмейтін интервалдарды шығаратын программа жазыңыз. Кіріс форматы n бүтін санынан тұратын бірінші жол. Әр жұп болатын n жұптан тұратын екінші жол…

Ары қарай оқу

Translate »