تحويل BST عادي إلى BST متوازن

بيان المشكلة بالنظر إلى شجرة البحث الثنائية (BST) ، اكتب خوارزمية لتحويل BST إلى شجرة بحث ثنائية متوازنة. شجرة البحث الثنائية المتوازنة ليست سوى شجرة بحث ثنائية يكون الفرق بين ارتفاع الشجرة الفرعية اليسرى والشجرة الفرعية اليمنى أقل من أو يساوي 1. ...

المزيد

دمج فترات متداخلة

في مشكلة دمج الفواصل المتداخلة ، قدمنا ​​مجموعة من الفواصل الزمنية ، ودمجنا وأعدنا جميع الفترات المتداخلة. إدخال مثال: [[2 ، 3] ، [3 ، 4] ، [5 ، 7]] الإخراج: [[2 ، 4] ، [5 ، 7]] شرح: يمكننا دمج [2 ، 3] و [3 ، 4] معًا لتشكيل [2 ، 4] نهج لإيجاد دمج ...

المزيد

فترات الدمج

في مشكلة دمج الفترات ، أعطينا مجموعة من الفترات بالشكل [l ، r] ، دمج الفترات المتداخلة. إدخال أمثلة {[1 ، 3] ، [2 ، 6] ، [8 ، 10] ، [15 ، 18]} إخراج {[1 ، 6] ، [8 ، 10] ، [15 ، 18]} إدخال {[ 1، 4]، [1، 5]} الإخراج {[1، 5]} نهج ساذج لدمج الفواصل الزمنية ...

المزيد

تقسيم أربع سلاسل مميزة

بيان المشكلة في مشكلة "Split Four Distinct Strings" ، يتعين علينا التحقق مما إذا كان يمكن تقسيم سلسلة الإدخال المحددة إلى 4 سلاسل بحيث تكون كل سلسلة غير فارغة ومختلفة عن بعضها البعض. تنسيق الإدخال هو الوحيد الأول الذي يحتوي على سلسلة "s". تنسيق الإخراج طباعة "نعم" إذا ...

المزيد

دمج فترات متداخلة II

بيان المشكلة في مشكلة "دمج الفواصل المتداخلة II" قدمنا ​​مجموعة من الفواصل الزمنية. اكتب برنامجًا يقوم بدمج الفواصل الزمنية المتداخلة في واحد وطباعة جميع الفواصل الزمنية غير المتداخلة. تنسيق الإدخال السطر الأول الذي يحتوي على عدد صحيح ن. السطر الثاني يحتوي على n أزواج حيث يكون كل زوج ...

المزيد

عدد ثلاثة توائم بمجموع أقل من القيمة المعطاة

بيان المشكلة لقد قدمنا ​​مصفوفة تحتوي على عدد N من العناصر. في المصفوفة المحددة ، قم بحساب عدد ثلاثة توائم بمجموع أقل من القيمة المحددة. إدخال مثال [] = {1، 2، 3، 4، 5، 6، 7، 8} المجموع = 10 الناتج 7 ثلاثة توائم محتملة هي: ...

المزيد

أوجد ثلاثية في المصفوفة بمجموع معطى

بيان المشكلة بالنظر إلى مصفوفة الأعداد الصحيحة ، أوجد مجموعة العناصر الثلاثة في المصفوفة التي يساوي مجموعها قيمة معينة X. هنا سنطبع المجموعة الأولى التي نحصل عليها. إذا لم يكن هناك مثل هذا الجمع ، اطبع -1. إدخال مثال N = 5 ، X = 15 arr [] = ...

المزيد

انقل كل الأصفار إلى نهاية المصفوفة المعطاة

بيان المشكلة في المصفوفة المحددة ، انقل جميع الأصفار الموجودة في المصفوفة إلى نهاية المصفوفة. هنا توجد دائمًا طريقة لإدراج كل عدد الأصفار في نهاية المصفوفة. إدخال مثال 9 9 17 0 14 0 ...

المزيد

لغز صفيف المنتج

بيان المشكلة في مشكلة ألغاز مصفوفة منتج ، نحتاج إلى إنشاء مصفوفة حيث سيكون العنصر i هو نتاج جميع العناصر في المصفوفة المحددة باستثناء العنصر الموجود في الموضع i. إدخال مثال 5 10 3 5 6 2 الناتج 180 ...

المزيد

عنصر الأغلبية

بيان المشكلة بالنظر إلى مصفوفة مرتبة ، نحتاج إلى إيجاد العنصر الأغلبية من المصفوفة المرتبة. عنصر الأغلبية: رقم يحدث أكثر من نصف حجم المصفوفة. لقد قدمنا ​​هنا رقمًا x يتعين علينا التحقق من أنه عنصر الأغلبية أم لا. إدخال مثال 5 2 ...

المزيد