Sorted Array ကို Binary Search Tree Leetcode Solution သို့ပြောင်းပါ

ကျွန်တော်တို့ကိုကိန်းတန်းအစုတစ်ခုစီပေးထားတယ်။ ရည်ရွယ်ချက်မှာသစ်ပင်အမြင့်ကိုဟန်ချက်ညီစေရန်ဤခင်းကျင်းမှုမှ Binary Search Tree ကိုတည်ဆောက်ရန်ဖြစ်သည်။ သတိပြုရန်မှာ… node တစ်ခု၏ဘယ်ဘက်နှင့်ညာဘက် subtrees ၏အမြင့်ခြားနားချက်သည်အပင်တစ်ပင်ကိုအမြင့်မျှမျှတတဟုဆိုသည်။

ဆက်ဖတ်ရန်

Array Leetcode Solutions ရှိ Kth အကြီးဆုံးဒြပ်စင်ဖြစ်သည်

ဒီပြproblemနာမှာ kth အကြီးဆုံး element ကို unsorted array ထဲမှာ return ပြန်ရမယ်။ ဒီ array ထဲမှာပုံတူပွားနိုင်ပါတယ်။ ထို့ကြောင့် Kth အကြီးဆုံးဒြပ်စင်ကိုအမျိုးအစားခွဲခြားထားခြင်းမဟုတ်ဘဲကွဲပြားခြားနားသော Kth အကြီးဆုံးဒြပ်စင်ကိုရှာရမည်။ ဥပမာ A = {4, 2, 5, 3 ...

ဆက်ဖတ်ရန်

ဇာတ်ကောင်များကိုထပ်ခါတလဲလဲလုပ်စရာမလိုဘဲအရှည်ဆုံးစာသား

string တစ်ခုပေးထားသောကြောင့်စာလုံးတွေကိုထပ်ခါတလဲလဲလုပ်စရာမလိုဘဲအရှည်ဆုံး substring အရှည်ကိုကျွန်ုပ်တို့ရှာရမည်။ ဥပမာအချို့ကိုလေ့လာကြည့်ကြပါစို့။ ဥပမာ - pwwkew 3 ရှင်းလင်းချက် - အဖြေသည်အရှည်ရှိ wke ၃ aav 3 ရှင်းလင်းချက် - အဖြေသည်အရှည် ၂ အရှည် ၂ ချဉ်းကပ်မှု ၁ - ထပ်ခါတလဲလဲအက္ခရာများ Brute Force မရှိဘဲအရှည်ဆုံး Substring အတွက်…။

ဆက်ဖတ်ရန်

Doubly Linked List ကို အသုံးပြု၍ Deque ၏အကောင်အထည်ဖော်မှု

ပြmနာဖော်ပြချက်“ Doubly Linked List ကိုအသုံးပြုခြင်းဖြင့် Deque ကိုအကောင်အထည်ဖော်ခြင်း” ပြproblemနာကသင်နှစ် ဦး နှစ်ဖက်ဆက်စပ်ထားသောစာရင်းကို အသုံးပြု၍ Deque သို့မဟုတ် Doubly Ended Queue ၏အောက်ပါလုပ်ဆောင်ချက်များကိုထည့်သွင်းရန်လိုအပ်သည်ဟုဖော်ပြသည်၊ insertFront (x): Deque insertEnd (x) ၏အစတွင် element x ထည့်ပါ။ ) အဆုံးမှာ element x ကိုထည့်ပါ။

ဆက်ဖတ်ရန်

X ကို Y ပြောင်းရန်အနည်းဆုံးစစ်ဆင်ရေးများ

ပြmနာဖော်ပြချက်“ X မှ Y သို့ပြောင်းလဲရန်အနိမ့်ဆုံးစစ်ဆင်ရေး” ပြproblemနာကသင့်အား X နှင့် Y နှစ်ခုပေးထားပြီး၊ X ကို Y သို့ပြောင်းလဲရန်လိုအပ်သည်။ Start နံပါတ်သည် X ဖြစ်သည်။ အောက်တွင် X နှင့်အပေါ်လုပ်ဆောင်နိုင်သည်။ ထုတ်လုပ်ပြီးသောနံပါတ်များ ...

