بهترین زمان برای خرید و فروش سهام IV راه حل LeetCode

بیان مشکل: بهترین زمان برای خرید و فروش سهام IV راه حل LeetCode: به شما یک آرایه عدد صحیح قیمت داده می شود که در آن Price[i] قیمت یک سهام معین در روز یکم و یک عدد صحیح k است. حداکثر سودی را که می توانید بدست آورید پیدا کنید. می توانید حداکثر k تراکنش را انجام دهید. توجه: شما نمی توانید همزمان در چندین تراکنش شرکت کنید…

ادامه مطلب

تک عنصر در یک آرایه مرتب شده راه حل LeetCode

بیان مسئله: تنها عنصر در یک آرایه مرتب شده راه حل LeetCode می گوید که - یک آرایه مرتب شده به شما داده می شود که فقط از اعداد صحیح تشکیل شده است که در آن هر عنصر دقیقاً دو بار ظاهر می شود، به جز یک عنصر که دقیقاً یک بار ظاهر می شود. عنصر واحدی را که فقط یک بار ظاهر می شود برگردانید. راه حل شما باید در زمان O(log n) اجرا شود…

ادامه مطلب

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

بیان مسئله: همه درختان باینری کامل ممکن راه حل LeetCode: با توجه به یک عدد صحیح n، لیستی از تمام درختان باینری کامل ممکن با n گره را برگردانید. هر گره از هر درخت در پاسخ باید Node.val == 0 داشته باشد. هر عنصر پاسخ، گره ریشه یک درخت ممکن است. ممکن است فینال را برگردانید…

ادامه مطلب

آناگرام گروهی راه حل LeetCode

بیان مسئله آناگرام های گروهی راه حل LeetCode می گوید که – با توجه به آرایه ای از رشته ها، آناگرام ها را با هم گروه بندی کنید. شما می توانید پاسخ را به هر ترتیبی برگردانید. آناگرام کلمه یا عبارتی است که با مرتب کردن مجدد حروف یک کلمه یا عبارت متفاوت، معمولاً از تمام حروف اصلی دقیقاً یک بار استفاده می شود. مثال 1: …

ادامه مطلب

راه حل H-Index Leetcode

بیان مسئله: راه‌حل لیتکد H-Index می‌گوید که – با توجه به آرایه‌ای از اعداد صحیح «نقل‌ها» که در آن نقل‌قول[i] تعداد استنادی است که محقق برای مقاله i خود دریافت کرده است، H-Index محقق را برمی‌گرداند. اگر چندین مقدار H-Index وجود دارد، حداکثر را در بین آنها برگردانید. تعریف H-Index: یک دانشمند دارای یک شاخص …

ادامه مطلب

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

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

ادامه مطلب

Range Sum Query 2D – Immutable LeetCode Solution

پرس و جو مجموع محدوده بیان مسئله 2 بعدی – راه حل LeetCode غیرقابل تغییر – با توجه به یک ماتریس 2 بعدی، چندین پرس و جو از نوع زیر را مدیریت کنید: مجموع عناصر ماتریس را در داخل مستطیل که توسط گوشه سمت چپ بالای آن (ردیف 1، col1) و پایین سمت راست تعریف شده است محاسبه کنید. گوشه (ردیف2، col2). کلاس NumMatrix را پیاده سازی کنید: NumMatrix(int[][] …

ادامه مطلب

طراحی افزودن و جستجوی کلمات ساختار داده راه حل LeetCode

بیان مشکل: ساختار داده کلمات را طراحی کنید و جستجو کنید راه حل LeetCode می گوید - ساختار داده ای طراحی کنید که از افزودن کلمات جدید و یافتن اینکه آیا یک رشته با رشته های قبلی اضافه شده مطابقت دارد یا خیر، طراحی کنید. پیاده سازی کلاس WordDictionary: WordDictionary() شی را مقدار دهی اولیه می کند. void addWord(word) کلمه را به ساختار داده اضافه می کند، می توان آن را بعداً مطابقت داد. جستجوی bool (کلمه) اگر وجود داشته باشد true برمی‌گرداند…

ادامه مطلب

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

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

ادامه مطلب

راه حل Leetcode کش LRU

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

ادامه مطلب

Translate »