Torolalana amin'ny dingana manaraka avy amin'ny node hazo binary mankany amin'ny vahaolana LeetCode hafa

Fanambarana olana: Torolalana amin'ny dingana avy amin'ny Node Tree Binary mankany amin'ny Vahaolana LeetCode hafa - Omena anao ny fakan'ny hazo mimari-droa misy n nodes. Ny node tsirairay dia nomena sanda manokana avy amin'ny 1 ka hatramin'ny n. Omena anao koa ny integer startValue maneho ny sandan'ny node fanombohana s, ary ny integer destValue hafa maneho ny sandan'ny toerana haleha…

Hamaky bebe kokoa

Fihodinana mitsangana amin'ny Vahaolana LeetCode Tree Binary

Fanambarana olana Ny fandalovan'ny lamina mitsangana amin'ny hazo binary dia hoy i LeetCode Solution – Raha jerena ny fototry ny hazo mimari-droa, kajy ny filaharana mitsangana amin'ny hazo mimari-droa. Ho an'ny node tsirairay amin'ny toerana (lahatra, col), ny zanany havia sy havanana dia ho eo amin'ny toerana (lahatra + 1, col - 1) ary (lahatra + 1, col + 1). …

Hamaky bebe kokoa

Ampifanaraho amin'ny laharan'ny ravina LeetCode Solution

Fanambarana olana Ny fitambaran'ny fakan'ny isa amin'ny ravinkazo LeetCode Solution dia milaza - Omena anao ny fakan'ny hazo mimari-droa misy isa 0 ka hatramin'ny 9 ihany. Ny lalan-kanina tsirairay ao amin'ny hazo dia maneho isa. Ohatra, ny lalan'ny faka mankany amin'ny ravina 1 -> 2 -> 3 dia maneho ny isa 123. Avereno ny fitambaran'ny isan'ny fotony rehetra. Fitsapana…

Hamaky bebe kokoa

Binary Tree Inorder Traversal LeetCode Solution

Fanambarana olana: Vahaolana LeetCode Fakan'ny hazo mimari-droa, avereno ny fandalovan'ny soatoavin'ny node. Ohatra 1: Fampidirana: faka = [1,null,2,3] Famoahana: [1,3,2] Ohatra 2: Fampidirana: faka = [] Famoahana: [] Ohatra 3: Fampidirana: faka = [1] Famoahana: [1] Fepetra: Ny isan'ny node ao amin'ny…

Hamaky bebe kokoa

Atsipazo ny hazo binary mankany amin'ny Lisitra mifandray LeetCode Solution

Atsipazo ny hazo binary mankany amin'ny Lisitra mifandray LeetCode Solution milaza fa – Nomena ny root amin'ny hazo mimari-droa, tapaho ny hazo ho "lisitra mifandray":

  • Ny "lisitra mifandray" dia tokony hampiasa mitovy TreeNode kilasy misy ny right manondro ny node manaraka ao amin'ny lisitra sy ny left ankizy pointer dia foana null.
  • Ny "lisitra mifandray" dia tokony hitovy filaharana amin'ny a kaomandy mialoha mpandeha an-tongotra ny hazo binary.

 

Ohatra 1:

Atsipazo ny hazo binary mankany amin'ny Lisitra mifandray LeetCode Solutionfahan'ny:

 root = [1,2,5,3,4,null,6]

Fivoahana:

 [1,null,2,null,3,null,4,null,5,null,6]

Ohatra 2:

fahan'ny:

 root = []

Fivoahana:

 []

Ohatra 3:

fahan'ny:

 root = [0]

Fivoahana:

 [0]

 

ALGORITMA –

IDE -

  • Mba hametahana hazo mimari-droa, dia ho hitantsika aloha ny singa havanana indrindra amin'ny zana-kazo havia ary rehefa avy nahazo ny singa havanana isika dia hampifandray ny tondro havanana amin'io node io miaraka amin'ny zana-kazo havanana amin'ny hazo iray.
  • Amin'ny dingana 2 dia hampifandray ny tondro havanana amin'ny fototry ny fotony amin'ny zana-kazo havia isika ary hametraka ny zana-kazo havia ho null.
  • Ao amin'ny dingana 3 izao ny fototry ny fotony dia zana-trondro havanana ny dingana mitovy amin'ity node ity ary mbola hitohy ny dingana mandra-pahatongan'ny faritra havia rehetra ho tsy misy dikany.

