Жою GetRandom O(1) Leetcode шешімін кірістіріңіз

Мәселе туралы мәлімдеме Insert Delete GetRandom O(1) LeetCode шешімі – “Insert Delete GetRandom O(1)” осы төрт функцияны O(1) уақыт күрделілігінде орындауды сұрайды. insert(val): вальді рандомизацияланған жиынға енгізіңіз және элемент бастапқыда жиында жоқ болса, шын мәнін қайтарыңыз. Ол жалған мәнін қайтарғанда…

Ары қарай оқу

LRU Cache Leetcode шешімі

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

Ары қарай оқу

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

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

Ары қарай оқу

Жарамды жақша Leetcode шешімі

Мәселе туралы мәлімдеме Жарамды жақшалар LeetCode шешімі – «Жарамды жақшалар» сізге тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жол берілгенін айтады. Енгізілген жолдың жарамды жол екенін немесе жоқтығын анықтауымыз керек. Ашық жақшалар жабылуы керек болса, жол жарамды жол деп аталады ...

Ары қарай оқу

Self LeetCode шешімінен басқа массив өнімі

Мәселе туралы мәлімдеме Өзін-өзі LeetCode-дан басқа массивтің өнімі Шешімі – сандардың бүтін массиві берілген болса, жауап[i] саннан[i] басқа сандардың барлық элементтерінің көбейтіндісіне тең болатындай массив жауабын қайтарыңыз. Кез келген префикстің немесе сандардың жұрнақтарының туындысы 32 биттік бүтін санға сәйкес келетініне кепілдік беріледі. Сіз O(n) уақытында және бөлуді қолданбай жұмыс істейтін алгоритмді жазуыңыз керек ...

Ары қарай оқу

Бүтін санға дейінгі жол (atoi) LeetCode шешімі

Мәселе туралы мәлімдеме Жолды бүтін санға (atoi) Leetcode шешімі -«String to Integer (atoi)» жолды 32 биттік таңбалы бүтін санға түрлендіретін myAtoi(жол s) функциясын жүзеге асыру (C/C++ atoi функциясына ұқсас) екенін айтады. ). myAtoi(string s) алгоритмі келесідей: Оқыңыз және кез келген жетекші бос орынды елемеңіз. Келесі таңбаның бар-жоғын тексеріңіз (егер…

Ары қарай оқу

Жетіспейтін нөмір Leetcode шешімі

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

Ары қарай оқу

Изоморфты тізбектер лист кодының шешімі

Есептерді шығару Бұл есепте бізге а және b екі жол берілген. Біздің мақсатымыз - екі жолдың изоморфты немесе жоқ екенін анықтау. Екі жолды изоморфты деп атайды, егер бірінші жолдағы символдарды кез-келген символмен ауыстыруға болатын болса ғана (өзін қоса)…

Ары қарай оқу

Палиндромның байланыстырылған тізімі, парақ кодының шешімі

«Палиндром байланыстырылған тізімі» мәселесінде біз берілген жеке бүтін сандық байланыстырылған тізімнің палиндромға жататынын немесе жоқтығын тексеруіміз керек. Мысалдар тізімі = {1 -> 2 -> 3 -> 2 -> 1} шын Түсіндірме №1: Тізім палиндромды, өйткені басынан бастап және артындағы барлық элементтер…

Ары қарай оқу

Қалыпты BST-ді теңгерімді BST-ге ауыстырыңыз

Екілік іздеу ағашына (БСТ) берілген есептер қойылымы, теңгерімді екілік іздеу ағашына айналдыру алгоритмін жазыңыз. Теңдестірілген екілік іздеу ағашы сол жақ ағаш пен оң жақ ағаштың биіктігі арасындағы айырмашылық 1-ден кем немесе тең болатын екілік іздеу ағашынан басқа ештеңе емес.

Ары қарай оқу

Translate »