စကားလုံးရှာဖွေရေး Leetcode ဖြေရှင်းချက်

mxn ဘုတ်အဖွဲ့နှင့်စာလုံးတစ်လုံးပေးထားသောပြဿနာဖော်ပြချက်၊ စာလုံးသည်မျဉ်းကြောင်း၌ရှိမရှိရှာပါ။ ထိုစကားလုံးသည်အစဉ်လိုက်ကပ်လျက်ရှိသောဆဲလ်များအက္ခရာများမှတည်ဆောက်နိုင်ပြီး“ ကပ်လျက်” ဆဲလ်များသည်အလျားလိုက်သို့မဟုတ်ဒေါင်လိုက်အိမ်နီးချင်းဖြစ်သည်။ တူညီသောအက္ခရာဆဲလ်ကိုတစ်ကြိမ်ထက်ပို သုံး၍ မရပါ။ ဥပမာ ...

ဆက်ဖတ်ရန်

Matrix ထောင့်ဖြတ် Sum Sum Leetcode ဖြေရှင်းချက်

ပြသနာဖြေရှင်းချက် Matrix Diagonal Sum problem ၌ကိန်းပြည့်များကို square matrix တစ်ခုပေးသည်။ သူ့ရဲ့ထောင့်ဖြတ်မှာရှိနေတဲ့ဒြပ်စင်အားလုံးရဲ့မူလအနှစ်သာရကိုမူလထောင့်ဖြတ်မှာရောအလယ်တန်းထောင့်ဖြတ်မှာပါငါတို့တွက်ချက်ရမယ်။ ဒြပ်စင်တစ်ခုစီကိုတစ်ကြိမ်သာရေတွက်သင့်သည်။ ဥပမာဖျာ = [[1,2,3], [4,5,6], …

ဆက်ဖတ်ရန်

တစ် ဦး Binary Matrix Leetcode ဖြေရှင်းချက်အတွက်အထူးရာထူး

Binary Matrix ပြဿနာ၏အထူးရာထူးများတွင်ပြဿနာဖော်ပြချက်တွင်အရွယ်အစား n*m ၏တန်ဖိုးကို 1s နှင့် 0s နှစ်မျိုးသာရှိသည်။ အဲဒီဆဲလ်ရဲ့တန်ဖိုးက ၁ ဖြစ်ရင်အဲဒီဆဲလ်တွေအားလုံးရဲ့တန်ဖိုးတွေကိုဆဲလ်တစ်ခုအနေနဲ့အထူးခေါ်ပါတယ်။

ဆက်ဖတ်ရန်

ထူးခြားသော Paths ကို II

ပထမဆဲလ်တွင်“ a × b” matrix ၏ဘယ်ဘက်အပေါ်ထောင့်တွင်ရှိနေသောလူတစ်ယောက်ဆိုပါစို့။ လူတစ်ယောက်သည်တက်သည်ဖြစ်စေအောက်သို့ရွေ့လျားနိုင်သည်။ ထိုလူသည်သူ၏ ဦး တည်ရာကိုရောက်လိုသည်။ ထိုအတွက်သူသည်သွားလိုလျှင် matrix ၏နောက်ဆုံးဆဲလ် (သို့) ညာဘက်အောက်ထောင့်ဖြစ်သည်။ …

ဆက်ဖတ်ရန်

အများဆုံးအရှည်မြွေ sequence ကိုရှာပါ

ပြmaximumနာ“ အများဆုံးအရှည်ရှာတွေ့နိုင်သည့်မြွေအစီအစဉ်ကိုရှာပါ” ကကျွန်ုပ်တို့အားကိန်းဂဏန်းများပါသောဇယားကွက်တစ်ခုပေးထားသည်ဟုဖော်ပြသည်။ ၎င်းသည်အမြင့်ဆုံးအရှည်ရှိသောမြွေစဉ်ဆက်မပြတ်ရှာဖွေရန်ဖြစ်သည်။ 1 လုံး ၀ ခြားနားချက်ရှိသောဇယားကွက်ထဲတွင်ကပ်လျက်ရှိသောနံပါတ်များပါရှိသည့် sequence ကို Snake sequence ဟုခေါ်သည်။ ကပ်လျက် ...

ဆက်ဖတ်ရန်

တစ် ဦး Sorted Matrix LeetCode ဖြေရှင်းချက်အတွက်အနုတ်လက္ခဏာနံပါတ်များကိုရေတွက်

ပြသနာဖြေရှင်းချက်ပြသနာ“ Sort Matrix တွင်အနုတ်လက္ခဏာဂဏန်းများကိုရေတွက်ပါ” ကို n အတန်းများနှင့် m ကော်လံများဖြင့်ပေးသည်။ Element တွေကို row-wise နဲ့ column-wise နှစ်ခုလုံးကိုအစဉ်လိုက်စီထားပါတယ်။ ကျွန်ုပ်တို့သည် matrix တွင်အနုတ်လက္ခဏာဒြပ်စင်စုစုပေါင်းအရေအတွက်ကိုရှာဖွေရန်လိုအပ်သည်။ ဥပမာဇယားကွက် = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [-1, -1, -2, -3 ]] …

