با توجه به یک درخت باینری ، چگونه می توان تمام نیم گره ها را حذف کرد؟

مسئله "با توجه به یک درخت باینری ، چگونه می توان همه نیمی از گره ها را حذف کرد؟" بیان می کند که یک درخت باینری به شما داده می شود. اکنون باید نیمه گره ها را بردارید. نیم گره به عنوان گره ای در درخت تعریف می شود که فقط یک فرزند دارد. در هر صورت ...

ادامه مطلب

عناصر از دست رفته محدوده را پیدا کنید

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

ادامه مطلب

بزرگترین زیر مجموعه با تعداد برابر 0 و 1

به شما آرایه ای از اعداد صحیح داده می شود. اعداد صحیح فقط 0 و 1 در آرایه ورودی هستند. دستور مسئله می خواهد بزرگترین زیر آرایه ای را پیدا کند که می تواند تعداد برابر 0 و 1 داشته باشد. مثال arr [] = {0,1,0,1,0,1,1,1،0،5،6،XNUMX،XNUMX،XNUMX،XNUMX} XNUMX تا XNUMX (مجموع XNUMX عنصر) توضیح از موقعیت آرایه…

ادامه مطلب

جمع غیر همپوشانی دو مجموعه

بیان مشکل مسئله "مجموع غیر همپوشانی دو مجموعه" بیان می کند که به شما دو آرایه به عنوان مقادیر ورودی به عنوان arrA [] و arrB [] با همان اندازه n داده می شود. همچنین ، هر دو آرایه دارای عناصر مجزا به صورت جداگانه و برخی عناصر مشترک هستند. وظیفه شما این است که مقدار کل را پیدا کنید…

ادامه مطلب

محدوده سeriesالات بدون به روزرسانی

بیان مشکل مشکل "محدوده مجموع پرس و جوها بدون به روز رسانی" بیان می کند که شما مجموعه ای از اعداد صحیح و محدوده دارید. دستور مسئله می خواهد مجموع همه عناصر در محدوده داده شده را پیدا کند. مثال arr [] = {10 ، 9 ، 8 ، 7 ، 6} پرس و جو: {(0 ، 4) ، (1 ، 3)} 40 24…

ادامه مطلب

تقسیم بندی سه طرفه آرایه در محدوده مشخص شده

بیانیه مشکل به شما آرایه ای از اعداد صحیح و طیف وسیعی از LowValue و highValue داده می شود. مساله "پارتیشن بندی سه طرفه یک آرایه در محدوده مشخص شده" می خواهد آرایه را به گونه ای پارتیشن بندی کند که آرایه به سه قسمت تقسیم شود. پارتیشن بندی آرایه ها عبارتند از: عناصر…

ادامه مطلب

دنباله مرتب شده از اندازه 3 را در زمان خطی پیدا کنید

بیان مسأله مشکل "یافتن یک دنباله مرتب شده با اندازه 3 در زمان خطی" بیان می کند که شما یک آرایه صحیح دارید. دستور مسئله می خواهد سه عدد را به گونه ای پیدا کند که آرایه [i] <array [k] <array [k] ، و i <j <k. مثال arr []…

ادامه مطلب

سeriesالات زیر رشته Palindrome

بیان مشکل مشکل "Palindrome Substring Queries" بیان می کند که یک String و برخی از پرس و جوها به شما داده می شود. با استفاده از این پرس و جوها ، باید تعیین کنید که زیر رشته ایجاد شده از آن پرس و جو پالیندروم است یا خیر. مثال رشته str = "aaabbabbaaa" Query q [] = {{2، 3}، {2، 8}، {5، 7}،…

ادامه مطلب

بررسی کنید که آیا هر گره داخلی BST دقیقاً یک فرزند دارد

مشکل بیان "بررسی کنید که آیا هر گره داخلی یک BST دقیقاً دارای یک فرزند است" این مسئله نشان می دهد که به شما یک پیش پیمایش از یک درخت جستجوی دودویی داده می شود. و شما باید دریابید که آیا همه گره های بدون برگ تنها دارای یک کودک هستند. در اینجا ما همچنین در نظر داریم که همه…

ادامه مطلب

عناصری که باید اضافه شوند تا همه عناصر محدوده در آرایه وجود داشته باشند

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

ادامه مطلب