یک 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]} رویکرد ساده برای ادغام فواصل…

ادامه مطلب

چهار رشته متمایز را تقسیم کنید

بیان مشکل در مسئله "تقسیم چهار رشته متمایز" ما باید بررسی کنیم که آیا رشته ورودی داده شده می تواند به 4 رشته تقسیم شود به طوری که هر رشته غیر خالی و متفاوت از یکدیگر باشد. قالب ورودی اولین و تنها یک مورد که شامل رشته "s" است. فرمت خروجی چاپ "بله" در صورت…

ادامه مطلب

ادغام فاصله های همپوشانی II

بیان مشکل در مسئله "ادغام فاصله های متقابل II" مجموعه ای از فواصل را ارائه کرده ایم. برنامه ای بنویسید که فواصل همپوشانی را در یک ادغام کند و تمام فواصل غیر همپوشانی را چاپ کند. قالب ورودی اولین خط حاوی عدد صحیح n. خط دوم شامل n جفت است که در آن هر جفت…

ادامه مطلب

تعداد سه گانه با مجموع کمتر از ارزش داده شده

بیان مسئله ما یک آرایه حاوی N تعداد عناصر را ارائه کرده ایم. در آرایه داده شده ، تعداد سه قلوها را با مجموع کمتر از مقدار داده شده بشمارید. مثال ورودی a [] = {1، 2، 3، 4، 5، 6، 7، 8} مجموع = 10 خروجی 7 سه گانه های احتمالی عبارتند از:…

ادامه مطلب

Triplet را در یک آرایه با مبلغ معین پیدا کنید

بیان مسئله با توجه به مجموعه ای از اعداد صحیح ، ترکیبی از سه عنصر در آرایه را پیدا کنید که مجموع آنها برابر مقدار معینی X است. در اینجا اولین ترکیبی را که بدست می آوریم چاپ می کنیم. اگر چنین ترکیبی وجود ندارد ، -1 را چاپ کنید. مثال ورودی N = 5 ، X = 15 arr [] =…

ادامه مطلب

تمام صفرها را به انتهای آرایه داده شده منتقل کنید

بیان مسئله در آرایه داده شده ، تمام صفرهای موجود در آرایه را به انتهای آرایه منتقل کنید. در اینجا همیشه راهی وجود دارد که همه صفرها را در انتهای آرایه وارد کنید. مثال ورودی 9 9 17 0 14 0…

ادامه مطلب

پازل آرایه محصول

بیان مشکل در یک مشکل پازل آرایه محصول ، ما نیاز به ساختن یک آرایه داریم که در آن عنصر ith حاصل همه عناصر موجود در آرایه داده شده به جز عنصر در موقعیت ith باشد. مثال ورودی 5 10 3 5 6 2 180 خروجی 600 360 300 900 XNUMX…

ادامه مطلب

عنصر اکثریت

بیان مشکل با توجه به آرایه مرتب شده ، باید عنصر اکثریت را از آرایه مرتب شده بیابیم. عنصر اکثریت: عددی که بیش از نیمی از اندازه آرایه را نشان می دهد. در اینجا ما یک عدد x داده ایم ، باید بررسی کنیم که آیا عنصر اکثریت است یا خیر. مثال ورودی 5 2…

ادامه مطلب