Problemformulering Den næste permutation LeetCode-løsning – "Næste permutation" angiver, at givet en matrix af heltal, som er en permutation af første n naturlige tal. Vi skal finde den næste leksikografisk mindste permutation af den givne matrix. Udskiftningen skal være på plads og kun bruge konstant ekstra plads. …
Problemet "Maksimum efterfølgende sum således, at ingen tre er fortløbende" siger, at du får en række heltal. Nu skal du finde en sekvens, der har det maksimale beløb givet, at du ikke kan overveje tre på hinanden følgende elementer. For at huske er en efterfølger intet andet end en matrix ...
Antag, vi har et heltal array. Problemstillingen "Maksimal mulig forskel på to undergrupper i en matrix" beder om at finde ud af den maksimalt mulige forskel mellem de to undergrupper i en matrix. Betingelser, der skal følges: Et array kan indeholde gentagne elementer, men den højeste frekvens af et element ...
Problem erklæring Problemet "Find postorder traversal of BST from preorder traversal" angiver, at du får forudbestilt traversal af et binært søgetræ. Find derefter postorder-traversal ved hjælp af det givne input. Eksempel på forudbestilling af traversal sekvens: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...
Problemet "Givet et binært træ, hvordan fjerner du alle halvknudepunkterne?" angiver, at du får et binært træ. Nu skal du fjerne halvknudepunkterne. En halv node defineres som en node i træet, der kun har et enkelt barn. Enten er det ...
Problemet "Længde af det største underarray med sammenhængende elementer" siger, at du får et heltal array. Problemstillingen beder om at finde ud af længden af den længste sammenhængende undergruppe, hvoraf elementerne kan arrangeres i en sekvens (kontinuerlig, enten stigende eller faldende). Tallene i ...
Problemangivelse Problemet "Grænsetraversering af binært træ" siger, at du får et binært træ. Nu skal du udskrive grænsevisningen af et binært træ. Her betyder grænseovergang, at alle knudepunkter vises som træets grænse. Knudepunkterne ses fra ...
Problemangivelse Problemet "Diagonal gennemgang af binært træ" siger, at du får et binært træ, og at du nu skal finde diagonaloversigten for det givne træ. Når vi ser et træ øverst til højre. De noder, der er synlige for os, er den diagonale visning ...
Problemangivelse Problemet "Maksimal stisum i en trekant" angiver, at du får nogle heltal. Disse heltal er arrangeret i form af en trekant. Du starter fra toppen af trekanten og skal nå den nederste række. For at gøre dette flytter du til ...
Vi har givet et tal 'k' og et heltal array. Problemet "Første element, der forekommer k gange i et array" siger at finde ud af det første element i arrayet, der forekommer nøjagtigt k gange i et array. Hvis der ikke er noget element i arrayet, der forekommer k gange ...
