راه حل LeetCode رنگ ها را مرتب کنید

بیان مسئله مرتب‌سازی رنگ‌ها راه‌حل LeetCode - با توجه به یک آرایه با n شیء به رنگ قرمز، سفید یا آبی، آنها را در جای خود مرتب کنید تا اشیاء همرنگ مجاور باشند و رنگ‌ها به ترتیب قرمز، سفید و آبی باشند. از اعداد صحیح 0، 1 و 2 به ترتیب برای نمایش رنگ قرمز، سفید و آبی استفاده خواهیم کرد. …

ادامه مطلب

درج حذف GetRandom O(1) Leetcode Solution

بیان مسئله راه حل Insert Delete GetRandom O(1) LeetCode – "Insert Delete GetRandom O(1)" از شما می خواهد که این چهار تابع را در پیچیدگی زمانی O(1) پیاده سازی کنید. insert(val): val را در مجموعه تصادفی قرار دهید و اگر عنصر در ابتدا در مجموعه وجود نداشت مقدار true را برگردانید. زمانی که…

ادامه مطلب

Clone Graph LeetCode Solution

بیان مشکل Clone Graph LeetCode راه حل - به ما یک مرجع از یک گره در یک گراف غیر جهت دار متصل داده می شود و از ما خواسته می شود یک کپی عمیق از گراف را برگردانیم. یک کپی عمیق اساسا یک کلون است که در آن هیچ گره ای در کپی عمیق نباید مرجع را داشته باشد…

ادامه مطلب

عناصر مکرر برتر K

بيان مسئله در عناصر K مكرر بالا كه تعداد آرايه اي داده ايم [] ، كيسه هايي را كه بيشتر اتفاق مي افتد بيابيد. مثالهای nums [] = {1 ، 1 ، 1 ، 2 ، 2 ، 3} k = 2 1 2 nums [] = {1} k = 1 1 رویکرد ساده لوحانه برای ساخت عناصر مکرر K K

ادامه مطلب

صف اولویت با استفاده از لیست پیوندی منفرد

در صف اولویت با استفاده از مشکل لیست پیوندی منفرد ، ما باید صف اولویت را با استفاده از یک لیست پیوندی پیوسته پیاده سازی کنیم. یک صف اولویت شامل عملیات زیر است ، فشار (x ، p): یک عنصر x با اولویت p را در یک موقعیت مناسب در صف اولویت اضافه کنید. pop (): حذف و بازگشت

ادامه مطلب

حذف و کسب

در مسئله حذف و کسب درآمد ما یک عدد آرایه داده ایم ، شما می توانید عملیات زیر را روی عناصر آرایه انجام دهید. در یک عملیات می توانید هر عنصر آرایه ای را انتخاب کنید (مثلاً nums [i]) و امتیازاتی برابر با آن عنصر بدست آورید و همه وقایع (nums [i] - 1) و (nums [i] +…) را حذف کنید.

ادامه مطلب

اولین جستجوی عرض (BFS) برای یک نمودار

Breadth First Search (BFS) برای یک نمودار یک الگوریتم پیمایش یا جستجو در ساختار داده های درخت / نمودار است. این از یک راس معین (هر راس دلخواه) شروع می شود و تمام راس متصل را کاوش می کند و پس از آن به نزدیکترین راس منتقل می شود و همه گره های کشف نشده را کاوش می کند و مراقبت می کند که نه…

ادامه مطلب

حداقل کاراکترهایی که باید حذف شوند تا یک رشته باینری جایگزین شود

بیانیه مسئله با توجه به یک رشته باینری ، برنامه ای بنویسید که حداقل تعداد نویسه های قابل حذف از این رشته را پیدا کند تا جایگزین شود. اگر هیچ ورودی پیاپی 0 یا 1 وجود نداشته باشد ، یک رشته باینری جایگزین می شود خط اول

ادامه مطلب

بررسی پانگرام

بیان مسئله در مسئله "بررسی پانگرم" ما یک جمله "s" داده ایم. بررسی کنید که آیا جمله / رشته داده شده Pangram است یا خیر. Pangram یک جمله / رشته است که شامل هر حرف از حروف الفبا از a به z یا حساسیت بدون مورد است. قالب ورودی اولین و تنها یک خط حاوی

ادامه مطلب

کپی ها را در یک آرایه به کارآمدترین روش پیدا کنید

بیانیه مسئله تمام عناصر تکراری را به کارآمدترین روش در فضای O (n) و O (1) نمایش دهید. با توجه به آرایه ای از اندازه n که شامل اعدادی از محدوده 0 تا n-1 است ، این اعداد می توانند هر تعداد دفعه رخ دهند. موارد تکراری را در یک آرایه با کارآمدترین موارد پیدا کنید

ادامه مطلب

Translate »