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

ဂဏန်း 0 နှင့် 1's သာပါ ၀ င်သော array ကိုပေးထားသည်။ o နဲ့ 1 ရဲ့အညီအမျှပါ ၀ င်တဲ့အရှည်လျားဆုံးဆက်နွယ်နေတဲ့ array ခွဲတွေရဲ့အရှည်ကိုငါတို့ရှာရမယ်။ ဥပမာ Input arr = [0,1,0,1,0,0,1] Output 6 ရှင်းလင်းချက်အရှည်လျားဆုံးဆက်နွယ်နေသော array ခွဲကိုအနီရောင် [0,1,0,1,0,0,1] နှင့်၎င်း၏အရှည် ၆။ Algorithm သတ်မှတ်သည်။

ဆက်ဖတ်ရန်

ခုံး Hull Algorithm

ပြဿနာ“ Convex Hull Algorithm” တွင်ကျွန်ုပ်တို့သည်အချက်အချို့ကိုပေးခဲ့သည်။ အသေးငယ်ဆုံးသောပုံသဏ္ဌာန်ဖြစ်ပြီး၎င်းအတွင်း၌အခြားအချက်များပါ ၀ င်သောအရာများကို၎င်း၏ခုံးထည်ဟုခေါ်သည်။ ဒါကို Jarvis Algorithm သုံးခြင်းဖြင့်အောင်မြင်နိုင်ပါတယ်။ Algorithm သည်ဘယ်ဘက်အစွန်ဆုံးကိုစရန်…

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

ပြဿနာဖော်ပြချက်ပြဿနာသည်“ Binary Tree ရှိ node တစ်ခုဆက်ခံသူကိုရှာရန်” မေးသည်။ node တစ်ခု၏ဆက်ခံသူသည်ပေးထားသော binary tree ၏ inorder traversal ၌ပေးထားသော node နောက်မှလာသော binary tree ရှိ node တစ်ခုဖြစ်သည်။ ၆ ၏ Inorder successor ဥပမာသည် ...

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

ပြဿနာဖော်ပြချက်ပြဿနာ“ binaryary traversal of binary tree” ကမင်းကို binary tree ပေးထားတယ်လို့ပြောတယ်။ ယခုသင်သည် binary tree ၏နယ်နိမိတ်မြင်ကွင်းကိုရိုက်ထုတ်ရန်လိုသည်။ ဤနေရာတွင်နယ်နိမိတ်ဖြတ်ကူးခြင်းကိုဆိုလိုသည်မှာဆုံမှတ်အားလုံးကိုသစ်ပင်၏နယ်နိမိတ်အဖြစ်ပြထားသည်။ ဆုံမှတ်တွေကိုမြင်နေရတယ် ...

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

string တစ်ခုပေးထားပြီးစာအရှည်ကြီးထပ်မရေးဘဲအရှည်ဆုံး substring ရဲ့အရှည်ကိုရှာရမယ်။ ဥပမာအချို့ကိုကြည့်ကြပါစို့၊ ဥပမာ pwwkew 3 ရှင်းပြချက်၊ အဖြေသည်အရှည် 3 aav 2 နှင့်အဖြေ "wke" ဖြစ်ပြီးရှင်းလင်းချက်: အဖြေသည်အရှည်အားဖြင့်စာလုံးမပါဘဲရှည်လျားသောစာတန်းရှည်အတွက် "av" ဖြစ်သည်။

ဆက်ဖတ်ရန်

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

ပြသနာဖြေရှင်းချက် The Painting Fence Algorithm ကမင်းကိုတိုင်အချို့ (သစ်သားအပိုင်းအစအချို့ (သို့) အချို့အပိုင်းအစများ) နှင့်အရောင်အချို့ပါ ၀ င်သောခြံစည်းရိုးကိုပေးသည်။ ခြံစည်းရိုးကိုအရောင်ခြယ်ရန်နည်းလမ်းများစွာကိုရှာပါ၊ ကပ်လျက်ခြံစည်းရိုး ၂ ခုတွင်အရောင်အများစုရှိသည်။ ဒီကနေ…

ဆက်ဖတ်ရန်

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

မင်းကို integer array တွေပေးထားတယ်။ integers များသည် input array တွင် 0 နှင့် 1 သာရှိသည်။ ပြဿနာကြေငြာချက်သည် ၀ နှင့် ၁ ၌ညီမျှသောအကြီးဆုံးခွဲခွဲများကိုရှာဖွေရန်တောင်းဆိုသည်။ ဥပမာ arr [] = {0} 1 to 0,1,0,1,0,1,1,1 (စုစုပေါင်း 0 elements) ရှင်းပြချက် array အနေအထားမှ ...

ဆက်ဖတ်ရန်