بررسی کنید آیا یک راه حل کد مستقیم است

در این مشکل ، به ما آرایه ای از امتیازات داده می شود. این نشان دهنده لیستی از مختصات x و مختصات y برخی نقاط است که در صفحه XY 2-D قرار دارند. ما باید بررسی کنیم که آیا این نقاط یک خط مستقیم تشکیل می دهند. توجه داشته باشید که حداقل 2 امتیاز در…

ادامه مطلب

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

در مسئله ادغام فواصل همپوشانی ما مجموعه ای از فواصل داده شده است ، تمام فواصل همپوشانی را ادغام و برگردانید. مثال ورودی: [[2 ، 3] ، [3 ، 4] ، [5 ، 7]] خروجی: [[2 ، 4] ، [5 ، 7]] توضیح: می توانیم [2 ، 3] و [3 را ادغام كنیم ، 4] با هم برای ایجاد [2 ، 4] رویکرد برای یافتن Merge

ادامه مطلب

فاصله را ویرایش کنید

در مسئله فاصله ویرایش باید حداقل تعداد عملیاتی را که برای تبدیل یک رشته X از طول n به یک رشته دیگر از طول M لازم است پیدا کنیم. عملیات مجاز: جایگزینی حذف درج مثال ورودی: String1 = "abcd" String2 = "abe" خروجی: حداقل عملیات مورد نیاز 2 است (…

ادامه مطلب

ادغام K لیست های پیوند شده مرتب شده

Merge K مرتب سازی بر اساس لیست های پیوند یافته مرتب شده بر اساس دیدگاه مصاحبه مشهور است. این س soال بارها در شرکت های بزرگی مانند Google ، Microsoft ، Amazon ، و غیره مطرح می شود. همانطور که از نامش پیداست ، لیست های پیوند داده شده k مرتب شده اند. ما باید آنها را با هم ادغام کنیم و

ادامه مطلب

حداکثر منطقه جزیره

شرح مشکل: با توجه به یک ماتریس 2 بعدی ، ماتریس فقط 0 (نشان دهنده آب) و 1 (نشان دهنده زمین) به عنوان ورودی است. یک جزیره در ماتریس با گروه بندی تمام 1 مجاور که به صورت 4 جهته (افقی و عمودی) متصل شده اند ، تشکیل می شود. حداکثر مساحت جزیره را در ماتریس پیدا کنید. فرض کنید که هر چهار لبه

ادامه مطلب

ادغام فاصله ها

در مسئله فواصل ادغام ، ما مجموعه ای از فواصل فرم [l ، r] را داده ایم ، فواصل همپوشانی را ادغام کنید. نمونه ورودی {[1 ، 3] ، [2 ، 6] ، [8 ، 10] ، [15 ، 18]} خروجی {[1 ، 6] ، [8 ، 10] ، [15 ، 18]} ورودی {[ 1 ، 4] ، [1 ، 5]} خروجی {[1 ، 5]} رویکرد ساده لوحانه برای ادغام فواصل

ادامه مطلب

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

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

ادامه مطلب

مشکل افراد مشهور

بیان مشکل در مشکل افراد مشهور یک اتاق از N نفر وجود دارد ، مشهور را پیدا کنید. شرایط برای افراد مشهور این است - اگر A یک فرد مشهور است ، همه افراد دیگر در اتاق باید A. را بدانند. A نباید کسی را در اتاق بشناسد. ما باید فردی را پیدا کنیم که این شرایط را داشته باشد. ...

ادامه مطلب