پیاده سازی Rand10() با استفاده از راه حل Leetcode Rand7

بیان مسئله: پیاده سازی Rand10() با استفاده از راه حل Leetcode Rand7 - با توجه به API rand7() که یک عدد صحیح تصادفی یکنواخت در محدوده [1, 7] تولید می کند، یک تابع rand10() بنویسید که یک عدد صحیح تصادفی یکنواخت در محدوده تولید می کند. [1، 10]. شما فقط می توانید API rand7() را فراخوانی کنید و نباید هیچ…

ادامه مطلب

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

بیان مسئله: اولین و آخرین موقعیت عنصر را در آرایه مرتب شده پیدا کنید راه حل LeetCode می گوید که - با توجه به آرایه ای از اعداد صحیح که به ترتیب غیر کاهشی مرتب شده اند، موقعیت شروع و پایان یک مقدار هدف معین را پیدا کنید. اگر هدف در آرایه یافت نشد، [-1، -1] را برگردانید. شما باید یک الگوریتم با پیچیدگی زمان اجرا O(log n) بنویسید. …

ادامه مطلب

راه حل LeetCode جستجوی باینری

بیان مشکل باینری جستجوی LeetCode راه حل می گوید که - با توجه به آرایه ای از اعداد صحیح که به ترتیب صعودی مرتب شده اند و یک هدف صحیح، یک تابع برای جستجوی هدف در اعداد بنویسید. اگر هدف وجود دارد، شاخص آن را برگردانید. در غیر این صورت، -1 را برگردانید. شما باید یک الگوریتم با پیچیدگی زمان اجرا O(log n) بنویسید. مثال 1: ورودی: اعداد = [-1,0,3,5,9,12،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX]، هدف …

ادامه مطلب

راه حل معتبر Anagram Leetcode

بیان مشکل Valid Anagram Leetcode راه حل - با توجه به دو رشته s و t، اگر t یک آنگرام از s است، مقدار true را برگردانید و در غیر این صورت false را برگردانید. آناگرام کلمه یا عبارتی است که با مرتب کردن مجدد حروف یک کلمه یا عبارت متفاوت، معمولاً از تمام حروف اصلی دقیقاً یک بار استفاده می شود. مثال 1: ورودی: s = "anagram"، t = "nagaram" خروجی: …

ادامه مطلب

مجموع محدوده راه حل BST LeetCode

Range Sum of BST LeetCode Solution می گوید که – با توجه به ریشه گره درخت جستجوی باینری و دو عدد صحیح کم و زیاد، مجموع مقادیر همه گره ها را با مقداری در محدوده شامل [کم، زیاد] برگردانید. مثال 1: ورودی: ریشه = [10,5,15,3,7,null,18], low = 7, high = 15 خروجی: 32 توضیح: …

ادامه مطلب

راه حل LeetCode سابرای پیوسته

بیان مسئله مجموع زیرآرایه پیوسته راه حل LeetCode – با توجه به اعداد آرایه اعداد صحیح و یک عدد صحیح k، اگر اعداد دارای یک زیرآرایه پیوسته به اندازه حداقل دو باشند که مجموع عناصر آن مضربی از k باشد، یا در غیر این صورت نادرست است. یک عدد صحیح x مضربی از k است اگر یک عدد صحیح n وجود داشته باشد به طوری که x = n * k. 0 همیشه یک …

ادامه مطلب

درج حذف 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): مقدار را برگردانید…

ادامه مطلب

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

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

ادامه مطلب

راه حل Leetcode طولانی ترین زیر رشته بدون کاراکترهای تکراری

بیان مسئله طولانی ترین زیر رشته بدون نویسه های تکراری راه حل LeetCode – بیان می کند که با توجه به رشته s. ما باید طولانی ترین رشته فرعی را بدون تکرار کاراکترها پیدا کنیم. مثال: ورودی: s = ”abcabcbb” خروجی: 3 توضیح: طولانی‌ترین رشته فرعی که هیچ کاراکتری تکرار نمی‌شود به طول 3 است. رشته عبارت است از: “abc”. ورودی: s = ”bbbb”…

ادامه مطلب

Translate »