Rectangle Overlap LeetCode ဖြေရှင်းချက်

ပြဿနာထုတ်ပြန်ချက်- Rectangle Overlap LeetCode ဖြေရှင်းချက် – ဝင်ရိုးတန်းညှိထားသော စတုဂံကို စာရင်းတစ်ခုအနေဖြင့် ကိုယ်စားပြုသည်ဟုဆိုသည်၊ (x1၊ y1၊ x2၊ y2]၊ (x1၊ y1) သည် ၎င်း၏ဘယ်ဘက်အောက်ခြေထောင့်နှင့် (x2) ဖြစ်သည်၊ , y2) သည် ၎င်း၏ ညာဘက်အပေါ်ထောင့်၏ သြဒိနိတ်ဖြစ်သည်။ ၎င်း၏အပေါ်နှင့်အောက်ခြေအစွန်းများသည် X-axis နှင့်အပြိုင်ဖြစ်ပြီး ၎င်း၏ဘယ်ဘက်...

ဆက်ဖတ်ရန်

အများဆုံးလူဦးရေနှစ် LeetCode ဖြေရှင်းချက်

ပြProbleနာဖော်ပြချက်

အများဆုံးလူဦးရေနှစ် LeetCode ဖြေရှင်းချက် ဒီလိုပြောတယ် – မင်းကို 2D integer array ပေးတယ်။ logs ဘယ်မှာလဲ logs[i] = [birthi, deathi] မွေးဖွားခြင်းနှင့် သေဆုံးခြင်းနှစ်များကို ဖော်ပြသည်။ ith လူတစ်ဦး။

အဆိုပါ တစ်နှစ်တာ၏လူဦးရေ x သည် ထိုနှစ်အတွင်း အသက်ရှင်နေသေးသော အရေအတွက်ဖြစ်သည်။ ဟိ ith လူတစ်ဦးကို တစ်နှစ်အတွင်း ရေတွက်သည်။ x၎။လူဦးရေ x ယင်း၌တည်ရှိ၏ ပါဝင်သော အကွာအဝေး [birthi, deathi - 1]. ထိုပုဂ္ဂိုလ်ကို သတိပြုပါ။ မဟုတ် သူတို့သေတဲ့နှစ်ကို ရေတွက်တယ်။

ပြန်လာ အများဆုံးလူဦးရေနှစ်.

 

ဥပမာအား 1:

input:

 logs = [[1993,1999],[2000,2010]]

output:

 1993

ရှင်းလင်းချက်:

 The maximum population is 1, and 1993 is the earliest year with this population.

ဥပမာအား 2:

input:

 logs = [[1950,1961],[1960,1971],[1970,1981]]

output:

 1960

ရှင်းလင်းချက်:

 
The maximum population is 2, and it had happened in years 1960 and 1970.
So the maximum population year is 1960.

 

ကန့်သတ်ချက်များ:

  • 1 <= logs.length <= 100
  • 1950 <= birthi < deathi <= 2050

 

အယ်လ်ဂိုရစ်သမ် –

  • အများဆုံးလူဦးရေနှစ်ကိုရှာရန်။ ပထမဦးစွာ၊ ကျွန်ုပ်တို့သည် ပေးထားသော matrix ၏ ကြားကာလတစ်ခုစီကို စစ်ဆေးခြင်းဖြင့် နှစ်စဉ်ရှိ စုစုပေါင်း အရေအတွက် လူဦးရေအပေါ် အာရုံစိုက်ပြီး အများဆုံး count ကို ရှာပြီး အမြင့်ဆုံးတန်ဖိုး၏ နှစ်ကို ပြန်ပေးပါမည်။ အကယ်၍ အရေအတွက် တူညီပါက ယခင်နှစ် (အစောဆုံးနှစ်) ကို ပြန်ပေးပါသည်။

အများဆုံးလူဦးရေ တစ်နှစ်အတွက် LeetCode ဖြေရှင်းချက်

- ပထမ၊ ကျွန်ုပ်တို့သည် အရွယ်အစား 101 ၏ အကန့်အသတ်များ အပိုင်းအခြား 1950 မှ 2050 အတွင်း ရှိနေသောကြောင့် ကျွန်ုပ်တို့ ဖန်တီးပါမည်။

- ထို့နောက်၊ ကျွန်ုပ်တို့သည် 0 မှ logs အရှည်အထိ loop တစ်ခုကို run ပြီး index(logs[i][o]) တွင် array ၏ count ကို 1 ဖြင့် တိုးပြီး index (logs[i] [1]) ၁

- နောက်တဖန် ကျွန်ုပ်တို့သည် 0 မှ array ၏အရှည်အထိ loop တစ်ခုကို run ပြီး variable prev count တစ်ခုပြုလုပ်ပြီး array ၏ element တစ်ခုစီကို array+prev ဖြင့် update လုပ်ပြီး prev prev = array[i] ဖြင့် update လုပ်ပါမည်။

