Problemstilling Omvendt ord i en streng III LeetCode-løsning – Vi får en streng og blir bedt om å reversere rekkefølgen på tegnene i hvert ord i en setning, mens vi fortsatt beholder mellomrom og innledende ordrekkefølge. Eksempler og forklaringer Eksempel 1: Input: s = "La oss ta LeetCode ...
Problemstilling Matching av regulære uttrykk Matching av regulære uttrykk LeetCode-løsning – Gitt en inndatastreng s og et mønster p, implementer matching av regulære uttrykk med støtte for '.' og hvor: '.' Matcher et hvilket som helst enkelt tegn. '*' Matcher null eller flere av det foregående elementet. Matchingen skal dekke hele inndatastrengen (ikke delvis). Eksempel på testtilfelle 1: Inndata: …
Problemstilling Finn median fra datastrøm LeetCode Solution – Medianen er den midterste verdien i en ordnet heltallsliste. Hvis størrelsen på listen er partall, er det ingen middelverdi og medianen er gjennomsnittet av de to midterste verdiene. For eksempel, for arr = [2,3,4], medianen …
Problemstilling Binært tre Maksimal banesum LeetCode Løsning – En bane i et binært tre er en sekvens av noder der hvert par av tilstøtende noder i sekvensen har en kant som forbinder dem. En node kan maksimalt vises i sekvensen én gang. Merk at banen ikke trenger...
Problemstilling Binært tre sikksakk nivårekkefølgegjennomgang LeetCode Løsning – Gitt roten til et binært tre, returner sikksakknivårekkefølgen for nodenes verdier. (dvs. fra venstre til høyre, deretter høyre til venstre for neste nivå og veksle mellom). Input: root = [3,9,20,null,null,15,7] Utdata: [[3],[20,9],[15,7]] Forklaring Vi …
Problemstilling Roter bilde LeetCode Løsning – Du får en nxn 2D-matrise som representerer et bilde, roter bildet 90 grader (med klokken). Du må rotere bildet på plass, noe som betyr at du må endre 2D-matrisen direkte. IKKE alloker en annen 2D-matrise og gjør rotasjonen. Eksempel på testtilfelle 1: Inndata: …
Problemstilling Nærmeste blad i et binært tre LeetCode-løsning – Gitt roten til et binært tre der hver node har en unik verdi og et målheltall k, returner verdien til nærmeste bladnod til målet k i treet. Nærmest et blad betyr det minste antallet kanter som er reist på det binære treet for å …
Problemstilling Excel-ark-kolonnetittel LeetCode Løsning – Vi får et kolonnenummer (la oss kalle det colNum) og må returnere den tilsvarende kolonnetittelen slik den vises i et excel-ark For eksempel A -> 1 B -> 2 C -> 3 … Z -> 26 AA …
Problemstilling Spiralmatrise Problemet sier I Spiralmatrise ønsker vi å skrive ut alle elementene i en matrise i en spiralform i retning med klokken. Tilnærming til spiralmatrise: Idé Problemet kan implementeres ved å dele matrisen i løkker og skrive ut alle elementene i hver …
Problemformulering Den beste tiden å kjøpe og selge aksjer LeetCode Solution – "Beste tid å kjøpe og selge aksjer" sier at du får en rekke priser der priser[i] er prisen på en gitt aksje på en i dag. Du ønsker å maksimere fortjenesten ved å velge...