လှည့်စီထားသော Array Leetcode Solution တွင်ရှာဖွေပါ

Sorted Array တစ်ခုကိုစဉ်းစားပါ။ ဒါပေမယ့် index တစ်ခုထဲကိုရွေးလိုက်တယ်။ အခုဆိုရင် array ကိုလှည့်ပြီးတာနဲ့သင်ဟာ target element တစ်ခုကိုရှာပြီးသူ့ရဲ့ index ကိုပြန်သွားဖို့လိုအပ်တယ်။ အမှု၌၊ element သည်မရှိ၊ return -1 ။ ပြနာကယေဘူယျအားဖြင့်…

ဆက်ဖတ်ရန်

အသေးငယ်ဆုံး Element ကိုအတိအကျ K Times ကထပ်ခါတလဲလဲ

ကျွန်တော်တို့ကိုအရွယ်အစား n ပေါ်မှာခင်းကျင်းတဲ့ A [] ပေးထားတယ်။ ကျနော်တို့အသေးဆုံး element ကိုရှာရန်ရှိသည်, အတိအကျ k ကြိမ်အကြိမ်ကြိမ်ထပ်တူထပ်ခါတလဲလဲ။ ဥပမာ Input A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Output ကြိမ်နှုန်း K နှင့်အတူအသေးဆုံးဒြပ်စင်သည်: 2 ချဉ်းကပ်မှု 1: Brute Force အဓိကစိတ်ကူး ...

ဆက်ဖတ်ရန်

တစ်ခု Array အတွက်အပြုသဘောအပျက်သဘောဆောင်သောတန်ဖိုးများ၏ Pair ကို

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

ဆက်ဖတ်ရန်

GetRandom ကိုဖျက်ပါ

Insert Delete GetRandom ပြproblemနာတွင်ကျွန်ုပ်တို့သည်အောက်ပါစစ်ဆင်ရေးများအားပျမ်းမျှ O (1) အချိန်တွင်အထောက်အပံ့ပေးသောဒေတာဖွဲ့စည်းပုံကိုဒီဇိုင်းဆွဲရန်လိုအပ်သည်။ ထည့်သွင်း (val): မရှိသေးပါလျှင်အစုတစ်ခု item val ထည့်သွင်း။ ဖယ် (Val): ပစ္စုပ္ပန်လျှင်အစုကနေ item ကို Val ဖယ်ရှားပေးသည်။ getRandom: လက်ရှိသတ်မှတ်ချက်မှ random element တစ်ခုကို return ပြန်သည်။

ဆက်ဖတ်ရန်

Extra Space မပါဘဲ Queue တစ်ခုကို Sorting

အာကာသပြproblemနာမရှိဘဲတန်းစီခြင်းကိုအမျိုးအစားခွဲရာတွင်ကျွန်ုပ်တို့သည်စံပြတန်းစီစစ်ဆင်ရေးများကိုအပိုနေရာမရှိဘဲစီပါ။ သာဓကများ။ Input Queue = 10 -> 7 -> 2 -> 8 -> 6 Output Queue = 2 -> 6 -> 7 -> 8 -> 10 Input Queue = …

ဆက်ဖတ်ရန်

Sorted Rotated Array တွင် Element တစ်ခုကိုရှာပါ

Sorted လှည့်လှည့်လည်ထားသောခင်းကျင်းပြproblemနာကိုရှာဖွေရာတွင်ကျွန်ုပ်တို့သည် sorted and rotated array နှင့် element တစ်ခုကိုပေးပြီးပါက၊ ပေးထားသော element သည် array ထဲတွင်ရှိမနေစစ်ဆေးပါ။ ဥပမာများထည့်သွင်းခြင်းနံပါတ်များ [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, …

ဆက်ဖတ်ရန်

Sorted Rotated Array ကိုရှာပါ

sorted လှည့်လှည့်ခင်းထားသော array တွင် element တစ်ခုကိုရှာဖွေခြင်းကို O (logn) အချိန်၌ binary search ကိုသုံးနိုင်သည်။ ဤ post ၏ရည်ရွယ်ချက်မှာ O (logn) အချိန်တွင်သတ်မှတ်ထားသော element တစ်ခုကို sorted လှည့်ထားသော array ထဲတွင်ရှာရန်ဖြစ်သည်။ တစ် ဦး စီထားသောလှည့်လှည့်ခင်းကျင်း၏ဥပမာအချို့ကိုပေးထားသည်။ ဥပမာ input ကို: arr [] = {7,8,9,10,1,2,3,5,6}; …

ဆက်ဖတ်ရန်

ဒေတာစီးမှ Median ကိုရှာပါ

ဒေတာစီးဆင်းမှုပြfromနာမှ Find Median တွင်ကျွန်ုပ်တို့သည်ကိန်းဂဏန်းများကိုဒေတာစီးဆင်းမှုမှဖတ်နေသည်ဟုကျွန်ုပ်တို့ပေးထားသည်။ ပထမ ဦး ဆုံး integer မှနောက်ဆုံး integer အထိယခုအထိဖတ်ထားသော element အားလုံး၏ပျမ်းမျှကိုရှာပါ။ နမူနာ input ကို 1: stream [] = {3,10,5,20,7,6} ရလဒ်: 3 6.5 ...

ဆက်ဖတ်ရန်

အရောင်များကိုစီပါ

အရောင်များကို sort လုပ်ခြင်းသည်ပြobjectsနာတစ်ခုဖြစ်ပြီး N object များပါ ၀ င်သော array တစ်ခုပေးရပါမည်။ အကွက်တစ်ခုစီသည်အနီရောင်၊ အပြာနှင့်အဖြူရောင် ဟူ၍ အရောင်တစ်မျိုးတည်းဖြင့်ခြယ်သထားသည်။ ပန်းချီဆွဲထားပြီးဖြစ်သော N ပစ္စည်းများရှိသည်။ ကျနော်တို့ခင်းကျင်းဖို့တူညီတဲ့အရောင်ထိုကဲ့သို့သောခင်းကျင်း ...

ဆက်ဖတ်ရန်

ပေးထားသောနံပါတ်များကိုအကြီးမားဆုံးနံပါတ် ၂ အဖြစ်ဖွဲ့စည်းရန်စီစဉ်ပါ

ပြStatနာဖော်ပြချက်“ အကြီးမားဆုံးနံပါတ် ၂ ကိုဖွဲ့စည်းရန်အတွက်ပေးထားသောနံပါတ်များကိုစီစဉ်ပါ” ပြInနာတွင်ကျွန်ုပ်တို့သည်အပေါင်းကိန်းသေများကိုပေးခဲ့သည်။ အစီအစဉ်ကိုအကြီးမားဆုံးတန်ဖိုးဖြစ်စေမည့်နည်းဖြင့်သူတို့ကိုစီစဉ်ပါ။ Input Format ကိန်းတစ်ခုပါ ၀ င်သည့်ပထမနှင့်တစ်ကြောင်းတည်း။ ပါဝင်သောဒုတိယလိုင်းမှာ…

ဆက်ဖတ်ရန်