Problemformulering: Summan av den maximala storleken på delmatrisen är lika med k Leetcode Lösning – Givet en heltalsmatris numeriska och heltal k, returnera den maximala längden på en delmatris som summeras till k. Om det inte finns en, returnera 0 istället. Exempel: Ingång: nums = [1,-1,5,-2,3], k = 3 Utdata: 4 Förklaring: …
Problembeskrivning LRU-cachen LeetCode-lösning – "LRU-cache" ber dig designa en datastruktur som följer Least Recently Used (LRU) Cache. Vi måste implementera LRUCache-klassen som har följande funktioner: LRUCache(int kapacitet): Initierar LRU-cachen. med positiv storlekskapacitet. int get(int nyckel): Returnera värdet ...
Problembeskrivning Den lägsta gemensamma förfadern till ett binärt träd LeetCode Solution – "Lägsta gemensamma förfadern till ett binärt träd" anger att givet roten till det binära trädet och två noder i trädet. Vi måste hitta den lägsta gemensamma förfadern av dessa två noder. Den lägsta vanliga …
Problembeskrivning Enkelt nummer Leetcode Lösning – Vi får en icke-tom uppsättning heltal och behöver hitta ett element som visas exakt en gång. Det anges i frågan att varje element förekommer två gånger utom ett. Exempel 1: Ingång: nums = [2,2,1] Utgång: 1 Exempel 2: Ingång: …
I detta problem får vi en rad poäng. Detta representerar en lista med x-koordinater och y-koordinater för några punkter som ligger på ett XY 2-D-plan. Vi måste kontrollera om dessa punkter bildar en rak linje. Observera att det kommer att finnas minst två poäng i ...
I sammanfoga överlappande intervall problem har vi gett en samling av intervall, slå ihop och returnera alla överlappande intervall. Exempel Ingång: [[2, 3], [3, 4], [5, 7]] Utgång: [[2, 4], [5, 7]] Förklaring: Vi kan slå samman [2, 3] och [3 , 4] tillsammans för att bilda [2, 4] Metod för att hitta Merge ...
I redigeringsavståndsproblemet måste vi hitta det minsta antal operationer som krävs för att konvertera en sträng X med längden n till en annan sträng Y med längden m. Tillåtna åtgärder: Insertion Radering Ersättningsexempel Ingång: String1 = “abcd” String2 = “abe” Output: Minsta möjliga operation är 2 (...
Sammanfoga K sorterade länkade listor problemet är så känd enligt intervjun synvinkel. Den här frågan ställer så många gånger i stora företag som Google, Microsoft, Amazon, etc. Som namnet antyder har vi fått k-sorterade länkade listor. Vi måste slå samman dem till en ...
Problembeskrivning: Med tanke på en 2D-matris har matrisen endast 0 (som representerar vatten) och 1 (som representerar mark) som poster. En ö i matrisen bildas genom att gruppera alla angränsande 1: ar anslutna 4-riktat (horisontellt och vertikalt). Hitta det maximala området på ön i matrisen. Antag att alla fyra kanterna på ...
Vid sammanslagning av intervallproblem har vi gett en uppsättning intervall av formen [l, r], slå samman de överlappande intervallen. Exempel Ingång {[1, 3], [2, 6], [8, 10], [15, 18]} Utgång {[1, 6], [8, 10], [15, 18]} Ingång {[ 1, 4], [1, 5]} Output {[1, 5]} Naiv metod för sammanslagning av intervall ...