အမိန့်တူညီသောစောင့်ရှောက်မှုပေးထားသော Array နှစ်ခုမှအများဆုံး Array

ကျွန်တော်တို့မှာသုညခုကိန်းတန်း ၂ ခုရှိတယ်ဆိုပါစို့။ Array နှစ်မျိုးလုံးတွင်ဘုံနံပါတ်များပါ ၀ င်နိုင်သည်။ ပြstatementနာကကြေငြာချက်သည်ရလဒ်နှစ်ခုလုံးမှ 'n' အမြင့်ဆုံးတန်ဖိုးများပါ ၀ င်သောထွက်ပေါ်လာသည့်အခင်းအကျင်းကိုဖွဲ့စည်းရန်တောင်းဆိုသည်။ ပထမ ဦး ဆုံးအခင်းကျင်းကို ဦး စားပေးသင့်သည်။

ဆက်ဖတ်ရန်

Sparse Table ကိုအသုံးပြုပြီး Range Sum Query

sparse table ပြusingနာကို သုံး၍ range sum query မှာ range query နဲ့ integer array ကိုပေးထားတယ်။ ပေးထားသောတာဝန်သည်အကွာအဝေးအတွင်းရှိကိန်းအားလုံး၏ပေါင်းလဒ်ကိုရှာဖွေရန်ဖြစ်သည်။ ဥပမာထည့်သွင်းမှု: arr [] = {1,4,6,8,2,5} ရှာဖွေမှု: {(0, 3), (2, 4), (1, 5)} ရလဒ်: 19 16 25 ...

ဆက်ဖတ်ရန်

n ၏ကိန်းဂဏန်းများအားလုံးအတွက်အားလုံးအားလုံးအတွက် f ၏ f (a [i], a [j])

ပြstatementနာကကြေငြာချက်တွင် n ၏ကိန်းဂဏန်းအားလုံး၏အတွဲများအားလုံးအတွက် f ၏စုစုပေါင်း f (a [i], a [j]) ကိုရှာဖွေရန် ၁ <= i <j <= n ကကျွန်ုပ်တို့အားပေးထားသည်ဟုယူဆသည်။ ကိန်းတစ်ခုခင်းကျင်း။ ဥပမာ arr [] = {1, 1, 2, ... ဥပမာ

ဆက်ဖတ်ရန်

တဆက်တည်းဒြပ်စင်နှင့်အတူအကြီးဆုံး subarray ၏အရှည်

ပြ “နာ က“ တဆက်တည်းပါ ၀ င်သောအကြီးဆုံး subarray ၏အရှည်” သည်သင့်အား integer array ပေးထားသည်ဟုဖော်ပြသည်။ ပြstatementနာကကြေငြာချက်တွင်မည်သည့်ဒြပ်စင်များကိုအစီအစဉ်တကျစီစဉ်ထားသည် (အရှည်ဆုံးဖြစ်စေ၊ တက်သည်ဖြစ်စေ၊ အဆင်းဖြစ်စေ) ၏အရှည်ဆုံးတဆက်တည်းဖြစ်သော Sub-array ၏အရှည်ကိုရှာဖွေရန်ဖြစ်သည်။ ထဲရှိနံပါတ်များ

ဆက်ဖတ်ရန်

ပေးထားသောအရေအတွက်နှင့်တူညီသောထုတ်ကုန်ဖြင့်သုံးမွှာပူးအရေအတွက်

ပြgivenနာက "သုံးလုံးတွဲအရေအတွက်ကိုပေးထားသောအရေအတွက်နှင့်ညီမျှသည်" ကိန်းဂဏန်းအတိုင်းအတာနှင့် m ကိုဖော်ပြသည်။ အဆိုပါပြstatementနာကိုကြေညာချက်ထုတ်ကုန်နှင့်အတူ၏သုံးမွှာပူးတွဲအရေအတွက်ကမီတာနှင့်ညီမျှကိုရှာဖွေရန်မေးတယ်။ ဥပမာ arr [] = {1,5,2,6,10,3} m = 30 3 ရှင်းလင်းချက်စာစောင်များ ...

ဆက်ဖတ်ရန်

O (1) အချိန်နှင့် O (1) အပိုနေရာများတွင် getMin () ကိုအထောက်အပံ့ပေးသော stack တစ်ခုကိုဒီဇိုင်းဆွဲပါ

O (1) အချိန်နှင့် O (1) အပိုနေရာများတွင် getMin () ကိုအထောက်အပံ့ပေးသော stack တစ်ခုကိုဒီဇိုင်းဆွဲပါ။ ထို့ကြောင့်အထူး stack ဒေတာဖွဲ့စည်းပုံသည် stack ၏လုပ်ဆောင်မှုအားလုံးကိုထောက်ခံရမည်။ void push () int pop () bool isFull () bool isEmpty () သည်အဆက်မပြတ်ဖြစ်သည်။ အနည်းဆုံးတန်ဖိုးကိုပြန်ပို့ရန် getMin () တစ်ခုထပ်ထည့်ရန်

ဆက်ဖတ်ရန်

Array ကိုနံပါတ် ၁ နေရာမှ N သို့ပြောင်းပါ

ဤပြproblemနာတွင် n element များ၏ array A ကိုပေးထားသည်။ ကျွန်ုပ်တို့သည် array ကိုအနည်းဆုံးအစားထိုး အသုံးပြု၍ နံပါတ်များကို permutation 1 သို့ n ပြောင်းရန်လိုအပ်သည်။ ဥပမာထည့်သွင်းမှု - ၂ ၂ ၃ ၃ ၃ ရလဒ် - ၂ ၁ ၃ ၄ ထည့်သွင်းမှု - ၃ ၂ ၁ ၇ ...

ဆက်ဖတ်ရန်