- နောက်ဆုံးတွင်၊ ကျွန်ုပ်တို့သည် loop တစ်ခုကို run ပြီး array တွင် အများဆုံးတန်ဖိုးကို ရှာပြီး ထိုအထူးညွှန်းကိန်း(index+1950) ကို ပြန်ပေးပါမည်။ ထို့ကြောင့် လူဦးရေအများဆုံးနှစ်ကို ရှာပါ။

အများဆုံးလူဦးရေနှစ် Leetcode ဖြေရှင်းချက်

ကုဒ်:

လူဦးရေအများဆုံးနှစ် Python Leetcode ဖြေရှင်းချက်-

class Solution:
    def maximumPopulation(self, logs: List[List[int]]) -> int:
        arr = [0]*101
        for i in range(len(logs)):
            
            arr[logs[i][0]-1950] += 1
            
            arr[logs[i][1]-1950] -= 1
            
        
        previous = arr[0]
        for i in range(1,101):
            arr[i] += previous
            previous = arr[i]
            
        print(arr)
        maxi = 0
        ind = 0
        
        for i in range(len(arr)):
            if arr[i] > maxi:
                maxi = arr[i]
                ind = i + 1950
        print(maxi)        
        return ind

အများဆုံးလူဦးရေနှစ် Java လီတင်ကုဒ်ဖြေရှင်းချက်-

class Solution {
    public int maximumPopulation(int[][] logs) {
        
        int[] arr = new int[101];
        for(int i = 0;i < logs.length;i++){
            
            arr[logs[i][0]-1950] +=1;
            arr[logs[i][1]-1950] -=1;
            
            
        }
        
        int prev = arr[0];
        for(int i=1;i<arr.length;i++){
            
            arr[i] += prev;
            prev = arr[i];
            
        }
        
        int ind = 0;
        int maxi = 0;
        
        for(int i=0;i<arr.length;i++){
            
            if(maxi < arr[i]){
                
                maxi = arr[i];
                ind = i+1950;
            }
        }
        
        
        return ind;
        
        
    }
}

အများဆုံးလူဦးရေနှစ်၏ Leetcode ဖြေရှင်းချက်ကို ရှုပ်ထွေးမှု ခွဲခြမ်းစိတ်ဖြာခြင်း-

အချိန်ရှုပ်ထွေး

အထက်ပါအဖြေ၏ အချိန်ရှုပ်ထွေးမှုသည် O(n) ဖြစ်သည်။

အချိန်ရှုပ်ထွေး

အထက်ပါအဖြေ၏ အာကာသရှုပ်ထွေးမှုသည် O(1) ဖြစ်သည်။

အရှည် = 101 ကို ခင်းကျင်းထားပြီး ဖြစ်သောကြောင့် ကိန်းသေဟု ယူဆနိုင်ပါသည်။

 

 

 

 

 

 

Binary Tree Inorder Traversal LeetCode ဖြေရှင်းချက်

ပြဿနာဖော်ပြချက်- Binary Tree Inorder Traversal LeetCode ဖြေရှင်းချက် binary tree ၏ အမြစ်ကို ပေးထားသည့်အတွက်၊ ၎င်း၏ nodes များ၏ တန်ဖိုးများ အစီအစဥ်ဖြတ်ကျော်မှုကို ပြန်ပေးသည်။ ဥပမာ 1- ထည့်သွင်းမှု- root = [1,null,2,3] အထွက်- [1,3,2] နမူနာ 2- ထည့်သွင်းမှု- root = [] အထွက်- [] ဥပမာ 3- ထည့်သွင်းမှု- root = [1] အထွက်- [1] ကန့်သတ်ချက်များ- အတွင်းရှိ node အရေအတွက်...

ဆက်ဖတ်ရန်

Capital Leetcode ဖြေရှင်းချက်ကို ရှာဖွေပါ။

ပြဿနာထုတ်ပြန်ချက်- Detect Capital Leetcode Solution က - စာကြောင်းတစ်ခုပေး၍ ၎င်းတွင် စာလုံးများအသုံးပြုမှုမှန်ကန်ပါက အမှန်အတိုင်းပြန်ပေးပါ။ မှန်ကန်သောစကားလုံးများအတွက် အခြေအနေများမှာ- ဤစကားလုံးရှိ စာလုံးများအားလုံးသည် "UK" ကဲ့သို့ စာလုံးများဖြစ်သည်။ ဤစကားလုံးရှိ စာလုံးအားလုံးသည် "သွား" ကဲ့သို့ စာလုံးကြီးများမဟုတ်ပါ။ သာလျှင်…

ဆက်ဖတ်ရန်

အများဆုံးလူဦးရေနှစ် LeetCode ဖြေရှင်းချက်

ပြဿနာထုတ်ပြန်ချက်- အများဆုံးလူဦးရေနှစ် Leetcode ဖြေရှင်းချက်က - သင့်အား မှတ်တမ်းတစ်ခုစီသည် [i] = [birthi, deathi] ၏ မွေးဖွားခြင်းနှင့် သေဆုံးခြင်းနှစ်များကို ညွှန်ပြသည့် 2D integer array မှတ်တမ်းများကို သင့်အား ပေးထားပါသည်။ နှစ်တစ်နှစ်ရဲ့ လူဦးရေ x က အဲဒီနှစ်မှာ အသက်ရှင်နေတဲ့ လူအရေအတွက်ကလား။ x ဖြစ်ပါက x ၏လူဦးရေတွင် ၎င်းကိုရေတွက်သည်...

