Sqrt (သို့မဟုတ် Square Root) ပြိုကွဲခြင်းနည်းပညာ

သငျသညျအကွာအဝေး၏စုံစမ်းမှုတစ်ခု integer ကိုခင်းကျင်းပေးထားသည်။ ပေးထားသောစုံစမ်းမှုအကွာအဝေးတွင်ရှိသောနံပါတ်များအားလုံး၏ပေါင်းလဒ်ကိုဆုံးဖြတ်ရန်သင့်အားမေးမြန်းလိမ့်မည်။ ပေးထားသောစုံစမ်းမှုသည်အမျိုးအစားနှစ်မျိုးဖြစ်သည်။ - Update: (index, value) ကိုသင်လိုအပ်သော query တစ်ခုအဖြစ်ပေးသည်။

ဆက်ဖတ်ရန်

အင်္ဂလိပ်စာလုံးများနှင့်ပေါင်းစပ်ပါ

ပြproblemနာ“ Integer to English words” မှာသုညမဟုတ်ကိန်းပြည့်ကိုပေးထားပြီးဒီကိန်းကိုကိန်းဂဏန်းစာလုံးတွေအဖြစ်ပြောင်းဖို့ဒါမှမဟုတ်နံပါတ်၊ မည်သည့်နံပါတ်မဆို၊ input ကဒီနံပါတ်ကို string ထဲမှာကိုယ်စားပြုဖို့ဖြစ်တယ်။ ပုံစံ။ ဥပမာတစ်ခုကြည့်ရအောင်။

ဆက်ဖတ်ရန်

k Distinct နံပါတ်များဖြင့်အသေးဆုံး Subarray

ဆိုတော့မင်းမှာ integer array နဲ့ k ရှိတယ်။ အဆိုပါပြproblemနာကိုကြေညာချက်အားလုံးပါဝင်နိုင်အကွာအဝေး (l, r) ၏အသေးငယ်ဆုံး sub- ခင်းကျင်းထွက်ရှာရန်မေးတယ်, ထိုကဲ့သို့သောလမ်းအတွက်ကြောင့်အသေးငယ်ဆုံး sub- ခင်းကျင်းထဲမှာပစ္စုပ္ပန် k ကွဲပြားနံပါတ်များကိုရှိပါတယ်။ ဥပမာ input ကို: {1, 2, 2, 3, 4, 5, 5} k = 3 ...

ဆက်ဖတ်ရန်

k Lists မှအသေးငယ်ဆုံး Range ပါရှိသော Element တွေကိုရှာပါ

ပြkနာ၌“ k lists ထဲမှ element များပါဝင်သည့်အငယ်ဆုံးအကွာအဝေးကိုရှာပါ” ဆိုသည့်ပြweနာကိုကျွန်ုပ်တို့ K မှစာရင်းခွဲထားပြီးအရွယ်အစားတူညီသည်။ K သည်စာရင်းတစ်ခုချင်းစီမှအနည်းဆုံး element မ်ားပါ ၀ င်သောအသေးငယ်ဆုံးအကွာအဝေးကိုသတ်မှတ်ရန်တောင်းဆိုသည်။ ။ တစ်ခုထက်ပိုရှိလျှင် ...

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

ပေးထားသောအကွာအဝေးရှိတောင်မှသို့မဟုတ်မကိန်းအရေအတွက်၏ဖြစ်နိုင်ခြေရှိသည့်ရှာဖွေမှုများ

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

ဆက်ဖတ်ရန်

Range Minimum Query (Square Root Decomposition နှင့် Sparse Table)

အနိမ့်ဆုံးစုံစမ်းမှုပြproblemနာတွင်ကျွန်ုပ်တို့သည် query နှင့် integer array တစ်ခုပေးခဲ့သည်။ မေးမြန်းချက်တစ်ခုစီသည်အကွာအဝေးတစ်ခုစီအတွက်ဘယ်ဘက်နှင့်ညာဘက်အညွှန်းကိန်းများဖြစ်သည်။ ပေးထားသောတာဝန်သည်အကွာအဝေးအတွင်းရှိနံပါတ်အားလုံး၏အနည်းဆုံးကိုဆုံးဖြတ်ရန်ဖြစ်သည်။ ဥပမာထည့်သွင်းမှု - arr [] = {2, 5, ...

ဆက်ဖတ်ရန်

Binary Array ပေါ်ရှိ Query များ Toggle

အရွယ်အစား n ၏ခင်းကျင်းမှုတစ်ခု input ကိုတန်ဖိုးအဖြစ်ပေးထားခဲ့သည်။ “ Binary Array ပေါ်မှ Count and Toggle Queries” ပြproblemနာသည်အောက်ဖော်ပြပါပေးထားသောစုံစမ်းမှုအချို့ကိုလုပ်ဆောင်ရန်တောင်းဆိုသည်။ မေးမြန်းချက်များသည်ကျပန်းနည်းဖြင့်ကွဲပြားနိုင်သည်။ မေးမြန်းချက်များသည် Toggle query query toggle (အစ၊ အဆုံး) ဖြစ်သည်။

ဆက်ဖတ်ရန်

အသေးဆုံးကောင်းသောအခြေစိုက်စခန်း

ပြနာဖော်ပြချက်ကျွန်တော်တို့ကိန်းတစ်ခု given ပေးပြီဆိုပါစို့။ Base Base k> = 1 သည် 2 base all အားလုံး၏တန်ဖိုးများသည် ၁ ဖြစ်သည်။ string format နဲ့နံပါတ် 'n' ကိုပေးထားတယ်ဆိုပါစို့။ ပြproblemနာကကြေငြာချက်က n ရဲ့အငယ်ဆုံးကောင်းသောအခြေစိုက်စခန်းကိုရှာပြီးပြန်ပို့ပေးဖို့တောင်းဆိုတယ်။

ဆက်ဖတ်ရန်

သုံးကြိုး၏ LCS (အရှည်ဆုံးအဖြစ်များသည့်နောက်ဆက်တွဲ)

“ သုံးကြိုး၏ LCS (အရှည်ဆုံးအဖြစ်များဆုံးနောက်ဆက်တွဲ)” ပြproblemနာကသင့်အားကြိုး ၃ ခုပေးထားသည်ဟုဖော်ပြသည်။ ဒီကြိုး ၃ ခုရဲ့အရှည်ဆုံးဘုံနောက်ဆက်တွဲကိုရှာပါ။ LCS သည် String (၃) ခုကြားတွင်တွေ့ရလေ့ရှိပြီး ... အားလုံးတွင်တူညီသောအစဉ်လိုက်ရှိသည့်ဇာတ်ကောင်များဖြင့်ပြုလုပ်ထားသည်။

ဆက်ဖတ်ရန်