Laveste fælles forfader til et binært træ Leetcode-løsning

Problemformulering Den laveste fælles forfader til et binært træ LeetCode-løsning – "Laveste fælles forfader til et binært træ" angiver, at givet roden af ​​det binære træ og to noder i træet. Vi skal finde den laveste fælles forfader af disse to noder. Den laveste fælles …

Læs mere

Udfyldelse af næste højre pointere i hver node Leetcode-løsning

Problemformulering The Populating Next Right Pointers in Every Node LeetCode Solution – "Populating Next Right Pointers in Every Node" siger, at givet roden af ​​det perfekte binære træ, og vi skal udfylde hver næste pointer i noden til dens næste højre node. Hvis der ikke er næste...

Læs mere

Slet noder og returner Forest Leetcode-løsning

Problemformulering Slet noder og returner skov LeetCode Solution – "Slet noder og returner skov" angiver, at givet roden af ​​det binære træ, hvor hver node har en særskilt værdi. Vi får også et array, to_delete, hvor vi skal slette alle noder med værdier indeholdt i ...

Læs mere

Antal distinkte øer Leetcode-løsning

Problemformulering Antallet af distinkte øer LeetCode Solution – “Antal distincte øer” angiver, at givet anxm binær matrix. En ø er en gruppe af 1'ere (repræsenterer land) forbundet i 4 retninger (vandret eller lodret). En ø anses for at være den samme som en anden, hvis og kun hvis én ø …

Læs mere

Gendan binært søgetræ Leetcode-løsning

Problemsætning The Recover Binary Search Tree LeetCode Solution – "Recover Binary Search Tree" angiver, at givet roden af ​​det binære søgetræ, hvor værdierne af præcis to noder er byttet om ved en fejl. Vi skal genoprette træet uden at ændre dets struktur. Eksempel: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] …

Læs mere

Symmetrisk træ Leetcode-løsning

Problemformulering Det symmetriske træ LeetCode Solution - "Symmetrisk træ" siger, at givet roden af ​​det binære træ, og vi skal kontrollere, om det givne binære træ er et spejl af sig selv (symmetrisk omkring dets centrum) eller ej? Hvis ja, skal vi returnere sandt ellers falsk. Eksempel: …

Læs mere

Maksimal dybde af N-ary Tree Leetcode-løsning

I dette problem får vi et N-ary-træ, det vil sige et træ, der gør det muligt for noder at have mere end 2 børn. Vi er nødt til at finde dybden af ​​et blad længst væk fra træets rod. Dette kaldes maksimal dybde. Bemærk, at dybden af ​​en sti ...

Læs mere

Translate »