پیاده سازی Deque با استفاده از لیست پیوندی دوگانه

بیان مسئله مسئله "پیاده سازی Deque با استفاده از لیست پیوند خورده" بیان می کند که شما باید توابع زیر Deque یا Doubly Ended Queue را با استفاده از یک لیست پیوندی مضاعف پیاده سازی کنید ، insertFront (x): عنصر x را در ابتدای Deque insertEnd (x اضافه کنید) ): عنصر x را در انتهای Add اضافه کنید

ادامه مطلب

Stack و Queue را با استفاده از Deque پیاده سازی کنید

بیان مسئله مسئله "اجرای Stack و Queue با استفاده از Deque" بیان می کند که یک الگوریتم برای اجرای Stack و Queue با استفاده از Deque (صف دوبل پایان یافته) می نویسد. مثال (پشته) فشار (1) فشار (2) فشار (3) پاپ () خالی است () پاپ () اندازه () 3 كاذب 2 1 مثال (صف) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue خالی است () اندازه () Dequeue () 1 غلط 2

ادامه مطلب

حداکثر پنجره کشویی

در مسئله Sliding Window Maximum ما یک عدد آرایه داده ایم ، برای هر پنجره مجاور اندازه k ، حداکثر عنصر را در پنجره پیدا کنید. تعداد ورودی شماره [] = {1,3،1 ، -3,5,3,6,7 ، -3،3,3,5,5,6,7،XNUMX،XNUMX،XNUMX} k = XNUMX خروجی {XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} توضیح رویکرد ساده لوحانه برای پنجره کشویی حداکثر برای هر پنجره مجاور به اندازه k ، عبور

ادامه مطلب