الـtrees problems هتخليني اقوم ارمي نفسي من الشباك .. اي نصيحه ؟
Anonymous ·
Mohamed Elsherifهو عموماً مسائل ال Trees من أكتر الحاجات اللي بتبان مرعبة في الأول، بس هي غالباً نمطية أكتر ما هي عشوائية. الفكرة كلها إنك تبقى مرتاح مع ال Recursion، لأن الشجرة نفسها recursive structure أصلاً.
فـ بدل ما تحاول تحفظ ٥٠ مسألة، ركز على كام pattern: DFS preorder/inorder/postorder، حساب height/depth، traversal مع state، وفرق إمتى ترجع value وإمتى تعدّل في variable برة. لو ال Recursion نفسها مقلقاك، اكتب لكل function 3 حاجات قبل ما تبدأ: base case، أنا باخد من ال children ايه، وأنا هرجع ايه للأب.
ونصيحة عملية: حل 10-15 مسألة basic من نفس النوع ورا بعض، مش كل يوم مسألة من Topic مختلف. Trees بالذات بتكافئ التكرار. بعد شوية هتلاقي نفسك بتبص للمسألة وتقول: آه دي height، دي balanced، دي diameter، دي lowest common ancestor... مش سحر يعني.
ولو لسه عايز ترمي نفسك من الشباك، اقفل LeetCode يومين وارجع تاني :)