حداکثر اندازه زیرآرای مجموع برابر با k راه حل Leetcode است

بیان مسئله: مجموع زیرآرایه حداکثر اندازه برابر با k است راه حل Leetcode – با در نظر گرفتن یک آرایه صحیح اعداد و عدد صحیح k، حداکثر طول یک زیرآرایه را که مجموع آن به k می شود برگردانید. اگر یکی نبود، به جای آن 0 را برگردانید. مثال: ورودی: اعداد = [1،-1,5،2,3،-3،4]، k = XNUMX خروجی: XNUMX توضیح: …

ادامه مطلب

راه حل Leetcode کش LRU

بیان مسئله کش LRU راه حل LeetCode – “LRU Cache” از شما می خواهد که یک ساختار داده طراحی کنید که از حافظه پنهان حداقل اخیرا استفاده شده (LRU) پیروی می کند، ما باید کلاس LRUCache را پیاده سازی کنیم که دارای عملکردهای زیر باشد: LRUCache(int ظرفیت): کش LRU را راه اندازی می کند. با ظرفیت اندازه مثبت int get(int key): مقدار را برگردانید…

ادامه مطلب

پایین ترین جد رایج یک راه حل لیتکد درختی باینری

بیان مشکل پایین ترین اجداد مشترک یک درخت باینری راه حل LeetCode – «پایین ترین جد مشترک درخت دودویی» بیان می کند که با توجه به ریشه درخت دودویی و دو گره درخت. ما باید کمترین جد مشترک این دو گره را پیدا کنیم. کمترین رایج…

ادامه مطلب

راه حل Leetcode تک شماره

حل مسئله بیانیه تک عدد Leetcode - یک آرایه غیر خالی از اعداد صحیح به ما داده می شود و باید عنصری را پیدا کنیم که دقیقاً یک بار ظاهر شود. در این سوال آمده است که هر عنصر به جز یکی دو بار ظاهر می شود. مثال 1: ورودی: اعداد = [2,2,1،1،2] خروجی: XNUMX مثال XNUMX: ورودی: …

ادامه مطلب

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

در این مشکل ، به ما آرایه ای از امتیازات داده می شود. این نشان دهنده لیستی از مختصات 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]} رویکرد ساده لوحانه برای ادغام فواصل

ادامه مطلب

Translate »