مجموع کل جمع زیرآرایه منحصر به فرد را برای یک آرایه معین پیدا کنید

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

ادامه مطلب

مسیری با حداکثر مقدار متوسط

بیان مسئله مسئله "مسیر با حداکثر مقدار متوسط" بیان می کند که به شما یک آرایه 2D یا ماتریسی از اعداد صحیح داده می شود. حال در نظر بگیرید که در سلول سمت چپ بالا ایستاده اید و باید به پایین سمت راست برسید. برای رسیدن به مقصد ، باید در امتداد… حرکت کنید

ادامه مطلب

عناصر از دست رفته محدوده را پیدا کنید

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

ادامه مطلب

تعداد نمایه های دارای عناصر مساوی در محدوده داده شده

به شما یک آرایه صحیح ، پرس و جوهای q و یک محدوده به صورت چپ و راست داده می شود. "تعداد نمایه ها با عناصر مساوی در محدوده داده شده" می گوید برای یافتن تعداد کل شمارش اعداد صحیح به گونه ای است که <= i <سمت راست را ترک کند ، به عنوان مثال Ai = Aj + 1. ...

ادامه مطلب

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

ادامه مطلب

آرایه باینری بعد از عملیات ضامن برد M

به شما یک آرایه باینری داده می شود که در ابتدا از 0 و تعداد Q پرس و جو تشکیل شده است. دستور مسئله می خواهد مقادیر را تغییر دهد (تبدیل 0 ها به 1 ها و 1 ها را به 0 ها). پس از انجام سeriesالات Q ، آرایه حاصل را چاپ کنید. مثال arr [] = {0 ، 0 ، 0 ، 0 ، 0} تغییر وضعیت (2,4،XNUMX)

ادامه مطلب

میانگین دامنه در آرایه

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

ادامه مطلب

پشته ای را طراحی کنید که از getMin () در O (1) زمان و O (1) فضای اضافی پشتیبانی کند

پشته ای را طراحی کنید که از getMin () در O (1) زمان و O (1) فضای اضافی پشتیبانی کند. بنابراین ساختار داده پشته ویژه باید از تمام عملیات پشته پشتیبانی کند - void push () int pop () bool isFull () bool isEmpty () در زمان ثابت. برای بازگرداندن حداقل مقدار ، یک عملیات اضافی getMin () اضافه کنید ...

ادامه مطلب

بررسی کنید که آیا تمام سطوح دو باینری درخت آناگرام هستند یا نه

بیان مسئله مسئله "بررسی کنید که آیا تمام سطوح دو درخت دوتایی آناگرام هستند یا نه" می گوید که به شما دو درخت دوتایی داده شده است ، بررسی کنید که آیا تمام سطوح دو درخت آناگرام هستند یا نه. مثالهایی ورودی واقعی الگوریتم ورودی غلط برای بررسی اینکه آیا همه سطوح دو two

ادامه مطلب

عناصری که باید اضافه شوند تا همه عناصر محدوده در آرایه وجود داشته باشند

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

ادامه مطلب