Array တွင် 0s နှင့် 1s ခွဲခြားထားပါ

Problem Statement မင်းမှာ integer array တစ်ခုရှိတယ်ဆိုပါစို့။ ပြသနာ“ array in 0s and 1s” ပြဿနာသည် ၀ ကို ၀ နှင့် ၁ ၌နှစ်ပိုင်းခွဲရန်တောင်းဆိုသည်။ ၀ ၏ ၀ သည် array ၏ဘယ်ဘက်ခြမ်းနှင့် array ၏ညာဘက်တွင် ၁ ဖြစ်သင့်သည်။ …

ဆက်ဖတ်ရန်

အမြင့်ဆုံးနှင့်အနည်းဆုံးကြိမ်နှုန်းတစ်ခုအကြားကွာခြားချက်

ပြသနာတစ်ခုသည် array တစ်ခုတွင်အမြင့်ဆုံးနှင့်အနည်းဆုံးကြိမ်နှုန်းအကြားကွာခြားချက်ဖြစ်သည်ဟုဖော်ပြသည်။ ပြဿနာကြေညာချက်သည်အခင်းတစ်ခုတွင်ကွဲပြားသောအမြင့်ဆုံးကြိမ်နှုန်းနှင့်အနိမ့်ဆုံးကြိမ်နှုန်းအကြားအများဆုံးခြားနားချက်ကိုရှာဖွေရန်တောင်းဆိုသည်။ ဥပမာ arr [] = {1, 2, 3, …

ဆက်ဖတ်ရန်

ပေးထားသော sequence ကိုအတွက်ပစ္စုပ္ပန်မဟုတ်သော sequence ကိုတိုးပွားလာအတွက်-ကြိမ်မြောက်ပျောက်ဆုံးနေဒြပ်စင်

ပြproblemနာက“ တိုးပွားလာနေသောအဆက်မပြတ်တိုးမြှင့်မှုတွင် k-th ပျောက်ဆုံးနေသောဒြပ်စင်” သည်သင့်အား arrays နှစ်ခုပေးသည်ဟုဖော်ပြသည်။ ၎င်းတို့ထဲမှတစ်ခုသည်နံပါတ် k နှင့်အတူပုံမှန်မဟုတ်သောအခြားပုံမှန်မဟုတ်သောခင်းကျင်းခြင်းဖြင့်စီစဉ်သည်။ ပုံမှန်မဟုတ်သော kth ပျောက်ဆုံးနေသောဒြပ်စင်ကိုရှာပါ။

ဆက်ဖတ်ရန်

subarray တစ်ခုမှကိုယ်စားပြုသောနံပါတ်ကို binary array တွင်စစ်ဆေးပါ

ပြ “နာ“ binary ခင်းကျင်းခြင်းတွင် subarray ကိုယ်စားပြုသည့်နံပါတ်သည်ထူးဆန်းသည်၊ သို့မဟုတ်မရှိ” ကိုစစ်ဆေးခြင်းသည်သင်အား binary array နှင့် range ကိုပေးသည်ဟုဖော်ပြသည်။ ဒီကိန်းဂဏန်းဟာ 0s နဲ့ 1s ပုံစံကိန်းဂဏန်းတွေပါဝင်တယ်။ ပြstatementနာကဖော်ပြချက်သည်ကိုယ်စားပြုသူအရေအတွက်ကိုရှာဖွေရန်တောင်းဆိုသည်။

ဆက်ဖတ်ရန်

ပေးထားသောအကွာအဝေးပတ်လည်ခင်းကျင်း၏သုံးလမ်းခွဲ

ပြဿနာဖော်ပြချက်၊ မင်းကို integers array နဲ့ lowValue နဲ့ highValue ဆိုပြီးအကွာအဝေးပေးထားပါတယ်။ ပြသနာ“ သတ်မှတ်ထားသောပတ် ၀ န်းကျင်တစ်ခုအားနည်းလမ်းသုံးပိုင်းခွဲခြင်း” ပြဿနာသည် array အားအပိုင်းသုံးပိုင်းခွဲရန်တောင်းဆိုသည်။ array များ၏ partitions များသည် Elements များဖြစ်သည်။

ဆက်ဖတ်ရန်

linear အချိန်အတွက်အရွယ်အစား 3 ၏တစ် ဦး စီထားသောနောက်ဆက်တွဲရှာပါ

ပြသနာဖြေရှင်းချက်ပြသနာ“ linear time တွင်အရွယ်အစား ၃ ခုစီကိုနောက်ဆက်တွဲရှာပါ” ကမင်းမှာ integer array တစ်ခုရှိတယ်။ ပြဿနာကြေညာချက်သည်နံပါတ် (၃) ကို array [i] <array [k] <array [k], နှင့် i <j <k ။ ဥပမာ [... ]

ဆက်ဖတ်ရန်

sub array များသည်မူလခင်းကျင်းချက်နှင့်တူညီသည်

ပြဿနာဖော်ပြချက်“ မူလအက္ခရာများကဲ့သို့ကွဲပြားခြားနားသောအစိတ်အပိုင်းများပါ ၀ င်သော subarrays များကိုရေတွက်ခြင်း” သည်မင်းကို integer array တစ်ခုပေးကြောင်းဖော်ပြသည်။ ပြဿနာကြေငြာချက်သည်မူရင်း array တွင်ကွဲပြားသော element အားလုံးပါ ၀ င်သော array အားလုံးကိုခွဲထုတ်ရန်တောင်းဆိုသည်။ ဥပမာ arr [] = {2, 1, 3, 2, …

ဆက်ဖတ်ရန်

ဖြတ်သန်းမှုနှစ်ခုကို အသုံးပြု၍ ဇယားကွက်တစ်ခုတွင်အမြင့်ဆုံးအချက်များကိုစုဆောင်းပါ

ပြဿနာဖော်ပြချက်ကျွန်ုပ်တို့သည်အရွယ်အစား“ nxm” matrix ကိုပေးထားပြီး traversal နှစ်ခုကို သုံး၍ မျဉ်းကြောင်းတစ်ခုအတွင်းအမြင့်ဆုံးအမှတ်များစုဆောင်းရန်လိုသည်။ ငါတို့က cell i မှာရပ်နေတယ်ဆိုရင် j မှာ cell i+1, j or i+1, j-1or i+1, j+1 ကိုသွားဖို့ငါတို့မှာရွေးချယ်စရာသုံးခုရှိတယ်။ အဲဒါက…

ဆက်ဖတ်ရန်

ပေးထားသောခင်းကျင်းချက်၏မည်သည့်အစိတ်အပိုင်းကိုမဆို ကိုယ်စားပြု၍ မရနိုင်သောအငယ်ဆုံးအပြုသဘောဆောင်သည့်ကိန်းဂဏန်းကိုရှာပါ

ပြဿနာဖော်ပြချက်၊ မင်းကို integer တွေစီထားတဲ့ array တွေပေးထားတယ်။ ပေးထားသော array ၏မည်သည့်အစုခွဲကိုမဆိုကိုယ်စားပြုနိုင်သောအသေးငယ်ဆုံးသော positive integer တန်ဖိုးကိုကျွန်ုပ်တို့ရှာဖွေရန်လိုသည်။ ဥပမာ arr [] = {1,4,7,8,10} 2 ရှင်းလင်းချက်

ဆက်ဖတ်ရန်

အဆိုပါ Celebrity ပြProbleနာ

ပြဿနာဖော်ပြချက်၊ ကျော်ကြားသူများပြဿနာတွင် N လူမျိုး၏အခန်း၊ ကျော်ကြားမှုကိုရှာပါ။ Celebrity အတွက်အခြေအနေများမှာ- အကယ်၍ A သည်ကျော်ကြားသူဖြစ်လျှင်အခန်းတွင်းရှိအခြားသူအားလုံးသိသင့်သည်။ A အခန်းထဲရှိမည်သူ့ကိုမျှမသိသင့်ပါ။ ဒီအခြေအနေတွေကိုကျေနပ်တဲ့သူကိုငါတို့တွေ့ဖို့လိုတယ်။ …

ဆက်ဖတ်ရန်