آرایه مجاور

با توجه به آرایه ای متشکل از تعداد 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 است. مجموعه الگوریتم

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب

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

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب