آرایه مجاور

با توجه به آرایه ای متشکل از تعداد 0 و 1 فقط. ما باید طول طولانی ترین آرایه فرعی مجاور را که از o و 1 به طور مساوی تشکیل شده است پیدا کنیم. مثال ورودی ورودی = [0,1,0,1,0,0,1،6،0,1,0,1,0,0,1،6،XNUMX،XNUMX،XNUMX] خروجی XNUMX توضیح طولانی ترین آرایه فرعی مجاور با رنگ قرمز [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] و طول آن مشخص شده است XNUMX است. مجموعه الگوریتم

ادامه مطلب

الگوریتم پوسته محدب

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

ادامه مطلب

بهترین زمان برای خرید و فروش Stock II Leetcode Solution

بیان مسئله در مسئله "بهترین زمان برای خرید و فروش سهام II" ، به ما آرایه ای داده می شود که هر عنصر در آرایه حاوی قیمت سهام معین در آن روز است. تعریف معامله خرید یک سهم سهام و فروش آن یک سهم است ...

ادامه مطلب

Inorder جانشین گره در Binary Tree

بیان مسئله این مسئله می خواهد "جانشین نامعلوم یک گره در درخت باینری" را پیدا کند. جانشین inorder یک گره گره ای در درخت باینری است که پس از گره داده شده در مسیریابی inorder درخت باینری داده می شود. مثال Inorder جانشین 6 برابر 4

ادامه مطلب

پیمایش پیش سفارش تکراری

مشکل "Iterative Preorder Traversal" بیان می کند که یک درخت باینری به شما داده می شود و اکنون باید مسیر پیش خرید درخت را پیدا کنید. ما باید با استفاده از روش تکرار شونده و نه روش بازگشتی ، مسیر پیش خرید را پیدا کنیم. مثال 5 7 9 6 1 4 3

ادامه مطلب

پیمایش مرز درخت باینری

بیان مسئله مسئله "عبور از مرز باینری" بیان می کند که یک درخت باینری به شما داده می شود. اکنون باید نمای مرزی یک درخت باینری را چاپ کنید. در اینجا عبور از مرز به این معنی است که تمام گره ها به عنوان مرز درخت نشان داده می شوند. گره ها از

ادامه مطلب

ترکیب حروف یک شماره تلفن

در ترکیب حروف یک مسئله شماره تلفن ، ما یک رشته حاوی اعداد از 2 تا 9 داده ایم. مسئله این است که اگر هر شماره چند حرف به آن اختصاص داده باشد ، تمام ترکیبات ممکن را می توان با آن شماره نشان داد. تعیین شماره…

ادامه مطلب

طولانی ترین زیر رشته بدون تکرار شخصیت ها

با توجه به یک رشته ، ما باید طول طولانی ترین رشته را بدون تکرار کاراکتر پیدا کنیم. بیایید چند نمونه را بررسی کنیم: مثال pwwkew 3 توضیح: پاسخ "wke" با طول 3 aav 2 توضیح است: پاسخ "av" با طول 2 است. رویکرد 1 برای طولانی ترین زیر رشته بدون تکرار شخصیت ها Brute Force

ادامه مطلب

الگوریتم حصار نقاشی

بیان مسئله "الگوریتم حصار نقاشی" بیان می کند که حصاری به شما تعبیه شده است که دارای برخی از پایه ها (برخی از قطعات چوبی یا برخی قطعات دیگر) و برخی از رنگ ها است. به تعدادی از روش های رنگ آمیزی حصار پی ببرید که حداکثر فقط 2 حصار مجاور یک رنگ دارند. از آنجایی که این …

ادامه مطلب

بزرگترین زیر مجموعه با تعداد برابر 0 و 1

به شما آرایه ای از اعداد صحیح داده می شود. عدد صحیح فقط در آرایه ورودی 0 و 1 است. بیانیه مسئله می خواهد بزرگترین زیر آرایه را پیدا کند که می تواند تعداد برابر 0 و 1 را داشته باشد. مثال arr [] = {0,1,0,1,0,1,1,1،0،5،6،XNUMX،XNUMX،XNUMX،XNUMX} XNUMX تا XNUMX (در کل XNUMX عنصر) توضیح از موقعیت آرایه

ادامه مطلب