အများဆုံး Subarray Leetcode ဖြေရှင်းချက်

ပြStatနာဖော်ပြချက်တစ်ခုကိန်းပြည့်နံပါတ်များကိုပေးထားသောအကြီးဆုံးပေါင်းလဒ်ရှိပြီးယင်း၏ပေါင်းလဒ်ကိုပြန်ပေးသည့်တဆက်တည်း subarray (အနည်းဆုံးနံပါတ်တစ်တစ်ခုပါ) ကိုရှာပါ။ ဥပမာ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 ရှင်းလင်းချက်: [4, -1,2,1] အကြီးဆုံးပေါင်းလဒ် = 6. nums = [- ၁] ၁ ချဉ်းကပ်မှု ၁ (Divide and Conquer) ဤချဉ်းကပ်မှုတွင်…

ဆက်ဖတ်ရန်

Palindrome Linked စာရင်း Leetcode ဖြေရှင်းချက်

“ Palindrome Linked List” ပြtheနာမှာ၊ ပေးထားတဲ့တစ်ခုတည်းကိန်းသေနံပါတ်စာရင်းဟာ palindrome လားမဟုတ်ကျွန်တော်တို့စစ်ဆေးရပါမယ်။ ဥပမာစာရင်း = {1 -> 2 -> 3 -> 2 -> 1} စစ်မှန်တဲ့ရှင်းလင်းချက်နံပါတ် ၁ - စာရင်းသည် palindrome ဖြစ်သည်။

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

တဆက်တည်း Array ကို

နံပါတ် 0 နှင့် 1 တစ်ခုသာပါ ၀ င်သော array တစ်ခုကိုပေးထားသည်။ o နှင့် 1 သည်အတူတူအရှည်ဆုံးအရှည်ဆုံး sub-array အရှည်ကိုကျွန်ုပ်တို့ရှာရမည်။ နမူနာ Input arr = [0,1,0,1,0,0,1] Output 6 ရှင်းလင်းချက်အရှည်ဆုံးတဆက်တည်း sub-ခင်းကျင်းအနီရောင် [0,1,0,1,0,0,1] နှင့်၎င်း၏အရှည်ဖြင့်မှတ်သားသည်။ is 6. Algorithm သတ်မှတ်ချက်သည်။

ဆက်ဖတ်ရန်

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

ပြProbleနာဖော်ပြချက်သင့်မှာ integer array ရှိတယ်ဆိုပါစို့။ ပြarrayနာ“ Sepregate 0s နှင့် 1s တစ်ခုခင်းကျင်းခြင်းတွင်” ခင်းကျင်းမှုကိုအပိုင်းအစနှစ်ခု၊ 0s နှင့် 1s တို့တွင်ခွဲခြားရန်တောင်းဆိုသည်။ 0 များသည် array ၏ဘယ်ဘက်ခြမ်းနှင့် 1 တို့သည် array ၏ညာဘက်အခြမ်းတွင်ရှိသင့်သည်။ …

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

တစ် ဦး Binary သစ်ပင်၏အောက်ခြေမြင်ကွင်း

ပြStatနာဖော်ပြချက်“ Binary Tree of Bottom View” ပြproblemနာကသင်အား binary tree တစ်ခုပေးထားပြီးယခုသစ်ပင်အတွက်အောက်ခြေမြင်ကွင်းကိုသင်ရှာဖွေရန်လိုအပ်သည်ဟုဖော်ပြသည်။ ကျနော်တို့အောက်ဖက် ဦး တည်ချက်ကနေအပင်တစ်ပင်ကိုမြင်သောအခါ။ ကျွန်တော်တို့ကိုမြင်နိုင်သော node များသည်အောက်ခြေဖြစ်သည်။

ဆက်ဖတ်ရန်

subarray ၀ င်ငွေပေါင်း 0 ရှိလျှင်ရှာပါ

“ 0 sub sumay ပါတဲ့ subarray ရှိရင်ရှာပါ” ပြTheနာကသင့်အားအနုတ်ကိန်းများပါ ၀ င်သည့် integer array တစ်ခုပေးသည်ဟုဖော်ပြသည်။ ပြstatementနာကိန်းဂဏန်းကအနည်းဆုံးအနည်းဆုံး ၁ ခုရှိသင့်မသင့်ဆုံးဖြတ်ရန်တောင်းဆိုသည်။ ဤပုဒ်မခွဲသည် ၁ နှင့်တူညီသည်။ ဥပမာ arr [] = {1, -1} …

ဆက်ဖတ်ရန်

0s နှင့် 1s တန်းတူအရေအတွက်နှင့်အတူအကြီးဆုံး subarray

သငျသညျကိန်းတစ်ခုခင်းကျင်းပေးထားသည်။ ကိန်းများသည် input array တွင် ၀ နှင့် ၁ ဖြစ်သည်။ ပြstatementနာကကြေငြာချက်သည် 0s နှင့် 1s အရေအတွက်တူနိုင်တဲ့အကြီးဆုံး sub-array ကိုရှာဖွေရန်ဖြစ်သည်။ ဥပမာ - arr [] = {0} 1 မှ 0,1,0,1,0,1,1,1 (စုစုပေါင်း 0 element) Array ၏အနေအထားမှရှင်းလင်းချက်။

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်