طراحی افزودن و جستجوی کلمات ساختار داده راه حل 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 را برگردانید. زمانی که…

ادامه مطلب

طراحی یک راه حل Leaderboard Leetcode

بیان مشکل طرح راه حل Leaderboard LeetCode – «طراحی یک تابلوی امتیازات» از شما می خواهد که 3 عملکرد را تکمیل کنید: addScore(playerId, score): با اضافه کردن یک امتیاز به امتیاز بازیکن داده شده، تابلوی امتیازات را به روز کنید. اگر بازیکنی وجود ندارد، چنین شناسه ای را در تابلوی امتیازات اضافه کنید. top(K): جمع بالای …

ادامه مطلب

راه حل Leetcode کش LRU

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

ادامه مطلب

طراحی سیستم زیرزمینی Leetcode Solution

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

ادامه مطلب

پیاده سازی Trie (درخت پیشوند) Leetcode Solution

بیان مشکل پیاده سازی Trie (درخت پیشوند) راه حل LeetCode – "Implement Trie (درخت پیشوند)" از شما می خواهد که ساختار داده Trie را پیاده سازی کنید که درج، جستجو و جستجوی پیشوند را به طور موثر انجام می دهد. مثال: ورودی: [«سعی»، «درج»، «جستجو»، «جستجو»، «شروع با»، «درج»، «جستجو»] [[]، [«سیب»]، [«سیب»]، [ "برنامه"]، ["برنامه"]، ["برنامه"]، ["برنامه"]] خروجی: [null, null, true, false, true, null, true] توضیح: پس از درج همه رشته ها، سعی کنید به نظر برسد مثل این. کلمه apple جستجو می شود که …

ادامه مطلب

حداکثر فرکانس پشته Leetcode راه حل

بیانیه مشکل حداکثر فرکانس پشته راه حل LeetCode - "Maximum Frequency Stack" از شما می خواهد یک پشته فرکانس طراحی کنید که در آن هر زمان که عنصری را از پشته بیرون می آوریم، باید متداول ترین عنصر موجود در پشته را برگرداند. کلاس FreqStack را پیاده سازی کنید: FreqStack() یک پشته فرکانس خالی می سازد. فشار خالی (int val) هل می دهد…

ادامه مطلب

میانگین متحرک از راه حل Leetcode جریان داده

بیان مسئله میانگین متحرک از جریان داده راه حل LeetCode – «میانگین متحرک از جریان داده» بیان می کند که با توجه به جریانی از اعداد صحیح و اندازه پنجره k. ما باید میانگین متحرک تمام اعداد صحیح در پنجره کشویی را محاسبه کنیم. اگر تعداد عناصر موجود در…

ادامه مطلب

طراحی پشته با عملیات افزایشی Leetcode Solution

بیان مسئله طراحی پشته با عملیات افزایشی راه حل Leetcode – بیان می کند که ما باید پشته ای طراحی کنیم که عملیات زیر را به طور موثر پشتیبانی کند. حداکثر ظرفیت پشته را تعیین کنید. اگر اندازه پشته به شدت کمتر از حداکثر ظرفیت …

ادامه مطلب

بزرگترین عنصر Kth در یک راه حل کد عبور جریان

بیان مسئله در این مسئله ، ما باید یک کلاس KthLargest () طراحی کنیم که در ابتدا دارای یک عدد صحیح k و یک آرایه از اعداد صحیح باشد. وقتی یک عدد صحیح k و آرایه به عنوان آرگومان منتقل می شود ، باید برای آن یک سازنده پارامتر بنویسیم. کلاس همچنین دارای یک تابع add (val) است که adds

ادامه مطلب

Translate »