حداقل حرکت به عناصر آرایه برابر با راه حل کد

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

ادامه مطلب

حداکثر راه حل کد زیر مجموعه

بیانیه مسئله با توجه به عددهای آرایه صحیح ، زیر آرایه مجاور را پیدا کنید (حاوی حداقل یک عدد) که بیشترین مقدار را دارد و جمع آن را برگردانید. مثال nums = [-2,1،3,4 ، -1,2,1،5,4 ، -6،4،1,2,1 ، -6،1] 1 توضیح: [1 ، -XNUMX،XNUMX،XNUMX] بیشترین مقدار را دارد = XNUMX nums = [- XNUMX] -XNUMX رویکرد XNUMX (تقسیم و پیروزی) در این رویکرد

ادامه مطلب

جستجو در حل حل کد کد آرایه مرتب شده

یک آرایه مرتب شده را در نظر بگیرید اما یک شاخص انتخاب شد و آرایه در آن نقطه چرخانده شد. اکنون ، پس از چرخش آرایه ، لازم است یک عنصر خاص را پیدا کرده و شاخص آن را برگردانید. در صورت عدم وجود عنصر ، -1 را برگردانید. مشکل به طور کلی ...

ادامه مطلب

حداکثر زیر مجموعه

در مسئله Maximum Subarray ما یک عدد آرایه صحیح داده ایم ، آرایه فرعی متصل را که بیشترین مقدار را دارد ، پیدا کنید و حداکثر مقدار زیر مجموعه را جمع کنید. مثال شماره های ورودی [] = {-2 ، 1 ، -3 ، 4 ، -1 ، 2 ، 1 ، -5 ، 4} الگوریتم خروجی 6 هدف یافتن

ادامه مطلب

حداکثر جمع زیرمجموعه با استفاده از تقسیم و تسخیر

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

ادامه مطلب