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

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

ادامه مطلب

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

مسئله "حداقل عملکرد برای برابر کردن همه عناصر در آرایه" بیان می کند که به شما یک آرایه با تعدادی عدد صحیح در آن داده می شود. شما باید حداقل عملیاتی را که می توان برای برابر سازی آرایه انجام داد ، دریابید. مثال [1,3,2,4,1،3،3،XNUMX،XNUMX] XNUMX توضیح هر XNUMX تفریق می تواند…

ادامه مطلب

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

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

ادامه مطلب

پس از هر پرس و جو برای جایگزینی نویسه ، Palindrome را بررسی کنید

مسئله "بررسی پالیندروم بعد از هر پرس و جو برای جایگزینی نویسه" بیان می کند که تصور می کنید یک رشته و شماره به شما داده نمی شود. از پرس و جوها ، هر پرسش دارای دو مقدار ورودی عدد صحیح به عنوان i1 و i2 و یک ورودی کاراکتری به نام 'ch' است. بیانیه مسئله می خواهد مقادیر را در i1 و ... تغییر دهد

ادامه مطلب

نمای پایین یک درخت دودویی

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

ادامه مطلب

برش یک میله

بیان مسئله مسئله "برش یک میله" بیان می کند که به شما میله ای با طول و قیمت خاصی برای همه اندازه های میله هایی که کوچکتر یا برابر طول ورودی هستند ، به شما داده می شود. این است که ما می دانیم قیمت میله های طول از 1 تا n با توجه به ...

ادامه مطلب

فهرست براکت بستن برای یک براکت باز شده را در یک عبارت پیدا کنید

بیانیه مسئله با توجه به یک رشته طول / اندازه n و یک عدد صحیح که نمایانگر یک براکت باز است. برای یک براکت باز مشخص ، شاخص براکت بسته را در یک عبارت پیدا کنید. مثال s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s…

ادامه مطلب

مشکل معدن طلا

بیان مسئله "مشکل معدن طلا" بیان می کند که به شما یک شبکه 2D داده می شود که مقداری سکه غیر منفی در هر سلول شبکه داده شده قرار دارد. در ابتدا ، ماینر در ستون اول ایستاده است اما هیچ محدودیتی در ردیف وجود ندارد. او می تواند در هر ردیف شروع کند. و ...

ادامه مطلب

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

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

ادامه مطلب

رویکرد مبتنی بر صف برای اولین کاراکتر تکراری در یک جریان

بیان مسئله مسئله "رویکرد مبتنی بر صف برای اولین کاراکتر تکرار نشده در یک جریان" بیان می کند که به شما یک جریان حاوی نویسه های کوچک داده می شود ، هر زمان که شخصیت جدیدی به جریان اضافه می شود ، اولین شخصیت تکرار نشدنی را پیدا کنید و اگر وجود دارد بازگشت بدون تکرار کاراکتر است -1. مثالهای aabcddbe

ادامه مطلب