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ė…
Problemos teiginys „Next Permutation LeetCode“ sprendimas – „Next Permutation“ teigia, kad pateikta sveikųjų skaičių masyvas yra pirmųjų n natūraliųjų skaičių permutacija. Turime rasti kitą leksikografiškai mažiausią duoto masyvo permutaciją. Pakeitimas turi būti vietoje ir naudoti tik nuolatinę papildomą erdvę. …
Problemos pareiškimas Lietaus vandens gaudymas LeetCode sprendimas – „Lietaus vandens gaudymas“ teigia, kad atsižvelgiant į aukščių masyvą, kuris rodo aukščio žemėlapį, kuriame kiekvienos juostos plotis yra 1. Turime rasti vandens, įstrigusio po lietaus, kiekį. Pavyzdys: Įvestis: aukštis = [0,1,0,2,1,0,1,3,2,1,2,1] Išvestis: 6 Paaiškinimas: Patikrinkite…
Problemos teiginys 3Suma Artimiausias LeetCode sprendimas – atsižvelgiant į sveikųjų skaičių masyvo n ilgio skaičių ir sveikąjį tikslą, suraskite tris sveikuosius skaičius tokiais skaičiais, kad suma būtų arčiausiai tikslo. Grąžinkite trijų sveikųjų skaičių sumą. Galite manyti, kad kiekviena įvestis turi tiksliai vieną sprendimą. Įvestis: skaičiai = [-1,2,1,-4], tikslas = 1 Išvestis: …
Problemos teiginys Kth mažiausias skaičius daugybos lentelėje Sprendimas – teigia, kad jums duota daugybos lentelės matrica, kurios dydis yra mxn, kur matrica[i][j] = i*j (1 indeksuotas). Pateiktiems trims sveikiesiems skaičiams m, n ir k turime rasti k-tą mažiausią elementą m…
Problemos teiginys Mums pateikiamas sveikųjų skaičių masyvas. Turime grąžinti sveikąjį skaičių, kuris matricoje atsiranda daugiau nei ⌊N / 2⌋ laiko, kur ⌊ ⌋ yra grindų operatorius. Šis elementas vadinamas daugumos elementu. Atminkite, kad įvesties masyve visada yra daugumos elementas. …
Problemos teiginys Turint surūšiuotą masyvą, turime surasti išrūšiuoto masyvo daugumos elementą. Daugumos elementas: skaičius, atsirandantis daugiau nei per pusę masyvo dydžio. Čia mes suteikėme skaičių x, kurį turime patikrinti, ar jis yra daugumos_elementas, ar ne. 5 įvesties pavyzdys 2 XNUMX…