သာမာန် BST ကို Balanced BST သို့ပြောင်းပါ

ပြmနာဖော်ပြချက် Binary Search Tree (BST) ပေးသောအားဖြင့် BST ကို B balanced Binary Search Tree သို့ပြောင်းရန် algorithm ကိုရေးပါ။ မျှတသော Binary Search tree သည်ဘယ်ဘက် subtree ၏အမြင့်နှင့်ညာဘက် subtree အကြားခြားနားချက်သည် ၁ ထက်ငယ်သည်သို့မဟုတ်ညီမျှသည်။

ဆက်ဖတ်ရန်

ထပ်တူ Intervals ပေါင်းစည်း

ပေါင်းစည်းထပ်တူကြားကာလပြproblemနာတွင်ကျွန်ုပ်တို့သည်ကြားခံများစုဆောင်းမှုတစ်ခုပေးပြီးထပ်နေသည်ကိုအားလုံး ပေါင်း၍ ပြန်ပေးသည်။ ဥပမာထည့်သွင်းမှု - [[၂၊ ၃]၊ [၃၊ ၄]၊ [၅၊ ၇]] ရလဒ် - [[၂၊ ၄]၊ [၅၊ ၇]] ရှင်းလင်းချက် - [၂၊ ၃] နှင့် [၃] ပေါင်းစည်းနိုင်သည်။ , 2] ကိုအတူတကွဖွဲ့စည်းရန် [3, 3] ပေါင်းစည်းမှုရှာဖွေခြင်းနည်းလမ်း

ဆက်ဖတ်ရန်

ပေါင်းစည်း Intervals

ပေါင်းစည်းခြင်းကြားကာလပြproblemနာတွင်ကျွန်ုပ်တို့သည် [l, r] ပုံစံ၏ကြားကာလများကိုပေးထားပြီးထပ်နေသောကြားကာလများကိုပေါင်းစည်းလိုက်သည်။ ဥပမာများထည့်သွင်းမှု {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Output {[1, 5]} ကြားကာလကြားခြင်းများအတွက်နုံချဉ်းကပ်မှု…

ဆက်ဖတ်ရန်

လေးကွဲပြား Strings ခွဲ

ပြStatနာဖော်ပြချက်“ Split Four Distinct Strings” ပြproblemနာတွင်ပေးထားသော input string သည် string ၄ ခုခွဲခြားထားခြင်းရှိ၊ မရှိကိုစူးစမ်းလေ့လာရန်လိုသည်။ string တစ်ခုချင်းစီသည်အခြားတစ်ခုနှင့်တစ်ခုကွဲပြားမှုမရှိသောကြောင့်ဖြစ်သည်။ Input Format ပထမတစ်ခုနှင့်တစ်ခုတည်းသော string "s" ပါ ၀ င်သည်။ Output Format ပုံနှိပ်ပါ“ ဟုတ်ကဲ့” ဆိုပါက…

ဆက်ဖတ်ရန်

ထပ်တူကြားဖြတ် II ကိုပေါင်းစည်း

ပြProbleနာဖော်ပြချက်“ Merge Overlap Intervals II” ပြproblemနာတွင်ကျွန်ုပ်တို့သည်ကြားကာလများကိုပေးထားသည်။ ထပ်နေသောကြားကာလများကိုတစ်ခုနှင့်တစ်ခုထပ်ပေါင်းပြီးထပ်မထပ်သည့်ကြားကာလအားလုံးကိုပုံနှိပ်မည့်ပရိုဂရမ်တစ်ခုကိုရေးပါ။ Input Format ပထမဆုံးကိန်းတစ်ခု။ pair တစုံစီရှိသည့် n အတွဲများပါသည့်ဒုတိယမျဉ်းကြောင်း ...

ဆက်ဖတ်ရန်

ပေးထားသောတန်ဖိုးထက်နည်းသောငွေပမာဏနှင့်အတူသုံးမွှာပူးအရေအတွက်

ပြProbleနာဖော်ပြချက်ကျွန်ုပ်တို့သည် N အရေအတွက်များစွာပါ ၀ င်သောခင်းကျင်းမှုကိုပေးခဲ့သည်။ ပေးထားသောခင်းကျင်းချက်တွင်သုံးလ၏အရေအတွက်ကိုပေးထားသောတန်ဖိုးထက်လျော့နည်းပါ။ ဥပမာထည့်သွင်းခြင်း [] = {၁၊ ၂၊ ၃၊ ၄၊ ၅၊ ၆၊ ၇၊ ၈} ပေါင်းလဒ် = ၁၀ ရလဒ် ၇ ဖြစ်နိုင်သောသုံးမွှာပူးများမှာ…

ဆက်ဖတ်ရန်

ပေးထားသောပမာဏနှင့်အတူ Array တွင် Triplet ကိုရှာပါ

ပြmနာဖော်ပြချက်ကိန်းဂဏန်းများကိုအပြည့်အ ၀ ပေးထားခြင်းအားဖြင့်၊ ပေါင်းလဒ်သည်ပေးထားသောတန်ဖိုး X နှင့်ညီမျှသည့် array ထဲမှ element သုံးခုပေါင်းစပ်ခြင်းကိုရှာပါ။ ဤတွင်ကျွန်ုပ်တို့ရရှိသောပထမဆုံးပေါင်းစပ်မှုကိုပုံနှိပ်ပါမည်။ ထိုကဲ့သို့ပေါင်းစပ်မှုမရှိပါက -1 ကိုရိုက်ပါ။ ဥပမာ Input N = 5, X = 15 ဆိုက်ရောက် [] = ...

ဆက်ဖတ်ရန်

သုညများအားလုံးကိုပေးထားသော Array ၏အဆုံးသို့ရွှေ့ပါ

ပြarrayနာဖော်ပြချက်ပေးထားသောခင်းကျင်းချက်ထဲရှိသုညများအားလုံးကို array ၏အဆုံးသို့ရွှေ့ပါ။ ဤနေရာတွင်သုညအပေါင်းအရေအတွက်ကို array ၏အဆုံးသို့ထည့်ရန်နည်းလမ်းတစ်ခုအမြဲရှိသည်။ ဥပမာထည့်သွင်းမှု 9 9 17 0 14 0 ...

ဆက်ဖတ်ရန်

ကုန်ပစ္စည်း Array ပဟေ.ိ

Problem Statement ထုတ်ကုန်ခင်းကျင်းမှုပဟေproblemိပြproblemနာတွင်၊ i ith element သည် iith position မှ element မှလွဲ၍ ပေးထားသော array အတွင်းရှိ element အားလုံး၏ထုတ်ကုန်ဖြစ်မည့် array တစ်ခုကိုတည်ဆောက်ရန်လိုအပ်သည်။ နမူနာထည့်သွင်းမှု 5 10 3 5 6 2 Output 180 600 360 300 900 …

ဆက်ဖတ်ရန်

အများစု Element ကို

ပြmနာဖော်ပြချက် Sorted array ပေးထားသောအားဖြင့် sorted array မှအများစု element ကိုရှာရန်လိုအပ်သည်။ Majority element - နံပါတ်သည် array ၏ထက်ဝက်ကျော်ကျော်တွင်ဖြစ်ပေါ်နေသည်။ ဒီမှာကျွန်တော်တို့က x ဂဏန်းတစ်ခုကိုပေးပြီးအဲဒါကို Major_element လားမစစ်ကြည့်ရဘူး။ နမူနာထည့်သွင်းမှု 5 2 …

ဆက်ဖတ်ရန်