Dvejetainės paieškos „LeetCode“ sprendimas

Problemos pareiškimas Dvejetainės paieškos „LeetCode“ sprendimas sako, kad – atsižvelgiant į sveikųjų skaičių masyvą, kuris yra surūšiuotas didėjančia tvarka, ir sveikąjį tikslą, parašykite funkciją ieškoti tikslo numeriais. Jei tikslas yra, grąžinkite jo indeksą. Kitu atveju grąžinkite -1. Turite parašyti algoritmą su O(log n) vykdymo laiko sudėtingumu. 1 pavyzdys: įvestis: numeriai = [-1,0,3,5,9,12], tikslas…

Skaityti daugiau

Kitas permutacijos „LeetCode“ sprendimas

Problemos teiginys Kitas permutacija LeetCode Sprendimas – sveikųjų skaičių masyvo permutacija yra jos narių išdėstymas seka arba tiesine tvarka. Pavyzdžiui, jei arr = [1,2,3], arr permutacijomis laikomos šios: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Kita sveikųjų skaičių masyvo permutacija yra kita leksikografiškai didesnė…

Skaityti daugiau

Palindromo numerio LeetCode sprendimas

Problemos teiginys Palindromo skaičius LeetCode Sprendimas sako, kad – atsižvelgiant į sveikąjį skaičių x, grąžinkite true, jei x yra sveikasis palindromo skaičius. Sveikasis skaičius yra palindromas, kai jis skaitomas taip pat atgal ir į priekį. Pavyzdžiui, 121 yra palindromas, o 123 – ne. 1 pavyzdys: įvestis: x = 121 Išvestis: tiesa Paaiškinimas: 121 skaitomas kaip 121 iš kairės į dešinę...

Skaityti daugiau

Galiojantys skliaustai Leetcode sprendimas

Problemos teiginys Tinkamų skliaustų LeetCode sprendimas – „Valid parentheses“ nurodo, kad jums suteikta eilutė, kurią sudaro tik simboliai „(', ')“, „{“, „}“, „[“ ir „]“. Turime nustatyti, ar įvesties eilutė yra tinkama, ar ne. Sakoma, kad eilutė yra tinkama eilutė, jei atviri skliaustai turi būti uždaryti…

Skaityti daugiau

Pirmasis unikalus simbolis eilutės „LeetCode“ sprendime

Problemos teiginys Pirmasis unikalus simbolis eilutėje LeetCode Sprendimas – duodami eilutę s, suraskite joje pirmąjį nesikartojantį simbolį ir grąžinkite jo indeksą. Jei jo nėra, grąžinkite -1. 1 bandomojo atvejo pavyzdys: Įvestis: s = "leetcode" Išvestis: 0 2 bandomoji atvejis: Įvestis: s = "aabb" Išvestis: -1 Paaiškinimas…

Skaityti daugiau

Didžiausias stačiakampis histogramoje LeetCode sprendimas

Problemos teiginys Didžiausias histogramos stačiakampis LeetCode Sprendimas – atsižvelgiant į sveikųjų skaičių masyvą, atitinkantį histogramos juostos aukštį, kai kiekvienos juostos plotis yra 1, grąžinkite didžiausio histogramos stačiakampio plotą. 1 bandomojo atvejo pavyzdys: įvestis: aukščiai = [2, 1, 5, 6, 2, 3] Išvestis: 10 Paaiškinimas: …

Skaityti daugiau

Monetų keitimas 2 Leetcode sprendimas

Problemos teiginys Monetų pakeitimas 2 LeetCode sprendimas – „Monetų pakeitimas 2“ teigia, kad, atsižvelgiant į skirtingų sveikųjų skaičių masyvą, monetos ir sveikasis skaičius, reiškiantis bendrą pinigų sumą. Turime grąžinti bendrą skirtingų galimų derinių skaičių, kuris sumuojasi į sumą. …

Skaityti daugiau

Integer Break LeetCode sprendimas

Problemos teiginys Integer Break LeetCode Sprendimas – duotas sveikasis skaičius n, suskaidykite jį į k teigiamų sveikųjų skaičių sumą, kur k >= 2, ir padidinkite tų sveikųjų skaičių sandaugą. Turime grąžinti maksimalų produktą, kurį galime gauti. Įvestis: n = 2 Išvestis: 1 Paaiškinimas: 2 = 1 + 1, …

Skaityti daugiau

Perkelkite „Zeroes LeetCode“ sprendimą

Problemos pareiškimas Problema, Move Zeroes LeetCode Sprendimas teigia, kad jums pateikiamas masyvas, kuriame yra nulinių ir nulinių elementų, ir jūs turite perkelti visus nulius į masyvo pabaigą, išlaikant santykinę nulinių elementų tvarką masyve. . Taip pat turite įdiegti vietoje…

Skaityti daugiau

Vieno numerio Leetcode sprendimas

Problemos pareiškimas Vieno numerio Leetcode sprendimas – mums pateikiamas netuščias sveikųjų skaičių masyvas ir reikia rasti elementą, kuris pasirodo tiksliai vieną kartą. Klausime nurodyta, kad kiekvienas elementas pasirodo du kartus, išskyrus vieną. 1 pavyzdys: Įvestis: numeriai = [2,2,1] Išvestis: 1 2 pavyzdys: Įvestis: …

Skaityti daugiau

Translate »