طول بزرگترین زیر مجموعه با عناصر مجاور

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

ادامه مطلب

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

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

ادامه مطلب

k-th عنصر گمشده در افزایش توالی که در یک توالی خاص وجود ندارد

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

ادامه مطلب

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

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

ادامه مطلب

اولین عنصر k یک بار در یک آرایه رخ می دهد

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

ادامه مطلب

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

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

ادامه مطلب

محصولات از یک آرایه

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

ادامه مطلب

آرایه ای را بر اساس ترتیب تعریف شده توسط آرایه دیگر مرتب کنید

بیان مسئله به شما دو آرایه عدد صحیح داده می شود arr1 [] و arr2 []. مسئله "مرتب سازی یک آرایه بر اساس ترتیب مشخص شده توسط آرایه دیگر" می خواهد آرایه اول را بر اساس آرایه دوم مرتب کند تا اعداد در آرایه اول نسبتاً از همه ed مرتب شوند.

ادامه مطلب

مجموع اختلافات متوالی را در یک آرایه دایره ای به حداکثر برسانید

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

ادامه مطلب

دنباله حداکثر طول با اختلاف بین عناصر مجاور به صورت 0 یا 1

بیان مسئله به شما یک آرایه صحیح داده می شود. مسئله "حداکثر دنباله طول با تفاوت بین عناصر مجاور به صورت 0 یا 1" می خواهد حداکثر طول دنباله را با اختلاف بین عناصر مجاور پیدا کند ، نباید هیچ یک به جز 0 یا 1 باشد. مثال arr [] = {1،…

ادامه مطلب