ابحث عن مجموع مجموع مجموع المصفوفات الفرعية الفريدة لصفيف معين

افترض أن لديك مجموعة من الأعداد الصحيحة. تطلب مسألة "البحث عن مجموع مجموع المصفوفات الفرعية الفريدة لمصفوفة معينة" معرفة مجموع كل المصفوفات الفرعية الفريدة (مجموع المصفوفة الفرعية هو مجموع عناصر كل مصفوفة فرعية). بمجموع المصفوفة الفرعية الفريدة ، قصدنا أن نقول إنه لا توجد مصفوفة فرعية ...

المزيد

المسار مع متوسط ​​القيمة القصوى

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

المزيد

البحث عن العناصر المفقودة في النطاق

توضح مشكلة البحث عن العناصر المفقودة في نطاق "أنك تحصل على مصفوفة من العناصر المميزة ضمن نطاق معين ونطاق مُعطى على أنه منخفض وعالي. ابحث عن جميع العناصر المفقودة داخل نطاق غير موجود في مصفوفة. يجب أن يكون الإخراج في ...

المزيد

عدد الفهارس ذات العناصر المتساوية في النطاق المحدد

يتم إعطاؤك مصفوفة عدد صحيح واستعلامات q ونطاق يسار ويمين. يقول "عدد الفهارس ذات العناصر المتساوية في نطاق معين" لمعرفة العدد الإجمالي لعدد الأعداد الصحيحة بطريقة تركت <= i <right ، بحيث تكون Ai = Aj + 1. ...

المزيد

أكبر مصفوفة فرعية بعدد متساوٍ من 0 و 1

يتم إعطاؤك مجموعة من الأعداد الصحيحة. الأعداد الصحيحة هي 0 و 1 فقط في مصفوفة الإدخال. تطلب عبارة المشكلة معرفة أكبر مصفوفة فرعية يمكن أن يكون لها عدد متساوٍ من 0 و 1. مثال arr [] = {0,1,0,1,0,1,1,1،0،5،6،XNUMX،XNUMX،XNUMX،XNUMX} XNUMX إلى XNUMX (إجمالي XNUMX عناصر) التفسير من موضع المصفوفة ...

المزيد

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

يتم منحك مصفوفة ثنائية تتكون من 0 في البداية وعدد Q من الاستعلامات. يطلب بيان المشكلة تبديل القيم (تحويل 0s إلى 1s و 1s إلى 0s). بعد إجراء استعلامات Q ، اطبع المصفوفة الناتجة. مثال arr [] = {0، 0، 0، 0، 0} تبديل (2,4،XNUMX)…

المزيد

متوسط ​​النطاق في المصفوفة

بيان المشكلة توضح المشكلة "متوسط ​​النطاق في المصفوفة" أنك تحصل على مصفوفة عدد صحيح وعدد q من الاستعلامات. يحتوي كل استعلام على اليسار واليمين كنطاق. بيان المشكلة يطلب معرفة قيمة الكلمة المتوسطة لجميع الأعداد الصحيحة التي تأتي ...

المزيد

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

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

المزيد

تحقق مما إذا كانت جميع مستويات الشجرة الثنائية هي الجناس الناقصة أم لا

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

المزيد

العناصر المراد إضافتها بحيث تكون جميع عناصر النطاق موجودة في المصفوفة

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

المزيد