Invert Binary Tree LeetCode Solution

بیان مشکل: معکوس کردن درخت باینری LeetCode راه حل: با توجه به ریشه یک درخت باینری، درخت را معکوس کنید و ریشه آن را برگردانید. شکل معکوس یک درخت دودویی، درخت دودویی دیگری است که فرزندان چپ و راست همه گره‌های غیربرگ را با هم عوض می‌کنند. همچنین ممکن است آن را آینه درخت ورودی بنامید. …

ادامه مطلب

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

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

ادامه مطلب

شکستن راه حل LeetCode Palindrome

بیان مسئله: شکستن یک پالیندروم LeetCode راه حل: با توجه به یک رشته palindromic از حروف کوچک انگلیسی palindrome، دقیقاً یک کاراکتر را با هر حرف کوچک انگلیسی جایگزین کنید تا رشته به دست آمده یک palindrome نباشد و از نظر واژگانی کوچکترین کاراکتر ممکن باشد. رشته به دست آمده را برگردانید. اگر راهی برای جایگزینی یک کاراکتر وجود ندارد تا…

ادامه مطلب

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

بیان مسئله: کمترین جد مشترک یک درخت جستجوی باینری راه حل Leetcode - با توجه به درخت جستجوی دودویی (BST)، پایین ترین گره جد مشترک (LCA) را از دو گره داده شده در BST پیدا کنید. نکته: «پایین‌ترین جد مشترک بین دو گره p و q به‌عنوان پایین‌ترین گره در T که هم p و هم q را دارد تعریف می‌شود.

ادامه مطلب

راه حل حداکثر LeetCode پنجره کشویی

بیانیه مشکل پنجره کشویی حداکثر راه حل LeetCode می گوید که - آرایه ای از اعداد صحیح به شما داده می شود، و یک پنجره کشویی به اندازه k وجود دارد که از سمت چپ آرایه به سمت راست حرکت می کند. شما فقط می توانید k اعداد را در پنجره ببینید. هر زمان …

ادامه مطلب

راه حل LeetCode خانه رنگ

بیان مسئله راه حل LeetCode Paint House - یک ردیف از n خانه وجود دارد که هر خانه را می توان یکی از سه رنگ قرمز، آبی یا سبز را رنگ کرد. هزینه رنگ آمیزی هر خانه با رنگ خاصی متفاوت است. شما باید تمام خانه ها را طوری رنگ کنید که …

ادامه مطلب

نزدیکترین باینری درخت جستجوی ارزش II راه حل LeetCode

بیان مسئله: نزدیکترین ارزش درخت جستجوی باینری II راه حل LeetCode: با توجه به ریشه درخت جستجوی باینری، یک مقدار هدف و یک عدد صحیح k، مقادیر k را در BST که نزدیکترین به هدف هستند برگردانید. شما می توانید پاسخ را به هر ترتیبی برگردانید. شما تضمین می‌کنید که تنها یک مجموعه منحصر به فرد از k مقادیر در BST دارید که نزدیک‌ترین ...

ادامه مطلب

راه حل LeetCode رشته های ایزومورف

بیان مسئله رشته های هم شکل LeetCode راه حل - با توجه به دو رشته s و t، مشخص کنید که آیا آنها هم شکل هستند. اگر بتوان کاراکترهای موجود در s را برای بدست آوردن t جایگزین کرد، دو رشته s و t هم شکل هستند. با حفظ ترتیب کاراکترها، باید همه موارد یک کاراکتر با کاراکتر دیگری جایگزین شوند. هیچ دو کاراکتری نمی توانند به …

ادامه مطلب

حل LeetCode شماره مثلث معتبر

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

ادامه مطلب

درج حذف GetRandom O(1) – تکرارهای مجاز LeetCode Solution

بیان مشکل: درج حذف GetRandom O(1) – تکرارهای مجاز LeetCode راه حل: RandomizedCollection یک ساختار داده ای است که شامل مجموعه ای از اعداد، احتمالاً تکراری (به عنوان مثال، چند مجموعه) است. باید از درج و حذف عناصر خاص و همچنین حذف یک عنصر تصادفی پشتیبانی کند. پیاده سازی کلاس RandomizedCollection: RandomizedCollection() شیء خالی RandomizedCollection را راه اندازی می کند. bool insert(int val) یک آیتم val را در…

ادامه مطلب

Translate »