ဆက်ဖတ်ရန်

အများဆုံးပျှမ်းမျှတန်ဖိုးနှင့်အတူ Path ကို

ပြသနာဖြေရှင်းချက်ပြသနာ“ အမြင့်ဆုံးပျမ်းမျှတန်ဖိုးနှင့်လမ်းကြောင်း” ကိုသင် 2D အက္ခရာများသို့မဟုတ်ကိန်းဂဏန်းများကိုပေးသည်ဟုဖော်ပြထားသည်။ ယခုသင်သည်ဘယ်ဘက်ထိပ်ဆဲလ်တွင်ရပ်နေပြီးညာဘက်အောက်ခြေသို့ရောက်ရန်လိုအပ်သည်ကိုစဉ်းစားပါ။ လိုရာပန်းတိုင်သို့ရောက်ရန်သင်မည်သည့်နေရာတွင်မဆိုလျှောက်ရန်လိုသည်။

ဆက်ဖတ်ရန်

ရွှေတွင်းပြProbleနာ

ပြဿနာဖော်ပြချက်“ ရွှေတွင်းပြဿနာ” သည်သင်ပေးအပ်ထားသောဂရစ်၏ဆဲလ်တစ်ခုစီတွင်အနုတ်လက္ခဏာဒင်္ဂါးပြားများထည့်ပေးသော 2D ဂရစ်တစ်ကွက်ပေးသည်။ အစပိုင်းတွင်မိုင်းလုပ်သားသည်ပထမကော်လံတွင်ရပ်နေသော်လည်းအတန်းတွင်ကန့်သတ်ချက်မရှိပါ။ သူသည်မည်သည့်အတန်းတွင်မဆိုစတင်နိုင်သည်။ အဆိုပါ…

ဆက်ဖတ်ရန်

လိမ္မော်သီးအားလုံးပုပ်ပျက်ရန်လိုအပ်သောအနည်းဆုံးအချိန်

ပြဿနာဖော်ပြချက်ပြဿနာ“ လိမ္မော်သီးအားလုံးပုပ်ရန်လိုအပ်သောအနည်းဆုံးအချိန်” သည်မင်းကို 2D ခင်းကျင်းပေးထားသည်ဟုဆိုသည်၊ ဆဲလ်တိုင်းတွင်ဖြစ်နိုင်သောတန်ဖိုးသုံးခုအနက်မှ ၀၊ ၁ သို့မဟုတ် ၂ သည် ၀ သည်အလွတ်ဆဲလ်ဟုဆိုလိုသည်။ ၁ လိမ္မော်သီးလတ်လတ်ဆတ်ဆတ်ကိုဆိုလိုသည်။ ၂ သည်လိမ္မော်ရောင်ပုပ်ကိုဆိုလိုသည်။ ပုပ်ရင်…

ဆက်ဖတ်ရန်

binary matrix တွင် 1 ရှိသည့်အနီးဆုံးဆဲလ်အကွာအဝေး

ပြဿနာဖော်ပြချက်ပြဿနာ“ binary matrix တွင် ၁ အနီးဆုံးဆဲလ်၏အကွာအဝေး” ကိုအနည်းဆုံး binary matrix (1s နှင့် 0s သာပါ ၀ င်သော) ကိုပေးထားသည်ဟုဖော်ပြသည်။ အစိတ်အပိုင်းအားလုံးအတွက် ...

ဆက်ဖတ်ရန်