زیادہ سے زیادہ سبریری لیٹ کوڈ حل

دشواری کا بیان ایک انٹری نمبر کے مطابق ، متمنی subarray (جس میں کم سے کم ایک عدد پر مشتمل ہے) تلاش کریں جس میں سب سے زیادہ رقم ہے اور اس کی رقم واپس کردیں۔ مثال کے طور پر اعداد = [-2,1،3,4، -1,2,1،5,4، -6،4،1,2,1، -6،1] 1 وضاحت: [1، -XNUMX،XNUMX،XNUMX] میں سب سے بڑی رقم = XNUMX. اعداد = [- XNUMX] -XNUMX نقطہ نظر XNUMX (تقسیم اور فتح) اس نقطہ نظر میں…

مزید پڑھ

اکثریت عنصر لیٹ کوڈ حل

دشواری کا بیان ہمیں عدد کی ایک صف دی جاتی ہے۔ ہمیں انٹیجر واپس کرنا ہوگا جو صف میں ⌊N / 2⌋ سے زیادہ وقت ہوتا ہے جہاں floor the فرش آپریٹر ہوتا ہے۔ اس عنصر کو اکثریت عنصر کہا جاتا ہے۔ نوٹ کریں کہ ان پٹ سرنی میں ہمیشہ اکثریت کا عنصر ہوتا ہے۔ …

مزید پڑھ

ارے لیٹکوڈ حل میں Kth کا سب سے بڑا عنصر

اس پریشانی میں ، ہمیں غیر ترتیب وار صف میں Kth کا سب سے بڑا عنصر واپس کرنا ہوگا۔ نوٹ کریں کہ صف میں نقول ہوسکتے ہیں۔ لہذا ، ہمیں ترتیب سے ترتیب میں Kth کا سب سے بڑا عنصر تلاش کرنا ہے ، Kth کا الگ الگ عنصر نہیں۔ مثال A = {4، 2، 5، 3…

مزید پڑھ

جدوجہد سٹرنگ

مسئلہ بیان "سکیمبل سٹرنگ" مسئلہ بیان کرتا ہے کہ آپ کو دو تاریں دی گئیں۔ چیک کریں کہ کیا دوسری تار پہلے سے ٹکرا جانے والی تار ہے یا نہیں؟ وضاحت سٹرنگ s = "عظیم" کی نمائندگی کرتے ہوئے ثنائی درخت کی حیثیت سے بار بار اس کو دو خالی ذیلی تار میں تقسیم کرتے ہوئے۔ یہ تار ہوسکتا ہے…

مزید پڑھ

دی گئی لمبائی کے مقامات جہاں ہر عنصر پچھلے دو گنا سے زیادہ یا مساوی ہے

مسئلہ "دی گئی لمبائی کے سلسلے جہاں ہر عنصر پچھلے دو گنا سے زیادہ یا اس کے برابر ہے" ہمیں دو عددی ایم اور این فراہم کرتا ہے۔ یہاں ایم سب سے بڑی تعداد ہے جو تسلسل میں موجود ہوسکتی ہے اور n عنصر کی تعداد ہے جو لازمی طور پر…

مزید پڑھ

an-b2-a1-b1-a2-b2 - .. bn اضافی جگہ استعمال کیے بغیر bn 3 عددی اجزا کو شفل کریں

دشواری کا بیان آپ کو انٹیجرز کی ایک صف دی جاتی ہے۔ مسئلہ "A2-b1-a1-b2-a2-b3 کے بطور شفل 3n اجزاء - .. اضافی جگہ استعمال کیے بغیر BN" صفوں میں موجود تمام نمبروں کو اس طرح تبدیل کرنے کے لئے کہتا ہے کہ جو نمبر (x0 ، x1 ، x2 ، x3 ، y0 ، y1 ، y2 ، y3) ایکس0 ، y0 ،… کی طرح بدل جائیں گے

مزید پڑھ

گھمائے گئے ترتیب والے صف میں کم سے کم ڈھونڈیں

مسئلہ بیان "گھمائے ہوئے ترتیب میں کم سے کم ڈھونڈیں" میں کہا گیا ہے کہ آپ کو سائز n کی ایک ترتیب سرنی دی جاتی ہے جو کسی انڈیکس میں گھمایا جاتا ہے۔ صف میں کم سے کم عنصر تلاش کریں۔ مثال کی ایک [] = {5، 1، 2، 3، 4} 1 وضاحت: اگر ہم ترتیب میں ترتیب کا انتظام کریں تو…

مزید پڑھ

پینٹر کی تقسیم کا مسئلہ

مسئلہ بیان پینٹر کی پارٹیشن مسئلہ میں بتایا گیا ہے کہ ہمارے پاس کچھ باڑ ہیں اور ہمارے پاس کچھ پینٹرز ہیں۔ ہم مصوروں کے ذریعہ تمام باڑوں کو پینٹنگ کرنے کے وقت کو کم سے کم کرنا چاہتے ہیں۔ مصوروں کے ذریعہ باڑ پینٹنگ کے آرڈر کا پابند ہے۔ غور کریں کہ ہمارے پاس ن پینٹر ہیں ، پھر پینٹر…

مزید پڑھ

ایک صف میں K-th امتیازی عنصر

آپ کو ایک صف میں ایک انٹیجر ارے A ، پرنٹ K-th الگ عنصر دیا جاتا ہے۔ دیئے جانے والے صف میں نقول شامل ہوسکتے ہیں اور آؤٹ پٹ میں صف کے تمام منفرد عناصر کے درمیان K-th امتیازی عنصر پرنٹ کرنا چاہئے۔ اگر k متعدد مختلف عناصر سے زیادہ ہے ، تو اس کی اطلاع دیں۔ مثال کے ان پٹ:…

مزید پڑھ

دو ترتیب شدہ اشاروں کا میڈین

دو ترتیب شدہ اشاروں A اور B کو سائز n اور m بالترتیب دیا گیا۔ دیئے گئے دو صفوں کو ضم کرنے کے بعد یا دوسرے الفاظ میں ، ہم کہتے ہیں کہ دو ترتیب شدہ صفوں کا میڈین ڈھونڈیں۔ (متوقع وقت کی پیچیدگی: O (لاگ (ن))) کے لئے نقطہ نظر 1

مزید پڑھ