التكنولوجيا لتحسين عملية تدريجية، لذلك أنا أتكلم الأسئلة خوارزمية leetcode من أبسط مستوى بدأت في الكتابة، ومن ثم إلى صعوبة وسيطة، وانتهت أخيرا كل الصعوبة الصعبة.
حاليا اخترت C لغة، بايثون وجافا كلغة التنفيذ، لأن هذه اللغات الثلاث هي الحال تماما. نظرا لضيق المساحة والطاقة لتحقيق غات أخرى الأصدقاء الذين يهتمون، يرجى انها محاولة لنفسك.
صعوبة الأولية تتحدث عن نفس الوقت، وانا ذاهب لإضافة بعض الأشياء الأخرى، يمكن أن أتحدث إلى مكدس البروتوكول من نظام التشغيل إلى البيانات الموزعة كبيرة من الإطار، والحديث من البيانات الكبيرة إلى الذكاء الاصطناعي، ... ....
إذا كان لديك أي أسئلة أو تعليقات بعد الحرف الخاص المادة لي .
سأستمر في المشاركة فيها، يرجى انتباهكم.
LeetCode 404. ترك ويترك (مجموع اليسار أوراق)
وصف المشكلة:
غادر لحساب جميع أوراق شجرة ثنائية ومجموعة.
على سبيل المثال:
C لغة:
نحن نعلم أن كل ورقة العقد تسعى الطرق هو العقد أوراق اليسار واليمين الأشجار الفرعية مضيفا متكرر القيمة.
هذا السؤال هو فقط على هذا الأساس، وأضاف أنه شرط أن يحتاج إلى إضافة قاض لتحديد ما إذا كانت عقدة ورقة هي عقدة ورقة اليسرى.
هنا لدينا طريقتين.
الطريقة الأولى:
تحديد مباشرة ما إذا كانت عقدة ورقة اليسرى، إذا كان، ثم يتم إرجاع قيمته مع الحق النتائج الأخوة العودية ولأنها ليست بالضرورة عقدة ورقة الأخوة، وذلك حتى العودية.
إذا عقدة لا تتعلق عقدة هي عقدة ورقة، ثم العودة إلى اليسار والعقد الصحيح والإعادة، وهذا من السهل جدا أن نفهم.
كود هي كما يلي:
الطريقة الثانية:
وهذا يتطلب تعريفا جديدا للوظيفة متكررة، بحيث إذا عقدة المسمى عند اجتياز التالي هو عقدة اليسرى.
إذا ما يلي هو عقدة اليسرى لاجتياز العقدة الحالية، ثم بالإضافة إلى وظيفة نقل إلى عقدة جديدة اليسار، هناك قيمة حقيقية للنقل وظيفة جديدة، وهو علامة على عقدة اليسرى، نفس، إذا كانت العقدة الصحيحة، العقدة الصحيحة ونقل وظيفة جديدة إلى false. ثم وظائف جديدة في عملية للقيام الساعة، أول تمريرة نظرة على المعلمات، إذا كان علامة ترك العقدة، ثم يتم إرجاع قيمة لها. خلاف ذلك، لا تزال عقدة تابعة متكررة من هذه العقدة وإرجاع مجموعهما.
كود هي كما يلي:
كلا تطبيقات متشابهة جدا من نقطة رمز للعرض، ولكن المبدأ هو مختلف إلى حد ما.
تعقيدها من الخوارزمية هو نفسه، وأداء الخصائص هي في الأساس نفسه.
تنفيذ الثعبان اللغة:
تطبيقات الثعبان تستخدم النهج الأول، النهج الثاني، والقارئ لمحاولة.
كود هي كما يلي:
تنفيذ لغة جافا:
تطبيقات جافا تستخدم النهج الأول، النهج الثاني، والقارئ لمحاولة.
كود هي كما يلي: