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

در نظر بگیرید که به ما یک آرایه مرتب شده از اعداد صحیح داده شده است. هدف این است که یک درخت جستجوی دودویی از این آرایه ایجاد کنید تا درخت از نظر ارتفاع متعادل باشد. توجه داشته باشید که گفته می شود یک درخت متعادل از نظر قد است اگر اختلاف ارتفاع زیر شاخه های چپ و راست هر گره در the

ادامه مطلب

بزرگترین عنصر Kth در Array Leetcode Solutions

در این مشکل ، ما باید بزرگترین عنصر k را در یک آرایه مرتب نشده برگردانیم. توجه داشته باشید که آرایه می تواند تکراری باشد. بنابراین ، ما باید بزرگترین عنصر Kth را به ترتیب مرتب شده پیدا کنیم ، نه بزرگترین عنصر Kth متمایز. مثال A = {4 ، 2 ، 5 ، 3…

ادامه مطلب

طولانی ترین زیر رشته بدون تکرار شخصیت ها

با توجه به یک رشته ، باید طول طولانی ترین زیر رشته را بدون تکرار کاراکترها بیابیم. بیایید چند مثال را بررسی کنیم: مثال pwwkew 3 توضیح: پاسخ "wke" با طول 3 aav 2 توضیح: پاسخ "av" با طول 2 رویکرد -1 برای طولانی ترین زیر رشته بدون تکرار شخصیت ها نیروی بی رحم…

ادامه مطلب

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

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

ادامه مطلب

حداقل عملیات برای تبدیل X به Y

بیان مشکل مشکل "حداقل عملیات تبدیل X به Y" بیان می کند که به شما دو عدد X و Y داده می شود ، برای تبدیل X به Y با استفاده از عملیات زیر لازم است: شماره شروع X است. عملیات زیر را می توان روی X و در آن انجام داد. اعدادی که تولید می شوند…

ادامه مطلب

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

بیان مشکل مشکل "بررسی کنید که یک درخت دودویی کامل است یا خیر" بیان می کند که ریشه یک درخت دوتایی به شما داده شده است ، بررسی کنید که درخت کامل است یا خیر. یک درخت دودویی کامل تمام سطوح آن به جز آخرین سطح و گره ها پر شده است…

ادامه مطلب

ادغام دو درخت جستجوی دودویی متعادل

بیان مسئله با توجه به دو درخت جستجوی دودویی متوازن ، n عنصر در BST اول و m عنصر در BST دوم وجود دارد. الگوریتمی برای ادغام دو درخت جستجوی دودویی متوازن بنویسید تا سومین درخت جستجوی دودویی متعادل با عناصر (n + m) تشکیل شود. مثال ورودی خروجی پیش سفارش…

ادامه مطلب

عنصر متمایز K-th در یک آرایه

به شما یک آرایه صحیح A داده می شود ، k-th عنصر متمایز را در یک آرایه چاپ می کنید. آرایه داده شده ممکن است شامل موارد تکراری باشد و خروجی باید k-th عنصر متمایز را در بین همه عناصر منحصر به فرد در یک آرایه چاپ کند. اگر k بیش از تعدادی عنصر متمایز است ، آن را گزارش دهید. مثال ورودی:…

ادامه مطلب

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

با توجه به دو آرایه A و B که به ترتیب از عناصر n و m تشکیل شده اند. حداقل تعداد عناصر را حذف کنید تا هیچ عنصر مشترکی در هر دو آرایه وجود نداشته باشد و تعداد عناصر حذف شده را چاپ کنید. مثال ورودی: A [] = {1، 2، 1، 1} B [] = {1، 1} خروجی: حداقل عناصر برای حذف…

ادامه مطلب

کوچکترین مضرب یک عدد داده شده

در کوچکترین مضرب یک عدد معین که فقط از ارقام 0 و 9 ساخته شده است ، عدد n را داده ایم ، کوچکترین عددی را که از ارقام 0 و 9 ساخته شده است و بر n تقسیم می شود ، بیابید. فرض کنید که پاسخ از 106 تجاوز نکند. مثالها ورودی 3 خروجی 9…

ادامه مطلب