Fomba fiasa ho an'ny hazo binary flatten amin'ny vahaolana mifandraika amin'ny Leetcode -

– Amin'ny voalohany dia hanao loop aho izany hoe while(root != null) avy eo haka variables roa ary hitahiry ny subtree havia.

– avy eo dia hanamarina ny node farany havanana amin'ny havia-subtree amin'ny fampiasana while(k.left != null) ary hampifandray an'io node io amin'ny zana-kazo havanana amin'ny fampiasana (k.right = root.right).

– avy eo ampifandraiso amin'ny zana-kazo havia (root.right = ankavia) ny tondro havanana amin'ny node fakany ary apetraho ho null(root.left=null) ny tondro havia amin'ny root. zana-kazo node.

– hitohy ity dingana ity mandra-pahatongan'ny tapany havia rehetra ho zana-kazo havanana. Noho izany, ny hazo binary dia ho lany.

 

Atsipazo ny hazo binary mankany amin'ny Lisitra mifandray LeetCode Solution

Atsipazo ny hazo binary mankany amin'ny Lisitra mifandray LeetCode Solution

Vahaolana Python:

class Solution:
    def flatten(self, root: Optional[TreeNode]) -> None:
        while(root):
            
            if root.left:
                
                k = root.left
                temp = root.left
            
            
                while(k.right):
                    k = k.right
            
                k.right = root.right
            
                root.right = temp
            
                root.left = None
            
            root = root.right

Java Solution:

class Solution {
    public void flatten(TreeNode root) {       
        while (root != null) {
            if (root.left != null) {
                TreeNode k = root.left;
                TreeNode temp = root.left;
                while (k.right != null) k = k.right;
                k.right = root.right;
                root.right = temp;
                root.left = null;
            }
            root = root.right;
        }
    }
}

Sarotra ny fotoana: O(N)

Fahasarotana amin'ny habakabaka: O (1)

Satria indray mandeha ihany no nandalovanay dia ho o(n) ny fahasarotan'ny fotoana.

ary satria tsy naka toerana fanampiny izahay, ny fahasarotan'ny habaka dia ho (1) habaka fanampiny tsy tapaka.

Fanontaniana mitovy - https://www.tutorialcup.com/interview/linked-list/flattening-linked-list.htm

Razambe iombonana ambany indrindra amin'ny vahaolana Leetcode hazo binary

Fanambarana olana Ny razambe iraisana ambany indrindra amin'ny hazo binary Vahaolana LeetCode - "Razambe iraisana ambany indrindra amin'ny hazo binary" dia milaza fa nomena ny fakan'ny hazo binary sy ny node roa amin'ny hazo. Mila mitady ny razambe iraisana ambany indrindra amin'ireo nodes roa ireo isika. Ny mahazatra ambany indrindra…

Hamaky bebe kokoa

Mametraka tondro havanana manaraka ao amin'ny Vahaolana Leetcode Node tsirairay

Fanambarana olana Ny famenoana ireo tondro havanana manaraka ao amin'ny node tsirairay LeetCode Vahaolana - "Mametraka ireo tondro havanana manaraka ao amin'ny Node tsirairay" dia milaza fa nomena ny fototry ny hazo mimari-droa tonga lafatra ary mila mameno ny tondro manaraka ny node mankany amin'ny node havanana manaraka isika. Raha tsy misy ny manaraka…

Hamaky bebe kokoa

Fafao ny Nodes ary avereno ny vahaolana Leetcode ala

Fanambarana olana Ny Famafana ny Nodes sy ny Ala Miverena LeetCode Vahaolana - "Delete Nodes and Return Forest" dia milaza fa nomena ny fototry ny hazo binary izay manana sanda miavaka ny node tsirairay. Nomena array ihany koa izahay, to_delete, izay ilaintsika hamafa ny node rehetra misy sanda voarakitra ao ...

Hamaky bebe kokoa

Sitrana ny Binary Search Tree Leetcode Solution

Fanambarana olana Ny Recover Binary Search Tree LeetCode Solution - "Recover Binary Search Tree" dia milaza fa nomena ny fototry ny hazo fikarohana mimari-droa, izay misy ny sandan'ny node roa karama raha tsy diso. Mila mamerina ilay hazo isika nefa tsy manova ny firafiny. Ohatra: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] …

Hamaky bebe kokoa

Translate »