မြို့တရားသူကြီး Leetcode ဖြေရှင်းချက်ကိုရှာပါ

ပြProbleနာဖော်ပြချက်ဤပြInနာတွင်ကျွန်ုပ်တို့အား ၁ မှ to အထိသတ်မှတ်ထားသောလူများကိုပေးသည်။ 1d ခင်းကျင်းခြင်းယုံကြည်မှုကိုလည်းပေးထားတယ်။ [] [] က [i] [2] th 0th တစ်ခုချင်းစီအတွက်လူတွေကိုယုံကြည်မှု [i] [1] ကြိမ်မြောက်လူများ <= i <trust.length ကိုပြသသည်။ ဘယ်သူ့ကိုမှမယုံတဲ့“ မြို့တွင်းတရားသူကြီး” ကိုရှာရမယ်။

ဆက်ဖတ်ရန်

သင်တန်းအစီအစဉ် II - LeetCode

သင့်အနေဖြင့် n 0 မှ n-1 အထိ n နံပါတ်များကိုတက်ရောက်ရန်လိုအပ်သည်။ ဥပမာအားဖြင့် - pair [2, 1] သည်သင်တန်း ၂ ကိုတက်ရောက်ရန်ကိုယ်စားပြုသည်။ သင်ကသင်တန်း ၁ ကိုတက်ရမည်။ n တွင်ကိန်းတန်းကိုစုစုပေါင်းအရေအတွက်နှင့်သင်တန်းများစာရင်းကိုကိုယ်စားပြုသည်။

ဆက်ဖတ်ရန်

ပေးထားသောအရေအတွက်၏အငယ်ဆုံး binary digit ကိုရှာပါ

ပြmနာဖော်ပြချက်“ အနည်းဆုံး binary digit number ကိုရှာပါ” ပြproblemနာကသင့်အားဒaမကိန်းတစ်ခုပေးသည်ဟုဖော်ပြသည်။ ထို့ကြောင့် n ၏အသေးငယ်ဆုံးမျိုးစုံကိုရှာရန် '0' နှင့် '1' သာ binary digit များပါဝင်သည်။ ဥပမာအားဖြင့် ၃၇၁၁ အသေးစိတ်ရှင်းပြချက်ကိုအောက်တွင်ဖော်ပြထားသည်။

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

node နှစ်ခုသည် Tree တစ်ခုတည်းရှိလမ်းကြောင်းတစ်ခုတည်းရှိမရှိစစ်ဆေးပါ

ပြmနာဖော်ပြချက်“ node နှစ်ခုသည် Tree ရှိတူညီသောလမ်းကြောင်းရှိမရှိကိုစစ်ဆေးပါ” ပြproblemနာကသင်၏ nices များအကြားရှိ n-ary tree (direct acyclic graph) ကို ၄ င်း၏ vertices များအကြားရှိ uni-directional အနားများနှင့်အမြစ်တွယ်နေသော root node တွင်အမြစ်တွယ်နေသည်။ သင့်ကိုလည်းမေးမြန်းချက်များစာရင်းပေးထားသည်။ စာရင်းရှိရှာဖွေမှုတစ်ခုစီ ...

ဆက်ဖတ်ရန်

binary matrix တွင် 1 ရှိသည့်အနီးဆုံးဆဲလ်အကွာအဝေး

ပြStatနာဖော်ပြချက်“ binary matrix တွင် 1 ရှိသည့်အနီးဆုံးဆဲလ်အကွာအဝေး” သည်သင့်အားအနည်းဆုံး ၁ လုံးပါသော binary matrix (0s and 1s များပါဝင်သည်) ကဖော်ပြသည်။ binary matrix တွင် 1 ရှိသည့်အနီးဆုံးဆဲလ်အကွာအဝေးကိုရှာပါ။ အရာအားလုံးအတွက် ...

ဆက်ဖတ်ရန်

Transpos ဇယား

ပြနာဖော်ပြချက်“ Transpose graph” ပြproblemနာကသင့်အားဂရပ်တစ်ခုပေးပြီးသင်ပေးသောဂရပ်၏ transpose ကိုရှာရန်လိုအပ်သည်ဟုဖော်ပြသည်။ Transpose: ညွှန်ပြထားသောဂရပ်၏ Transpose သည်အခြား graph နှင့်အတူတူပင်အစွန်းနှင့် node ကိုစီစဉ်သည်။ သို့သော်အနားအားလုံး၏လမ်းကြောင်းသည်ပြောင်းပြန်ဖြစ်သည်။ ဥပမာ…

ဆက်ဖတ်ရန်

BFS ကို အသုံးပြု၍ အပင်တစ်ပင်ရှိသတ်မှတ်ထားသောအဆင့်ရှိ node အရေအတွက်ကိုရေတွက်ပါ

ဖော်ပြချက်ပြ “နာ“ BFS ကို အသုံးပြု၍ သစ်ပင်တစ်ခုတွင်ပေးထားသောအဆင့်ရှိ node အရေအတွက်ကိုရေတွက်ပါ” ကသင့်အား Tree (acyclic graph) နှင့် root node တစ်ခုပေးပြီး L-th level ရှိ node များအရေအတွက်ကိုရှာပါ။ Acyclic Graph - ၎င်းသည်အနားမှ ဖြတ်၍ ဆက်သွယ်ထားသော node များကွန်ယက်တစ်ခုဖြစ်သည်။

ဆက်ဖတ်ရန်

အဆက်ပြတ်ဂရပ်များအတွက် BFS

ပြနာဖော်ပြချက်“ အဆက်ပြတ်ခြင်းမရှိသောဂရပ်များအတွက် BFS” သည်သင်အားပြတ်ပြတ်သားသားညွှန်ကြားသောဂရပ်တစ်ခုပေးထားပြီး၊ BFS ၏လမ်းကြောင်းကိုဂရပ်ပုံနှိပ်ပါ။ ဥပမာအထက်ပါဇယား၏ BFS ဖြတ်သန်းမှုကအောက်ပါအတိုင်းဖြစ်သည်။ 0 1 2 5 3 4 6 Disconnected Directed Graph အတွက်ချဉ်းကပ်မှုအနံပထမရှာဖွေရေး (BFS) လမ်းကြောင်း

ဆက်ဖတ်ရန်

Knight တစ်ယောက်ပစ်မှတ်သို့ရောက်ရန်အနည်းဆုံးအဆင့်များ

ဖော်ပြချက်ပြ “နာ“ Knight မှပစ်မှတ်သို့ရောက်ရှိရန်အနိမ့်ဆုံးခြေလှမ်းများ” ကသင့်အား N x N အရွယ်အစားစတုရန်းစစ်တုရင်ဘုတ်၊ Knight အပိုင်း၏ညှိနှိုင်းနှင့်ပစ်မှတ်ဆဲလ်အားပေးသည်ဟုဖော်ပြသည်။ ပစ်မှတ်သို့ရောက်ရန် Knight အပိုင်းအစမှအနည်းဆုံးအဆင့်များရှာပါ။

ဆက်ဖတ်ရန်