اتحاد وتقاطع قائمتين مرتبطتين

في ظل وجود قائمتين مرتبطتين ، أنشئ قائمتين مرتبطتين أخريين للحصول على توحيد وتقاطع عناصر القوائم الموجودة. مثال على الإدخال: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 الإخراج: Intersection_list: 14 → 9 → 5 Union_list: ...

المزيد

الحد الأدنى من العملية لجعل جميع العناصر متساوية في المصفوفة

توضح مشكلة "الحد الأدنى للعملية لجعل جميع العناصر متساوية في المصفوفة" أنك تحصل على مصفوفة بها بعض الأعداد الصحيحة. عليك معرفة الحد الأدنى من العمليات التي يمكن إجراؤها لجعل المصفوفة متساوية. مثال [1,3,2,4,1،3،3،XNUMX،XNUMX] XNUMX شرح إما XNUMX عمليات طرح يمكن أن تكون ...

المزيد

عد عدد ثلاثة توائم بمنتج يساوي عددًا معينًا

توضح مشكلة "عد عدد ثلاثة توائم مع منتج يساوي عددًا معينًا" أننا حصلنا على مصفوفة عدد صحيح ورقم م. يطلب بيان المشكلة معرفة العدد الإجمالي لثلاثة توائم مع حاصل ضرب م. مثال arr [] = {1,5,2,6,10,3،30،3،XNUMX،XNUMX،XNUMX} m = XNUMX XNUMX تفسير ثلاثة توائم ...

المزيد

تحقق من وجود Palindrome بعد كل استعلام عن استبدال الأحرف

تنص مشكلة "التحقق من وجود Palindrome بعد كل استعلام عن استبدال الأحرف" على افتراض أنك حصلت على سلسلة ولا. من الاستعلامات ، يحتوي كل استعلام على قيمتي إدخال صحيحين مثل i1 و i2 وإدخال حرف واحد يسمى "ch". يطلب بيان المشكلة تغيير القيم عند i1 و ...

المزيد

منظر سفلي لشجرة ثنائية

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

المزيد

قطع قضيب

بيان المشكلة تنص مشكلة "قطع قضيب" على أنه تم إعطاؤك قضيبًا بطول معين وأسعار جميع أحجام القضبان التي تكون أصغر من طول الإدخال أو مساوية له. هذا يعني أننا نعرف سعر قضبان الطول من 1 إلى n ، مع الأخذ في الاعتبار ...

المزيد

ابحث عن فهرس قوس الإغلاق لقوس فتح محدد في تعبير

بيان المشكلة بإعطاء سلسلة من الطول / الحجم n وقيمة عددية تمثل فهرس قوس مربع مفتوح. ابحث عن فهرس قوس الإغلاق لقوس فتح معين في تعبير. مثال s = مؤشر "[ABC [23]] [89]" = 0 8 s = مؤشر "[C- [D]]" = 3 5 ثوانٍ ...

المزيد

مشكلة منجم الذهب

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

المزيد

صمم مكدسًا يدعم getMin () في وقت O (1) و O (1) مساحة إضافية

صمم مكدسًا يدعم getMin () في وقت O (1) و O (1) مساحة إضافية. وبالتالي ، يجب أن تدعم بنية بيانات المكدس الخاصة جميع عمليات المكدس مثل - void push () int pop () bool isFull () bool isEmpty () في وقت ثابت. أضف عملية إضافية getMin () لإرجاع الحد الأدنى للقيمة ...

المزيد

نهج قائم على قائمة الانتظار لأول حرف غير مكرر في دفق

بيان المشكلة توضح المشكلة "النهج القائم على قائمة الانتظار لأول حرف غير متكرر في التدفق" أنه يتم إعطاؤك دفقًا يحتوي على أحرف صغيرة ، وابحث عن الحرف الأول غير المكرر كلما تمت إضافة حرف جديد إلى الدفق ، وإذا كان هناك هو عدم وجود حرف غير مكرر يعود -1. أمثلة aabcddbe…

المزيد