ابحث في حل Leetcode Array Array

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

المزيد

تكرار أصغر عنصر بالضبط K مرة

لدينا مصفوفة A [] بالحجم n. علينا إيجاد أصغر عنصر يتكرر بالضبط k مرة في المصفوفة. إدخال مثال A [] = {1، 2، 2، 5، 5، 2، 5} K = 3 إخراج أصغر عنصر بتردد K هو: 2 النهج 1: القوة الغاشمة الفكرة الرئيسية ...

المزيد

زوج من القيم السلبية الموجبة في مصفوفة

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

المزيد

إدراج حذف GetRandom

في مشكلة Insert Delete GetRandom ، نحتاج إلى تصميم بنية بيانات تدعم جميع العمليات التالية في متوسط ​​وقت O (1). insert (val): يُدخل قيمة عنصر إلى المجموعة إذا لم تكن موجودة بالفعل. remove (val): يزيل عنصر val من المجموعة إذا كان موجودًا. getRandom: إرجاع عنصر عشوائي من المجموعة الحالية ...

المزيد

فرز قائمة انتظار بدون مساحة إضافية

في فرز قائمة انتظار بدون مشكلة مساحة إضافية ، قدمنا ​​قائمة انتظار ، وفرزها باستخدام عمليات قائمة الانتظار القياسية دون مساحة إضافية. أمثلة قائمة انتظار الإدخال = 10 -> 7 -> 2 -> 8 -> 6 قائمة انتظار الإخراج = 2 -> 6 -> 7 -> 8 -> 10 قائمة انتظار الإدخال = ...

المزيد

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

In search in sorted rotated array problem we have given a sorted and rotated array and an element, check if the given element is present in the array or not. Examples   Input nums[] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums[] = {2, …

المزيد

ابحث في مصفوفة مستديرة مصنفة

يمكن العثور على بحث عن عنصر في مصفوفة تم فرزها باستخدام البحث الثنائي في وقت O (تسجيل الدخول). الهدف من هذا المنشور هو العثور على عنصر معين في مصفوفة مستديرة مرتبة في وقت O (تسجيل الدخول). يتم إعطاء بعض الأمثلة على مصفوفة مرتبة مستديرة. إدخال مثال: arr [] = {7,8,9,10,1,2,3,5,6،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} ؛ ...

المزيد

البحث عن الوسيط من دفق البيانات

في البحث عن الوسيط من مشكلة تدفق البيانات ، قدمنا ​​أن الأعداد الصحيحة تتم قراءتها من تدفق البيانات. ابحث عن وسيط جميع العناصر التي تمت قراءتها حتى الآن بدءًا من العدد الصحيح الأول حتى آخر عدد صحيح. مثال الإدخال 1: تيار [] = {3,10,5,20,7,6،3،6.5،XNUMX،XNUMX،XNUMX} الإخراج: XNUMX XNUMX ...

المزيد

فرز الألوان

ترتيب الألوان هو مشكلة يتعين علينا فيها إعطاء مصفوفة تحتوي على كائنات N. كل صندوق مطلي بلون واحد يمكن أن يكون أحمر وأزرق وأبيض. لدينا عدد N من الأشياء التي تم رسمها بالفعل. علينا فرز المصفوفة بحيث يكون نفس اللون ...

المزيد

رتب الأعداد المعطاة لتكوين أكبر عدد II

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

المزيد