ابحث في حل Leetcode Array Array

ضع في اعتبارك مصفوفة مرتبة ولكن تم اختيار فهرس واحد وتم تدوير المصفوفة في تلك المرحلة. الآن ، بمجرد تدوير المصفوفة ، يُطلب منك العثور على عنصر هدف معين وإرجاع فهرسها. في حالة عدم وجود العنصر ، قم بإرجاع -1. المشكلة بشكل عام ...

المزيد

اكتب دالة للحصول على نقطة التقاطع لقائمتين مرتبطتين

بيان المشكلة توضح المشكلة "اكتب دالة للحصول على نقطة التقاطع لقائمتين مرتبطتين" أنه تم إعطاؤك قائمتين مرتبطتين. لكنها ليست قوائم مرتبطة مستقلة. هم متصلون في مرحلة ما. أنت الآن بحاجة إلى إيجاد نقطة التقاطع بين هاتين القائمتين. ...

المزيد

أكبر مجموع سوباري متجاورة

بيان المشكلة يتم إعطاؤك مصفوفة من الأعداد الصحيحة. يطلب بيان المشكلة معرفة أكبر مجموع مصفوفة فرعية متجاورة. هذا لا يعني شيئًا سوى العثور على مصفوفة فرعية (عناصر متصلة) لها أكبر مجموع بين جميع المصفوفات الفرعية الأخرى في المصفوفة المحددة. مثال arr [] = {1، -3، 4، ...

المزيد

مشكلة الحقيبة

قبل الانتقال إلى "The Knapsack Problem" انظر أولاً إلى مشكلة من واقع الحياة. يريد Sakshi نقل أكبر قدر ممكن من الخضار من الحديقة. ومع ذلك ، فإن كيسها لديه سعة وزن قصوى وقد ينكسر عند إضافة الوزن الزائد. لنلق نظرة على الموقف- العناصر: {بطاطس ، ...

المزيد

ابحث عن عنصر الذروة

دعونا نفهم مشكلة Find Peak Element. لدينا اليوم مصفوفة تحتاج إلى عنصر الذروة الخاص بها. الآن ، لابد أنك تتساءل ما الذي أعنيه بعنصر الذروة؟ عنصر الذروة هو واحد أكبر من كل جيرانه. مثال: إعطاء مجموعة من ...

المزيد

مكون متصل بقوة

المكونات المتصلة بقوة هي المكونات المتصلة برسم بياني معين. SCC (المكون المتصل بقوة) هي تلك المكونات المتصلة التي يكون لكل زوج من العقدة مسار للزيارة من عقدة إلى أخرى. تم تطبيق SCC على الرسوم البيانية الموجهة فقط. هذا يعني أن المسار بين عقدتين هو ...

المزيد

مشكلة ن ملكة

ن مشكلة الملكة باستخدام مفهوم التراجع. هنا نضع ملكة بحيث لا تتعرض الملكة للهجوم. حالة هجوم الملكات هي إذا كانت ملكتان في نفس العمود والصف والقطر ، فإنهن يتعرضن للهجوم. دعونا نرى هذا من خلال الشكل أدناه. هنا …

المزيد

دمج مصفوفة مرتبة

في مشكلة مصفوفة الدمج المصنفة قدمنا ​​مصفوفتين مرتبة بترتيب تصاعدي. في الإدخال أولاً ، قدمنا ​​الرقم الذي تمت تهيئته إلى array1 و array2. هذان الرقمان هما N و M. حجم المصفوفة 1 يساوي مجموع N و M. في المصفوفة 1 أولاً ...

المزيد

نوع كومة

فرز الكومة هو أسلوب فرز قائم على المقارنة يعتمد على بنية بيانات كومة ثنائية. HeapSort مشابه لفرز التحديد حيث نجد الحد الأقصى للعنصر ثم نضع هذا العنصر في النهاية. نكرر نفس العملية للعناصر المتبقية. نظرا لم يتم فرزها ...

المزيد

البحث عن زوج مع اختلاف معين

بيان المشكلة في المصفوفة التي لم يتم فرزها ، أوجد زوج العناصر في المصفوفة المحددة مع اختلاف معين ن. مثال المدخلات arr [] = {120، 30، 70، 20، 5، 6}، الفرق (ن) = 40 الناتج [30، 70] الشرح هنا الفرق بين 30 و 70 يساوي قيمة ...

المزيد