ဆက်ဖတ်ရန်

Min Cost Climbing Stairs LeetCode Solution

ပြဿနာ ထုတ်ပြန်ချက် အနည်းဆုံး လှေကားတက်ခြင်း ကုန်ကျစရိတ် LeetCode ဖြေရှင်းချက် - ကုန်ကျစရိတ် [i] သည် လှေကားပေါ်တက်ခြင်း၏ ကုန်ကျစရိတ်ဖြစ်ပြီး ကိန်းပြည့်အခင်းကုန်ကျစရိတ်ကို ပေးပါသည်။ ကုန်ကျစရိတ် ပေးချေပြီးသည်နှင့် တစ်လှမ်း သို့မဟုတ် နှစ်လှမ်းတက်နိုင်သည်။ အညွှန်း 0 ဖြင့် အဆင့်မှ စတင်နိုင်သည် သို့မဟုတ် အဆင့်ဖြင့် ...

ဆက်ဖတ်ရန်

မြို့တရားသူကြီး LeetCode ဖြေရှင်းချက်ကို ရှာပါ။

ပြဿနာထုတ်ပြန်ချက်- Town Judge LeetCode ဖြေရှင်းချက်ကို ရှာပါ - မြို့တစ်မြို့တွင် 1 မှ n တံဆိပ်တပ်ထားသောလူများရှိပါသည်။ အဲဒီလူတွေထဲက တစ်ယောက်က မြို့တရားသူကြီးဖြစ်ပြီး မြို့တရားသူကြီးကို ရှာဖို့ လိုတယ် ဆိုတဲ့ ကောလဟာလတစ်ခုရှိတယ်။ မြို့တရားသူကြီးရှိလျှင် မြို့တရားသူကြီးက ဘယ်သူ့ကိုမှ မယုံဘူး။ …

ဆက်ဖတ်ရန်

အကြွေစေ့ Leetcode ဖြေရှင်းချက်ကို စီစဉ်ခြင်း။

ပြဿနာဖော်ပြချက် The Arranging Coins LeetCode ဖြေရှင်းချက် - "ဒင်္ဂါးပြားများ စီစဉ်ပေးခြင်း" သည် သင့်အား ဤဒင်္ဂါးပြားများဖြင့် လှေကားထစ်တစ်ခုကို တည်ဆောက်ရန် တောင်းဆိုသည်။ လှေခါးတွင် k အတန်းများ ပါ၀င်ပြီး အတန်းတွင် i ဒင်္ဂါးများ အတိအကျ ပါဝင်ပါသည်။ လှေကား၏နောက်ဆုံးတန်းသည် ပြီးပြည့်စုံမည်မဟုတ်ပါ။ ပေးထားသော ဒင်္ဂါးပြားပမာဏအတွက် ပြန်ပေး...

ဆက်ဖတ်ရန်

Array LeetCode ဖြေရှင်းချက်ကို ပေါင်းစပ်ခြင်း။

ပြဿနာဖော်ပြချက်- Array Leetcode ဖြေရှင်းချက်၏ ပေါင်းစပ်ဖွဲ့စည်းမှု- ကိန်းပြည့် array နံပါတ် n ကို ပေးဆောင်ခြင်းဖြင့် ans[i] == nums[i] နှင့် ans[i + n] = အလျား 2n ကို ဖန်တီးလိုသည်ဟု ဖော်ပြထားသည်။ = nums[i] 0 <= i < n (0-indexed)။ အထူးသဖြင့်၊ ans သည် ဂဏန်းအခင်းအကျင်းနှစ်ခု၏ ပေါင်းစပ်မှုဖြစ်သည်။ array ans ကို ပြန်ပေးပါ။ ပြဿနာကို နားလည်အောင် အရင်ကြိုးစားကြည့်ရအောင်။ ပြဿနာ …

ဆက်ဖတ်ရန်

Image LeetCode ဖြေရှင်းချက်ကို လှန်လိုက်ပါ။

ပြဿနာဖော်ပြချက် ပုံတစ်ပုံကို လှန်လိုက်ခြင်း LeetCode ဖြေရှင်းချက် – ကျွန်ုပ်တို့သည် အရွယ်အစား n ၏ matrix ကို ပေးထားသည်။ အလုပ် 2 ခု လုပ်ဆောင်ရန် လိုအပ်သည်- ပုံအား အလျားလိုက်လှန်ရန် လိုအပ်သည်- ၎င်းသည် ပေးထားသော matrix ၏ အတန်းတစ်ခုစီကို ပုံပြောင်းပြန်လှန်လိုက်သည်- ဆိုလိုသည်မှာ 0's မှ 1's အားလုံးကို လုပ်ပြီး ရလဒ်ကို ပြန်ပေးသည်...

ဆက်ဖတ်ရန်

Translate »