ပစ်မှတ်ပေါင်းလဒ် Leetcode Solutions နှင့်အတူ Leaf လမ်းကြောင်းကိုမှ Root

တစ် ဦး က binary သစ်ပင်နှင့်တစ်ခုကိန်းပေးထားသည်။ ကျွန်ုပ်တို့၏ရည်မှန်းချက်မှာသစ်ပင်တွင်အမြစ်မှသစ်ရွက်လမ်းကြောင်းရှိမရှိပြန်လာရန်ဖြစ်သည်။ ၎င်းသည် sum သည် target-K နှင့်ညီသည်။ လမ်းကြောင်း၏ပေါင်းလဒ်သည်၎င်းပေါ်တွင်တည်ရှိသော node အားလုံး၏ပေါင်းလဒ်ဖြစ်သည်။ ၂ /

ဆက်ဖတ်ရန်

BST node များ Leetcode ဖြေရှင်းချက်အကြားအနည်းဆုံးအကွာအဝေး

ပြSTနာ BST Nodes များအကြားအနည်းဆုံးအကွာအဝေး Leetcode Solution အနေဖြင့်သင်သည် Binary Search Tree တစ်ခုရရှိထားကြောင်းဖော်ပြသည်။ တဖန်သင်တို့ BST တစ်ခုလုံးအတွက်နိမ့်ဆုံးခြားနားချက်ကိုရှာဖွေရန်လိုအပ်သည်။ ထို့ကြောင့် BST ရှိမည်သည့် node နှစ်ခုမှမဆိုအနိမ့်ဆုံးအကြွင်းမဲ့ခြားနားချက်ကိုသင်ရှာရန်လိုအပ်သည်။ BST …

ဆက်ဖတ်ရန်

BST Leetcode ဖြေရှင်းချက်အတွက်အနည်းဆုံးအကြွင်းမဲ့ကွာခြားချက်

ပြSTနာ BST Leetcode Solution တွင်အနည်းဆုံး Absolute ကွာခြားချက်သည် Binary Search Tree နှင့်သင့်အားပေးသည်ဟုဖော်ပြသည်။ တဖန်သင်တို့ BST တစ်ခုလုံးအတွက်နိမ့်ဆုံးအကြွင်းမဲ့အာဏာခြားနားချက်ကိုရှာဖွေရန်လိုအပ်သည်။ BST တစ်ခုသို့မဟုတ် Binary Search Tree သည် node များပါသောအပင်တစ်ခုမျှသာဖြစ်သည်။

ဆက်ဖတ်ရန်

မောရစ် Inorder ဖြတ်သန်း

သစ်ပင်တစ်ပင်ကိုအစဉ်လိုက်ဖက်ရှင်ဖြင့်ဖြတ်ပြီး stack ကိုသုံးပြီးသွားနိုင်သည်၊ သို့သော်၎င်းသည်နေရာယူသည်။ ဒီတော့ဒီပြproblemနာမှာ linear space ကိုအသုံးမပြုပဲသစ်ပင်တစ်ပင်ကိုဖြတ်သွားလိမ့်မယ်။ ဒီအယူအဆကို Morris Inorder Traversal or Binary သစ်ပင်တွေမှာ Threading လို့ခေါ်တယ်။ ဥပမာ ၂ / ၁ ၁

ဆက်ဖတ်ရန်

Left Leaves Leumcode Solutions ပေါင်းလဒ်

ဒီပြproblemနာမှာဘယ်ဘက်အရွက်အားလုံးရဲ့ပေါင်းလဒ်ကို binary tree ထဲမှာရှာရမယ်။ ၎င်းသည်သစ်ပင်ရှိမည်သည့် node တစ်ခု၏ဘယ်ဘက်ကလေးဖြစ်ပါက“ Left Leaf” ဟုခေါ်သောအရွက်။ ဥပမာ ၂ / ၄ ၄ / ၉ ၉ ဆသည် ၁၃ ဖြစ်သည်။

ဆက်ဖတ်ရန်

Scramble String

ပြramနာဖော်ပြချက်“ Scramble String” ပြproblemနာကသင့်အားကြိုးနှစ်ချောင်းပေးသည်ဟုဆိုသည်။ ဒုတိယ string သည်ပထမတစ်ခု၏အလျင်အမြန်ပြုလုပ်ထားသော string တစ်ခုဟုတ်မဟုတ်စစ်ဆေးပါ။ ရှင်းလင်းချက် ၂။ binary tree အနေဖြင့် s ကို“ အလွန်ကြီးသော” ကိုယ်စားပြုမှုကို bursur အဖြစ်ပြောင်းလဲခြင်းအားဖြင့်၎င်းကို non-empty sub-strings အဖြစ်ခွဲခြားခြင်းအားဖြင့်ဖြစ်သည်။ ဒီ string ကဖြစ်နိုင်တယ်။

ဆက်ဖတ်ရန်

Subarray ရှိကွဲပြားခြားနားသောဒြပ်စင်အရေအတွက်အမေး

ကျွန်ုပ်တို့သည်ကိန်းဂဏန်းအမြောက်အမြားနှင့်မေးမြန်းချက်များစွာကိုပေးထားပြီး၊ ကျွန်ုပ်တို့ပေးထားသောအကွာအဝေးအတွင်းရှိကွဲပြားခြားနားသောဒြပ်ထုအားလုံး၏အရေအတွက်ကိုရှာဖွေရန်လိုသည်။ ဘယ်ဘက်နှင့်ညာဘက်နံပါတ်နှစ်လုံးပါ ၀ င်သည်။ ပေးထားသောအကွာအဝေး ...

ဆက်ဖတ်ရန်

မောရစ် Traversal

Morris ဖြတ်လမ်းသည် stack နှင့် recursion ကိုအသုံးမပြုဘဲ binary tree အတွင်းရှိ node များကိုဖြတ်ကူးရန်နည်းလမ်းဖြစ်သည်။ ထို့ကြောင့် linear ဖို့အာကာသရှုပ်ထွေးလျှော့ချ။ Inorder ဖြတ်သန်းဥပမာ 9 7 1 6 4 5 3 1 / \ 2 ...

ဆက်ဖတ်ရန်

binary သစ်ပင်အတွက် node ကို၏ Kth ဘိုးဘေး

ပြmနာဖော်ပြချက်ပြKနာ“ binary tree ရှိ nth nth ဘိုးစဉ်ဆက်” ပြproblemနာကသင့်အား binary tree နှင့် node တစ်ခုပေးထားသည်ဟုဖော်ပြသည်။ ယခုငါတို့ဤ node ၏ kth ဘိုးဘေးကိုရှာဖွေရန်လိုအပ်သည်။ မည်သည့် node မျိုးမဆိုဘိုးရင်းသည်အမြစ်မှလမ်းကြောင်းပေါ်တွင်တည်ရှိသည်။

ဆက်ဖတ်ရန်

Binary Tree အတွက် node တစ်ခု၏ Inorder ဆက်ခံ

ပြနာဖော်ပြချက်ပြproblemနာက Binary Tree ရှိ node တစ်ခု၏ဆက်နွယ်မှုကိုဆက်ခံရန်ရှာရန်တောင်းဆိုသည်။ node တစ်ခု၏ inorder ဆက်ခံသူသည် binary tree တွင်ပေးထားသော binary tree ၏ inorder traversal အတွင်းရှိပေးထားသော node ကိုလိုက်ပြီးနောက် node တစ်ခုဖြစ်သည်။ ဥပမာအားဖြင့် Inorder ဆက်ခံသူ ၆ သည် ၄ ​​ဖြစ်သည်။

ဆက်ဖတ်ရန်