آرایه مجاور

با توجه به آرایه ای که فقط شامل عددهای 0 و 1 است. ما باید طول طولانی ترین آرایه فرعی مجاور را که دارای o و 1 است به طور مساوی بیابیم. مثال arr ورودی = [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. مجموعه الگوریتم…

ادامه مطلب

0 ها و 1 ها را در یک آرایه تفکیک کنید

بیان مشکل فرض کنید یک آرایه صحیح دارید. مشکل "تفکیک 0s و 1s در یک آرایه" می خواهد که آرایه را در دو قسمت 0 و 1s جدا کند. 0 باید در سمت چپ آرایه و 1 در سمت راست آرایه باشد. …

ادامه مطلب

فاصله بین دو گره از یک درخت دوتایی را پیدا کنید

بیان مسأله مسئله "فاصله بین دو گره درخت دوتایی را بیابید" بیان می کند که به شما درخت دوتایی داده می شود و دو گره به شما داده می شود. اکنون باید حداقل فاصله بین این دو گره را پیدا کنید. مثال // درخت با استفاده از تصویر بالا گره 1 نشان داده شده است…

ادامه مطلب

حداکثر اختلاف بین شاخص های اول و آخر یک عنصر در آرایه

فرض کنید ، شما یک آرایه از اعداد صحیح دارید. مساله "حداکثر تفاوت بین اولین و آخرین نمایه های یک عنصر در آرایه" می خواهد تفاوت بین اولین و آخرین شاخص هر عدد موجود در یک آرایه را به گونه ای بیابد که تفاوت حداکثر آنها باشد. مثال …

ادامه مطلب

نمای راست درخت باینری را چاپ کنید

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

ادامه مطلب

پیدا کنید که آیا زیر مجموعه ای با 0 جمع وجود دارد

مشکل "پیدا کنید آیا زیرآرایه ای با مجموع 0 وجود دارد" بیان می کند که یک آرایه صحیح شامل اعداد صحیح منفی نیز به شما داده می شود. دستور مسئله می خواهد تعیین کند که آیا زیرآرایه ای با اندازه حداقل 1 وجود دارد. این زیر آرایه باید مجموعاً برابر 1. مثال arr [] = {2,1،3,4,5 ، -XNUMX،XNUMX،XNUMX}…

ادامه مطلب

برای بدست آوردن نقطه تلاقی دو لیست پیوندی ، تابعی بنویسید

بیان مسأله مشکل "برای به دست آوردن نقطه تلاقی دو لیست پیوندی یک تابع بنویسید" بیان می کند که به شما دو لیست پیوند داده شده است. اما آنها لیست های پیوندی مستقل نیستند. آنها در نقطه ای به هم متصل می شوند. اکنون باید نقطه تلاقی این دو لیست را پیدا کنید. …

ادامه مطلب

بزرگترین زیر مجموعه با تعداد برابر 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 عنصر) توضیح از موقعیت آرایه…

ادامه مطلب

اعداد زوج و فرد را تفکیک کنید

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

ادامه مطلب

حداقل مراحل برای رسیدن به هدف توسط یک شوالیه

شرح مشکل "حداقل مراحل برای رسیدن به هدف توسط یک شوالیه" بیان می کند که به شما یک صفحه شطرنج مربع با ابعاد N x N ، مختصات مهره نایت و سلول هدف داده می شود. از حداقل مراحل انجام شده توسط قطعه نایت برای رسیدن به هدف مطلع شوید…

ادامه مطلب