به دام انداختن راه حل لیتکد آب باران

بیان مسئله راه حل LeetCode Trapping Rain Water – «به دام انداختن آب باران» بیان می کند که با توجه به آرایه ای از ارتفاعات که نشان دهنده یک نقشه ارتفاعی است که در آن عرض هر نوار 1 است. ما باید مقدار آبی که پس از باران به دام افتاده است را پیدا کنیم. مثال: ورودی: ارتفاع = [0,1,0,2,1,0,1,3,2,1,2,1] خروجی: 6 توضیح: بررسی…

ادامه مطلب

حداکثر آرایه از دو آرایه داده شده که نظم را یکسان نگه می دارد

فرض کنید ما دارای دو آرایه عدد صحیح با همان اندازه n هستیم. هر دو آرایه می توانند شامل اعداد مشترک نیز باشند. دستور مسئله می خواهد آرایه حاصل را تشکیل دهد که شامل حداکثر مقادیر 'n' از هر دو آرایه باشد. آرایه اول باید اولویت بندی شود (عناصر first

ادامه مطلب

محدوده پرس و جو با استفاده از جدول پراکنده

در پرس و جو مجموع دامنه با استفاده از مسئله جدول پراکنده ، ما یک پرسش محدوده داریم و یک آرایه صحیح به آن داده شده است. وظیفه داده شده این است که از مجموع تمام عدد صحیحی که در محدوده قرار دارد ، مطلع شوید. ورودی مثال: arr [] = {1,4,6,8,2,5،0،3،2،4،1} درخواست: {(5 ، 19) ، (16 ، 25) ، (XNUMX ، XNUMX)} خروجی: XNUMX XNUMX XNUMX…

ادامه مطلب

مجموع f (a [i] ، a [j]) بیش از همه جفت ها در یک آرایه از n عدد صحیح

بیانیه مسئله می خواهد مجموع f (a [i] ، a [j]) را در تمام جفت های آرایه n عدد صحیح به گونه ای پیدا کند که 1 <= i <j <= n با توجه به فراهم بودن ما آرایه ای از اعداد صحیح. مثال arr [] = {1 ، 2 ، 3 ،

ادامه مطلب

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

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

ادامه مطلب

تعداد سه قلوها را با محصول برابر با تعداد داده شده بشمارید

مسئله "شمارش تعداد سه گانه با محصول برابر با عدد داده شده" بیان می کند که یک آرایه صحیح و یک عدد متر به ما داده می شود. بیانیه مسئله می خواهد تعداد کل سه قلوهای با محصول برابر با m را دریابد. مثال arr [] = {1,5,2,6,10,3،30،3،XNUMX،XNUMX،XNUMX} m = XNUMX XNUMX توضیح سه قلو

ادامه مطلب

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

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

ادامه مطلب

آرایه را به Permutation اعداد از 1 به N تغییر دهید

در این مسئله ، ما یک آرایه از عناصر n داده ایم. ما باید آرایه را با استفاده از حداقل جایگزینی های آرایه ، به جایگویی اعداد از 1 به n تبدیل کنیم. ورودی نمونه: 2 2 3 3 خروجی: 2 1 3 4 ورودی: 3 2 1 7

ادامه مطلب

Translate »