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

ပြmနာဖော်ပြချက် mxn board နှင့်စကားလုံးတစ်လုံးအရထိုစကားလုံးသည်ဇယားကွက်ထဲတွင်တည်ရှိမနေကိုရှာဖွေပါ။ အဆိုပါစကားလုံးကို "ကပ်လျက်" ဆဲလ်အလျားလိုက်သို့မဟုတ်ဒေါင်လိုက်အိမ်နီးချင်းရှိရာနောက်ဆက်တွဲကပ်လျက်ဆဲလ်၏အက္ခရာများ, ကနေတည်ဆောက်နိုင်ပါတယ်။ တူညီသောအက္ခရာဆဲလ်ကိုတစ်ကြိမ်ထက်ပိုပြီးအသုံးမပြုပါ။ ဥပမာ…

ဆက်ဖတ်ရန်

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

ပြrixနာဖော်ပြချက် Matrix Diagonal Sum ပြproblemနာတွင်ကိန်းဂဏန်းစုစုပေါင်းကိုပေးထားသည်။ ကျနော်တို့က၎င်း၏ထောင့်ဖြတ်မှာရှိတဲ့အားလုံးဒြပ်စင်များ၏ပေါင်းလဒ်ဆိုလိုသည်မှာအဓိကထောင့်ဖြတ်မှာဒြပ်စင်အဖြစ်အလယ်တန်းထောင့်ဖြတ်။ element တစ်ခုစီကိုတစ်ကြိမ်သာရေတွက်သင့်သည်။ နမူနာ mat = [[1,2,3], [4,5,6], …

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

ပြmနာဖော်ပြချက်“ Gold Mine ပြ ”နာ” ကသင့်အားပေးထားသောဇယားကွက်ရှိဆဲလ်တစ်ခုစီတွင်အနုတ်လက္ခဏာမဟုတ်သောဒင်္ဂါးပြားအချို့ရှိသည်ဟုသင်ကဖော်ပြသည်။ အစပိုင်းတွင်သတ္တုတွင်းသည်ပထမကော်လံတွင်ရပ်နေသော်လည်းအတန်းတွင်ကန့်သတ်ချက်များမရှိပါ။ သူသည်မည်သည့်အတန်းတွင်မဆိုစတင်နိုင်သည်။ The …

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်