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

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

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب

با استفاده از BFS تعداد گره ها را در یک سطح مشخص در یک درخت بشمارید

شرح مشکل "تعداد گره ها را در سطح معین در یک درخت با استفاده از BFS بشمارید" بیان می کند که به شما یک درخت (نمودار غیر حلقه ای) و یک گره ریشه داده می شود ، تعداد گره ها را در سطح L-th پیدا کنید. نمودار آسیکلیک: این شبکه ای از گره ها است که از طریق لبه ها به هم متصل شده اند و دارای…

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب

اضافه شدن دو ماتریس

بیان مسأله در مسئله "افزودن دو ماتریس" ، دو ماتریس a و b داده ایم. ما باید ماتریس نهایی را پس از افزودن ماتریس b در ماتریس a پیدا کنیم. اگر ترتیب هر دو ماتریس یکسان باشد ، فقط ما می توانیم آنها را اضافه کنیم در غیر این صورت نمی توانیم. …

ادامه مطلب