مسیر ریشه به برگ با مقدار هدف Leetcode Solutions

یک درخت باینری و یک عدد صحیح K آورده شده است. هدف ما این است که برگردیم آیا یک مسیر ریشه به برگ در درخت وجود دارد به طوری که مقدار آن برابر با K باشد. حاصل جمع یک مسیر مجموع تمام گره هایی است که روی آن قرار دارند. 2 / \

ادامه مطلب

گره های خوب را در راه حل کد باینری درخت بشمارید

بیان مسئله در این مسئله یک درخت دوتایی با ریشه آن داده می شود. اگر در مسیر ریشه تا X هیچ گره ای با مقدار بزرگتر از X وجود نداشته باشد ، گره X خوب نامیده می شود. ما باید تعداد گره های خوب را در…

ادامه مطلب

حداکثر عمق محلول Leetcode درخت N-ary

در این مشکل ، یک درخت N-ary به ما داده می شود ، یعنی درختی که به گره ها اجازه می دهد بیش از 2 فرزند داشته باشند. ما باید عمق یک برگ دورترین فاصله را از ریشه درخت پیدا کنیم. این را حداکثر عمق می نامند. توجه داشته باشید که عمق یک مسیر ...

ادامه مطلب

حداقل عمق محلول کد باینری درخت

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

ادامه مطلب

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

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

ادامه مطلب

اعداد لغت نامه راه حل کد

بیان مسئله در مسئله "اعداد واژگانی" به ما عدد n داده می شود. وظیفه ما چاپ اعداد بین 1 تا n به ترتیب واژه شناسی است. مثال n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] توضیح: همانطور که باید اعداد بین…

ادامه مطلب

برنامه دوره II - LeetCode

شما باید در تعداد دوره ها (از 0 تا n-1) شرکت کنید که بعضی از دوره ها پیش نیاز دارند. به عنوان مثال: جفت [2 ، 1] نشان دهنده حضور در دوره 2 است که شما باید در دوره 1 شرکت کرده باشید. با توجه به عدد صحیح تعداد کل دوره ها و لیست دوره ها…

ادامه مطلب

ترکیب حروف یک شماره تلفن

در ترکیب حروف یک مسئله شماره تلفن ، ما یک رشته حاوی اعداد از 2 تا 9 داده ایم. مسئله این است که اگر هر شماره چند حرف به آن اختصاص داده باشد ، تمام ترکیبات ممکن را می توان با آن شماره نشان داد. تعیین شماره…

ادامه مطلب

بررسی کنید که آیا دو گره در یک مسیر در یک مسیر قرار دارند یا نه

بیان مسأله مشکل "بررسی کنید آیا دو گره در یک مسیر در یک درخت قرار دارند" بیان می کند که یک درخت n-ary به شما داده می شود (نمودار غیر چرخشی جهت دار) که در گره ریشه با لبه های یک جهته بین رأسهای آن ریشه دارد. همچنین لیستی از پرس و جوها به شما داده می شود q. هر پرس و جو در لیست…

ادامه مطلب

حداکثر عمق درخت دودویی

مشکل مشکل "حداکثر عمق درخت دوتایی" بیان می کند که به شما یک ساختار داده درخت دوتایی داده می شود. حداکثر عمق درخت باینری داده شده را چاپ کنید. مثال ورودی 2 توضیح: حداکثر عمق درخت داده شده 2 است زیرا فقط یک عنصر زیر ریشه وجود دارد (به عنوان مثال…

ادامه مطلب