Count Sub Islands LeetCode Solution

Fanambarana olana fanisana ny Nosy LeetCode Solution dia milaza fa ny grid1 sy ny grid2 dia tsy misy afa-tsy 0 (misolo tena ny rano) ary 1 (misolo tena ny tany). Ny nosy dia midika hoe vondron'ny 1 mifandray 4 amin'ny lalana. Ny nosy ao amin'ny grid2 dia heverina ho zana-nosy raha misy nosy iray ao amin'ny grid1 izay ahitana ny sela rehetra izay manao ...

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

Bipartite ve ny Graph? LeetCode Solution

Ny olana dia ny Graph Bipartite LeetCode Vahaolana- Misy grafofa tsy mitongilana miaraka amin'ny n nodes, izay isaina ny node tsirairay eo anelanelan'ny 0 sy n - 1. Omena anao ny grafika 2D array, izay ny graph[u] dia andiana node izay node u dia mifanakaiky amin'ny. Amin'ny fomba ofisialy kokoa, ho an'ny v tsirairay ao amin'ny graph[u], dia misy sisiny tsy mitongilana eo anelanelan'ny node u sy ny node v. Ny kisary dia manana ...

Hamaky bebe kokoa

Design Add and Search Words Data Structure LeetCode Solution

Fanambarana olana: Design Add and Search Words Data Structure Hoy i LeetCode Solution – Manamboara rafitra angon-drakitra izay manohana ny fampidirana teny vaovao sy ny fitadiavana raha misy tady mifanandrify amin'ny tady nampiana teo aloha. Ampiharo ny kilasy WordDictionary: WordDictionary() dia manomboka ny zavatra. void addWord(teny) Manampy teny amin'ny firafitry ny angona, azo ampifandraisina any aoriana. bool search(teny) Miverina marina raha misy…

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

Translate »