Score an'ny Parenthesis LeetCode Solution

Fanambarana olana Ny naoty ao amin'ny Parenthesis LeetCode Solution dia milaza - Omena tady fononteny voalanjalanja s ary mamerina ny isa ambony indrindra. Ny naotin'ny tady fononteny voalanjalanja dia mifototra amin'ireto fitsipika manaraka ireto: “()” dia manana naoty 1. AB dia manana naoty A + B, izay A sy B dia tady mifandanja. (A) dia manana isa 2 * A, izay A dia…

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

Decode String Leetcode Solution

Fanambarana olana Ny Decode String LeetCode Solution - "Decode String" dia mangataka anao hamadika ny tady voahidy ho tady voadika. Ny fitsipi-kodia dia k[encoded_string], izay averina amin'ny k[encoded_string] ny string_encoded ao anatin'ny fononteny efa-joro. Ohatra: Input: s = ”3[a]2[bc]” Output: “aaabcbc” …

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

Add Two Numbers II Leetcode Solution

Fanambarana olana Ny Add Two Numbers II LeetCode Solution - "Add Two Numbers II" dia milaza fa ny lisitra roa tsy misy banga mifamatotra dia maneho isa roa tsy miiba izay ny isa manan-danja indrindra no voalohany ary ny node tsirairay dia misy isa iray. Mila manampy ny isa roa isika ary mamerina ny isa ho…

Hamaky bebe kokoa

Vahaolana Leetcode Temperature isan'andro

Fanambarana olana The Daily Temperatures Leetcode Vahaolana: milaza fa raha omena ny mari-pana isan'andro ny mari-pana isan'andro, avereno valiny iray toy ny valiny [i] dia ny isan'ny andro tsy maintsy hiandrasanao aorian'ny andro fahafito mba hahazoana hafanana mafana kokoa. Raha tsy misy andro ho avy izay azo atao dia tazony ny valiny[i] == 0. …

Hamaky bebe kokoa

Fanesorana faran'izay kely mba hanaovana fehintsoratra manankery LeetCode Vahaolana

Fanambarana olana Ny esorina faran'izay kely indrindra amin'ny fanaovana fononteny manan-kery LeetCode Vahaolana – Omena tady '(', ')' sy litera anglisy kely ianao. Ny andraikitrao dia ny manala ny isan'ny fononteny ( '(' na ')', amin'ny toerana rehetra) ka ny tadin'ny fononteny dia…

Hamaky bebe kokoa

Famandrihana ranon'orana Leetcode Solution

Fanambarana olana Ny Vahaolana LeetCode Rano Orana Fandrika – "Rano Orana Fandrika" dia milaza fa nomena karazana haavo izay maneho ny sarintanin'ny haavony izay 1 ny sakan'ny bara tsirairay. Mila mitady ny habetsahan'ny rano voafandrika aorian'ny orana isika. Ohatra: Fampidirana: haavony = [0,1,0,2,1,0,1,3,2,1,2,1] Famoahana: 6 Fanazavana: Jereo…

Hamaky bebe kokoa

Valid Parentheses Leetcode Solution

Fanambarana olana Ny Valid Parentheses LeetCode Solution – “Valid Parentheses” dia milaza fa nomena tady misy tarehintsoratra '(', ')', '{', '}', '[' ary ']' ianao. Mila hamaritana raha tady manan-kery ny tady fampidirana na tsia. Ny tady dia lazaina ho tady manan-kery raha toa ka tsy maintsy mikatona ny fononteny misokatra…

Hamaky bebe kokoa

Vahaolana Leetcode Stack Frequency ambony indrindra

Fanambarana olana Ny Vahaolana LeetCode Maximum Frequency Stack - "Maximum Frequency Stack" dia mangataka anao hamolavola stack matetika izay isaky ny mamoaka singa iray avy amin'ny stack isika dia tokony hamerina ny singa matetika indrindra ao amin'ny stack. Ampiharo ny kilasin'ny FreqStack: FreqStack() dia manangana stack matetika foana. void push(int val) manosika…

Hamaky bebe kokoa

Translate »