ဆက်ဖတ်ရန်

ပေးထားသော Binary Tree သည်ပြီးပြည့်စုံသည်မဟုတ်ကိုစစ်ဆေးပါ

ပြmနာဖော်ပြချက်ပြaနာ“ ပေးထားသော Binary Tree သည်ပြီးပြည့်စုံခြင်းရှိ၊ မရှိဆိုတာကိုစစ်ဆေးခြင်း” သည် binary သစ်ပင်၏အမြစ်ကိုသင့်အားပေးသည်ဟုဖော်ပြသည်။ ပြည့်စုံသော Binary Tree တွင်၎င်း၏နောက်ဆုံးအဆင့်နှင့် node များမှအပ၎င်း၏အဆင့်အားလုံးပြည့်နှက်နေသည်။

ဆက်ဖတ်ရန်

မျှတသောနှစ်ချက်ရှာဖွေနိုင်သောသစ်ပင်နှစ်ပင်ကိုပေါင်းစည်းပါ

ဟန်ချက်ညီသော Binary Search Tree နှစ်ခုကိုပေးထားသောပြStatနာဖော်ပြချက်, BST တွင် n element များနှင့်ဒုတိယ BST တွင် m element များရှိသည်။ မျှတသော binary search tree နှစ်ခုကိုပေါင်းစည်းရန်တတိယမျှတသော Binary Search Tree (n + m) element များကိုဖွဲ့စည်းရန် algorithm တစ်ခုရေးပါ။ ဥပမာ Input Output ကြိုတင်မှာယူမှု…

ဆက်ဖတ်ရန်

တစ်ခု Array အတွက် K-th Distinct Element ကို

သငျသညျကိန်းဂဏန်းတစ်ခုစီကို array တစ်ခုပေးထားတယ်။ ပေးထားသောခင်းကျင်းချက်သည်မိတ္တူပွားများပါဝင်နိုင်ပြီးထွက်ရှိမှုတစ်ခုသည် array အတွင်းရှိထူးခြားသောဒြပ်စင်များအားလုံးအကြား k-th ကွဲပြားသော element ကို print ထုတ်သင့်သည်။ k သည်ကွဲပြားသောဒြပ်စင်အများအပြားထက်ပိုပါက၎င်းကိုသတင်းပို့ပါ။ ဥပမာထည့်သွင်းမှု - …

ဆက်ဖတ်ရန်

Array နှစ်ခုစလုံးတွင်မရှိသော Element အနည်းဆုံးများပါ ၀ င်သော Element အနည်းဆုံးအရေအတွက်ကိုဖယ်ရှားပါ

အသီးသီး n နှင့် m element များပါဝင်သည် Array နှင့် A နှစ်ခုကိုပေးထားသည်။ အနိမ့်ဆုံးအရာအရေအတွက်ကိုဖယ်ရှားပစ်ပါ။ ထိုကဲ့သို့သောခင်းကျင်းမှုနှစ်ခုလုံးတွင်မပါ ၀ င်သောဒြပ်စင်မရှိချေ။ ဥပမာထည့်သွင်းမှု - A [] = {1, 2, 1, 1} B [] = {1, 1} ရလဒ် - ဖယ်ရှားပစ်ရန်အနည်းဆုံးဒြပ်စင်များ…

ဆက်ဖတ်ရန်

ပေးထားသောနံပါတ်တစ်အနည်းဆုံးအကွိမျမြားစှာ

ပေးထားသောကိန်းဂဏန်း 0 နှင့် 9 တို့ဖြင့်ဖွဲ့စည်းထားသောအသေးငယ်ဆုံးမျိုးစုံတွင်ကျွန်ုပ်တို့သည် n နံပါတ်ကိုပေးထားသောပြproblemနာသာလျှင် 0 နှင့် 9 မှအငယ်ဆုံးသောနံပါတ်ကို n ဖြင့် စား၍ ရနိုင်သည်။ အဖြေသည် ၁၀၆ ထက်မပိုပါစေနှင့်။

ဆက်ဖတ်ရန်