Мәселе мәлімдемесі Ең қысқа сұрыпталмаған үздіксіз бағыныңқы жиым LeetCode Шешімі мынаны айтады: Бүтін массив сандары берілгенде, егер сіз тек осы ішкі жиымды тек өсу ретімен сұрыптасаңыз, онда бүкіл массив өсу ретімен сұрыпталатын бір үздіксіз ішкі жиымды табу керек. Ең қысқа ішкі жиымның ұзындығын қайтарыңыз. 1-мысал: …
Мәселе туралы мәлімдеме Жылжымалы терезенің медианасы LeetCode шешімі – «Жылжымалы терезенің медианасы» бүтін массив сандар мен бүтін k берілгенін айтады, мұндағы k – жылжымалы терезе өлшемі. Біз k өлшемді әрбір терезенің медианалық массивін қайтаруымыз керек. Мысал: Енгізу: [1,3,-1,-3,5,3,6,7], k = 3 Шығыс: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Түсініктеме: Медиана …
Мәселе туралы мәлімдеме LRU кэшінің LeetCode шешімі – «LRU кэші» ең аз пайдаланылған (LRU) кэшінен кейінгі деректер құрылымын жобалауды сұрайды. Бізге келесі функциялары бар LRUCache сыныбын енгізу қажет: LRUCache(int сыйымдылығы): LRU кэшін инициализациялайды. оң өлшемді сыйымдылықпен. int get (int пернесі): мәнді қайтару ...
Мәселе мәлімдемесі Фибоначчи саны LeetCode шешімі – «Фибоначчи саны» әдетте F(n) деп белгіленген Фибоначчи сандары Фибоначчи тізбегі деп аталатын тізбекті құрайтынын, әрбір сан 0 және 1-ден басталатын алдыңғы екі санның қосындысы болатынын айтады. Яғни, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …)
Мәселе мәлімдемесі Тұрақты өрнек сәйкес келетін тұрақты өрнекті сәйкестендіру LeetCode шешімі – s кіріс жолы мен p үлгісін ескере отырып, '.' қолдауымен тұрақты өрнек сәйкестігін орындаңыз. және '*' мұндағы: '.' Кез келген жалғыз таңбаға сәйкес келеді. '*' Алдыңғы элементтің нөліне немесе одан да көпіне сәйкес келеді. Сәйкестік барлық енгізу жолын қамтуы керек (жартылай емес). 1-сынақ мысалы: Енгізу: …
Мәселе туралы мәлімдеме Өзін-өзі LeetCode-дан басқа массивтің өнімі Шешімі – сандардың бүтін массиві берілген болса, жауап[i] саннан[i] басқа сандардың барлық элементтерінің көбейтіндісіне тең болатындай массив жауабын қайтарыңыз. Кез келген префикстің немесе сандардың жұрнақтарының туындысы 32 биттік бүтін санға сәйкес келетініне кепілдік беріледі. Сіз O(n) уақытында және бөлуді қолданбай жұмыс істейтін алгоритмді жазуыңыз керек ...
Мәселе мәлімдемесі Екілік ағаштағы ең жақын жапырақ LeetCode шешімі – Әрбір түйін бірегей мәнге және мақсатты бүтін k болатын екілік ағаштың түбірін ескере отырып, ең жақын жапырақ түйінінің мәнін ағаштағы мақсатты k мәніне қайтарыңыз. Жапыраққа ең жақын екілік ағашта жүріп өткен шеттердің ең аз санын білдіреді ...
Мәселе туралы мәлімдеме Тең массив элементтеріне ең аз жылжытулар LeetCode Шешім – n өлшемді бүтін массив сандарын ескере отырып, барлық массив элементтерін тең ету үшін қажетті ең аз жылжыту санын қайтарыңыз. Бір қозғалыста массивтің n – 1 элементтерін 1-ге көбейтуге болады. 1-мысал: 1-кіріс: nums = [1, 2, 3] Шығару: …
Мәселе туралы мәлімдеме Санау және айт LeetCode шешімі – «Сана және айт» санау және айту тізбегінің n-ші мүшесін табуды сұрайды. Санау және айту тізбегі рекурсивті формуламен анықталған сандар жолдарының тізбегі болып табылады: countAndSay(1) = “1” countAndSay(n) – countAndSay(n-1) сандық жолын “айту” әдісі, ол кейін түрлендіріледі ...
Мәселе туралы мәлімдеме Акцияны сатып алу және сату үшін ең жақсы уақыт LeetCode шешімі – «Акцияны сатып алу және сату үшін ең жақсы уақыт» сізге бағалар жиыны берілетінін айтады, мұнда бағалар [i] - i-ші күнгі берілген акцияның бағасы. Таңдау арқылы пайдаңызды арттырғыңыз келеді ...