GetRandom O(1) Leetcode ဖြေရှင်းချက်ကို ဖျက်ရန် ထည့်သွင်းပါ။

ပြဿနာဖော်ပြချက် GetRandom O(1) LeetCode ဖြေရှင်းချက် - "Insert Delete GetRandom O(1)" သည် သင့်အား O(1) အချိန်ရှုပ်ထွေးမှုတွင် ဤလုပ်ဆောင်ချက်လေးခုကို အကောင်အထည်ဖေါ်ရန် တောင်းဆိုပါသည်။ insert(val)- val ကို ကျပန်းသတ်မှတ်ထားသော set ထဲသို့ထည့်ကာ set တွင် element သည် အစပိုင်းတွင် ပျက်ကွက်ပါက true ပြန်ပေးပါ။ ၎င်းသည် မှားယွင်းသောအခါတွင် ပြန်လာသည်...

ဆက်ဖတ်ရန်

Clone Graph LeetCode ဖြေရှင်းချက်

Problem Statement Clone Graph LeetCode ဖြေရှင်းချက် - ကျွန်ုပ်တို့သည် ချိတ်ဆက်ထားသော လမ်းကြောင်းမရှိသော ဂရပ်တစ်ခုရှိ node တစ်ခု၏ အကိုးအကားကို ရရှိထားပြီး ဂရပ်၏ နက်နဲသောကော်ပီကို ပြန်ပေးရန် တောင်းဆိုထားသည်။ နက်ရှိုင်းသောမိတ္တူသည် အခြေခံအားဖြင့် နက်ရှိုင်းသောကော်ပီတွင် အကိုးအကားမရှိသင့်သော ကလိုနီတစ်ခုဖြစ်သည်။

ဆက်ဖတ်ရန်

ထိပ်တန်း K ကိုမကြာခဏ Element တွေကို

ပြStatနာဖော်ပြချက်ထိပ်တန်း K မကြာခဏဒြပ်စင်များတွင်ကျွန်ုပ်တို့သည် array nums [] ပေးထားပြီး၊ အများဆုံးတွေ့နိုင်သော k ကိုရှာပါ။ ဥပမာများ nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Top K Frequent Elements Build များအတွက်နုံချဉ်းကပ်မှု…

ဆက်ဖတ်ရန်

Singly Linked List ကိုအသုံးပြု။ ဦး စားပေးတန်းစီ

တစ်ခုတည်းသောချိတ်ဆက်ထားသောစာရင်းပြproblemနာကို အသုံးပြု၍ ဦး စားပေးတန်းစီတွင်ကျွန်ုပ်တို့သည်ဆက်သွယ်မှုစာရင်းတစ်ခုတည်းကိုအသုံးပြုခြင်းအားဖြင့် ဦး စားပေးတန်းစီကိုအကောင်အထည်ဖော်ရန်လိုအပ်သည်။ တစ် ဦး ဦး စားပေးတန်းစီအောက်ပါစစ်ဆင်ရေးများ, push (x, p) ပါရှိသည်: ဦး စားပေးတန်းစီအတွက်သင့်လျော်သောအနေအထားမှာ ဦး စားပေး p နှင့်အတူ element တစ်ခုက x ထည့်ပါ။ pop (): ဖယ်ရှား။ ပြန်ပို့ပါ

ဆက်ဖတ်ရန်

ဖျက်ပါ

delete and earn ပြweနာတွင်ကျွန်ုပ်တို့သည် array num များကိုပေးထားသည်ဆိုပါကသင်သည် array element များတွင်အောက်ပါလုပ်ဆောင်မှုကိုပြုလုပ်နိုင်သည်။ စစ်ဆင်ရေးတစ်ခုတွင်မည်သည့် array element ကိုမဆို (ပြောပါ nums [i]) ရွေးနိုင်ပြီးထို element နှင့်တန်းတူရပြီး (nums [i] - 1) နှင့် (nums [i] + ... ) ၏ဖြစ်ပျက်မှုအားလုံးကိုဖျက်ပစ်နိုင်သည်။

ဆက်ဖတ်ရန်

တစ်ဂရပ်များအတွက်အနံပထမ ဦး ဆုံးရှာဖွေရေး (BFS)

ဂရပ်တစ်ခုအတွက်အနံပထမရှာဖွေခြင်း (သစ်တော / ဂရပ်ဒေတာဖွဲ့စည်းပုံ) တွင်ဖြတ်သန်းသွားသောသို့မဟုတ်ရှာဖွေခြင်းဆိုင်ရာ algorithm ဖြစ်သည်။ ၎င်းသည်ပေးထားသော vertex (မည်သည့်မတရားသော vertex) မှ စတင်၍ ချိတ်ဆက်ထားသော vertex အားလုံးကိုစူးစမ်းပြီးနောက်၎င်းသည်အနီးဆုံး vertex သို့ရွေ့လျား။ ရှာဖွေတွေ့ရှိခြင်းမရှိသော node များအားလုံးကိုစူးစမ်း။ ဂရုမစိုက်ပါ။

ဆက်ဖတ်ရန်

Binary String Alternate ပြုလုပ်ရန်အနည်းဆုံးအက္ခရာများကိုဖယ်ရှားရမည်

ပြmနာဖော်ပြချက် binary string တစ်ခုပေးထားသောကြောင့်၎င်း string ကိုအစားထိုးဖြစ်လာစေရန်အတွက်၎င်း string မှဖယ်ထုတ်နိုင်သောအနည်းဆုံးစာလုံးအရေအတွက်ကိုရှာမည့်ပရိုဂရမ်တစ်ခုကိုရေးပါ။ 0 နှင့် 1 Input Format ဆက်တိုက်မပါရှိပါက binary string ကို alternate ဟုခေါ်သည်။

ဆက်ဖတ်ရန်

Pangram စစ်ဆေးခြင်း

ပြProbleနာဖော်ပြချက်“ Pangram Checking” ပြproblemနာတွင်ဝါကျ“ s” ကိုကျွန်ုပ်တို့ပေးထားသည်။ ပေးထားသောဝါကျ / string သည် Pangram ဟုတ်မဟုတ်စစ်ဆေးပါ။ Pangram ဆိုသည်မှာ ၀ ါကျ ​​/ string တစ်ခုဖြစ်ပြီးအက္ခရာစာလုံးအကြီးအသေးပါ ၀ င်သည်။ Input Format ပထမနှင့်လိုင်းတစ်ခုပါ ၀ င်သည်။

ဆက်ဖတ်ရန်

အထိရောက်ဆုံးနည်းလမ်းဖြင့်မိတ္တူပွားများကိုရှာပါ

ပြနာဖော်ပြချက် O (n) နှင့် O (1) အာကာသအတွင်းရှိပုံတူပွားများဖြစ်သော element များအားလုံးကိုပြပါ။ အကွာအဝေး 0 မှ n-1 အထိနံပါတ်များပါ ၀ င်သည့်အရွယ်အစား n ခင်းကျင်းမှုတစ်ခုအရဤနံပါတ်များသည်အကြိမ်ပေါင်းများစွာဖြစ်ပွားနိုင်သည်။ ထပ်တူကျအောင်ပြုလုပ်ထားသောအစုတစ်ခုအတွင်းရှိထပ်တူများကိုရှာပါ။

ဆက်ဖတ်ရန်

Translate »