حداقل حذف عملیات برای ایجاد یکسان بودن همه عناصر آرایه

فرض کنید ورودی آرایه ای با تعداد عناصر "x" داشته باشیم. ما به این مسئله مشكل داده ایم كه باید عملیات حذف را پیدا كنیم كه باید حداقل آن باشد كه برای ایجاد آرایه برابر لازم است یعنی آرایه از عناصر مساوی تشكیل خواهد شد. ورودی نمونه: [1 ، 1 ،

ادامه مطلب

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

فرض کنید به شما یک آرایه با چند شماره تکراری داده شده است. ما باید حداکثر فاصله بین دو تکرار یک عدد با شاخص متفاوت را پیدا کنیم که در یک آرایه وجود دارد. ورودی مثال: آرایه = [1 ، 2 ، 3 ، 6 ، 2 ، 7] خروجی: 3 توضیح: از آنجا که عناصر موجود در آرایه [1]

ادامه مطلب

تعداد چندین گروه از عناصر آرایه که با اولین اتفاق مرتب شده اند

به شما سالی داده می شود که در آن یک آرایه مرتب نشده با تعداد وقایع متعدد داده اید. وظیفه این است که همه وقایع متعدد عناصر آرایه را که براساس اولین اتفاق مرتب شده اند ، گروه بندی کنید. در همین حال ، سفارش باید همان شماره باشد. ورودی نمونه: [2 ، 3,4,3,1,3,2,4،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX]

ادامه مطلب

اتحادیه و تقاطع دو لیست پیوندی

با در نظر گرفتن دو لیست پیوندی ، دو لیست پیوند داده شده دیگر ایجاد کنید تا عناصر لیست های موجود را به هم پیوند دهید و تلاقی کنید. مثال ورودی: لیست 1: 5 → 9 → 10 → 12 → 14 لیست 2: 3 → 5 → 9 → 14 → 21 خروجی: لیست تقاطع: 14 → 9 → 5 لیست اتحادیه:

ادامه مطلب

حداکثر اختلاف بین فرکانس دو عنصر مانند عنصر دارای فرکانس بیشتر نیز بیشتر است

فرض کنید ، شما یک آرایه صحیح دارید. بیانیه مسئله می خواهد حداکثر تفاوت بین فرکانس هر دو عنصر مشخص یک آرایه داده شده را پیدا کند ، اما مقدار عنصر با فرکانس بیشتر نیز باید از نظر مقدار بیشتر از عدد صحیح دیگر باشد. ورودی مثال: arr [] = {2,4,4,4,3,2،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX}

ادامه مطلب

کوچکترین زیرآرایه با تعداد مجزا k

فرض کنید ، شما یک آرایه صحیح و یک عدد k دارید. بیانیه مسئله می خواهد کوچکترین زیر آرایه دامنه (l ، r) را شامل شود ، به این ترتیب دقیقاً k اعداد متمایز در آن کوچکترین زیر آرایه وجود دارد. ورودی نمونه: {1 ، 2 ، 2 ، 3 ، 4 ، 5 ، 5} k = 3

ادامه مطلب

طولانی ترین زیرمجموعه دارای تعداد 1s یک بیشتر از تعداد 0s

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

ادامه مطلب

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

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

ادامه مطلب

زیرآرایه ها را با همان عناصر زوج و فرد بشمارید

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

ادامه مطلب

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

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

ادامه مطلب