တဆက်တည်း Array ကို

နံပါတ် 0 နှင့် 1 တစ်ခုသာပါ ၀ င်သော array တစ်ခုကိုပေးထားသည်။ o နှင့် 1 သည်အတူတူအရှည်ဆုံးအရှည်ဆုံး sub-array အရှည်ကိုကျွန်ုပ်တို့ရှာရမည်။ နမူနာ Input arr = [0,1,0,1,0,0,1] Output 6 ရှင်းလင်းချက်အရှည်ဆုံးတဆက်တည်း sub-ခင်းကျင်းအနီရောင် [0,1,0,1,0,0,1] နှင့်၎င်း၏အရှည်ဖြင့်မှတ်သားသည်။ is 6. Algorithm သတ်မှတ်ချက်သည်။

ဆက်ဖတ်ရန်

ခုံး Hull Algorithm

“ Convex Hull Algorithm” တွင်ပြpointsနာအချို့ရှိသည်။ ၎င်းအတွင်းရှိအခြားအချက်များအားလုံးပါ ၀ င်သောအချက်များဖြင့်ဖွဲ့စည်းနိုင်သည့်အသေးငယ်ဆုံးအနားကိုယင်းကို၎င်း၏ခုံးကိုယ်ထည်ဟုခေါ်သည်။ ၎င်းကို Jarvis Algorithm ကိုအသုံးပြုခြင်းအားဖြင့်အောင်မြင်နိုင်သည်။ Algorithm အတွက်ဘယ်ဘက်အစွန်ဆုံးအချက်ကိုစတင်ပါ။

ဆက်ဖတ်ရန်

Stock II Leetcode Solution ကိုဝယ်ယူရန်နှင့်ရောင်းရန်အကောင်းဆုံးအချိန်

ပြstatementနာကြေငြာချက်“ စတော့အိတ် ၂ ကို ၀ ယ်၊ ရောင်းရန်အကောင်းဆုံးအချိန်” ပြInနာတွင်ကျွန်ုပ်တို့သည်ခင်းကျင်းခြင်းရှိအရာဝတ္ထုတစ်ခုစီသည်ထိုနေ့၌ပေးထားသောစတော့ရှယ်ယာများ၏စျေးနှုန်းပါရှိသည်။ ငွေပေးငွေယူ၏အဓိပ္ပါယ်ဖွင့်ဆိုချက်သည်စတော့ရှယ်ယာတစ်စုကိုဝယ်ယူပြီးထိုအစုရှယ်ယာတစ်စုကိုရောင်းရန်ဖြစ်သည်။

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

ကြားမှာ Preorder ဖြတ်သန်း

“ Iterative Preorder Traversal” ပြproblemနာကသင်ကို binary tree ပေးပြီးယခုသစ်ပင်၏ preorder ဖြတ်သန်းမှုကိုရှာဖွေရန်လိုအပ်သည်ဟုဖော်ပြသည်။ ကျွန်ုပ်တို့သည်ကြိုတင်ဖြတ်သန်းမှုလမ်းကြောင်းကိုထပ်တလဲလဲအသုံးပြုခြင်းနည်းလမ်းဖြင့်အသုံးပြုခြင်းကိုရှာဖွေရန်လိုအပ်သည်။ နမူနာ ၅ ၇ ၉ ၆ ၁ ၄ ၃ …

ဆက်ဖတ်ရန်

binary သစ်ပင်၏နယ်နိမိတ်ဖြတ်သန်း

ပြStatနာဖော်ပြချက်“ binary tree ၏ Boundary Traversal” ပြproblemနာကသင့်အား binary tree ပေးသည်ဟုဖော်ပြသည်။ အခု binary tree ရဲ့ boundary view ကို print ထုတ်ဖို့လိုအပ်တယ်။ ဤနေရာတွင်နယ်နိမိတ်ဖြတ်သန်းခြင်းဆိုသည်မှာ node များအားလုံးကိုသစ်ပင်၏နယ်နိမိတ်အဖြစ်ပြသသည်ဟုဆိုလိုသည်။ ဆုံမှတ်များမှ…

ဆက်ဖတ်ရန်

ဖုန်းနံပါတ်တစ်ခု၏ပေးစာပေါင်းစပ်ခြင်း

တယ်လီဖုန်းနံပါတ်ပြletterနာ၏အက္ခရာပေါင်းစပ်မှုများတွင်ကျွန်ုပ်တို့သည် ၂ မှ ၉ အထိနံပါတ်များပါသော string ကိုပေးထားသည်။ ပြproblemနာကနံပါတ်တိုင်းတွင်အက္ခရာအချို့ရှိလျှင်ထိုနံပါတ်ဖြင့်ကိုယ်စားပြုနိုင်သည့်ဖြစ်နိုင်သမျှပေါင်းစပ်မှုများကိုရှာဖွေရန်ဖြစ်သည်။ နံပါတ်၏တာ ၀ န်သည်…

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

ပန်းချီ Algorithm ပန်းချီ

ပြProbleနာဖော်ပြချက်“ Painting Fence Algorithm” ကသင့်အားပို့စ်အချို့ (အချို့သောသစ်သားအပိုင်းအစများသို့မဟုတ်အချို့အပိုင်းများ) နှင့်အရောင်အချို့ရှိသည့်ခြံစည်းရိုးတစ်ခုပေးထားသည်ဟုဖော်ပြသည်။ အနီးဆုံးခြံစည်းရိုး ၂ ခုတည်းသာအရောင်တူသောခြံစည်းရိုးကိုဆေးသုတ်ရန်နည်းလမ်းများစွာကိုရှာပါ။ ဒီကတည်းက ...

ဆက်ဖတ်ရန်

0s နှင့် 1s တန်းတူအရေအတွက်နှင့်အတူအကြီးဆုံး subarray

သငျသညျကိန်းတစ်ခုခင်းကျင်းပေးထားသည်။ ကိန်းများသည် input array တွင် ၀ နှင့် ၁ ဖြစ်သည်။ ပြstatementနာကကြေငြာချက်သည် 0s နှင့် 1s အရေအတွက်တူနိုင်တဲ့အကြီးဆုံး sub-array ကိုရှာဖွေရန်ဖြစ်သည်။ ဥပမာ - arr [] = {0} 1 မှ 0,1,0,1,0,1,1,1 (စုစုပေါင်း 0 element) Array ၏အနေအထားမှရှင်းလင်းချက်။

ဆက်ဖတ်ရန်