Ən qısa Çeşidlənməmiş Davamlı Alt Dizi LeetCode Həlli

Problem İfadəsi Ən Qısa Çeşidlənməmiş Davamlı Alt Dizi LeetCode Həlli deyir ki, – Nömrələrlə tam ədəd massivini nəzərə alaraq, siz bir davamlı altmassiv tapmalısınız ki, əgər bu altmassivi yalnız artan qaydada çeşidləsəniz, bütün massiv artan sıra ilə çeşidlənəcək. Ən qısa alt massivin uzunluğunu qaytarın. Misal 1:…

Daha çox oxu

Kökdən yarpaq nömrələrini cəmləyin LeetCode Həlli

Problem Bəyanatı Kökdən Yarpaq Nömrələrinə Cəmi LeetCode Həll deyir: Sizə yalnız 0-dan 9-a qədər rəqəmləri ehtiva edən ikili ağacın kökü verilir. Ağacdakı hər bir kökdən yarpağa gedən yol bir ədədi təmsil edir. Məsələn, kökdən yarpağa keçid yolu 1 -> 2 -> 3 123 rəqəmini təmsil edir. Bütün kökdən yarpağa nömrələrin ümumi cəmini qaytarın. Test…

Daha çox oxu

Mötərizədə LeetCode Həllinin qiyməti

Problem bəyanatı Mötərizədə LeetCode Həllinin balı deyir – Balanslaşdırılmış mötərizə sətri verildikdə və maksimum balı qaytarın. Balanslaşdırılmış mötərizə sətirinin qiyməti aşağıdakı qaydalara əsaslanır: “()” 1 xalı var. AB-nin A + B balı var, burada A və B balanslaşdırılmış mötərizə sətirləridir. (A) 2 * A balı var, burada A …

Daha çox oxu

Düzbucaqlı Üst-üstə düşmə LeetCode Həlli

Problem bəyanatı: Düzbucaqlı Üst-üstə düşmə LeetCode Həlli – deyir ki, oxa düzülmüş düzbucaqlı siyahı kimi təqdim olunur, [x1, y1, x2, y2], burada (x1, y1) onun aşağı sol küncünün koordinatıdır və (x2) , y2) onun yuxarı sağ küncünün koordinatıdır. Onun yuxarı və aşağı kənarları X oxuna paralel, sol tərəfi isə…

Daha çox oxu

Maksimum Əhali İli LeetCode Həlli

Problem bəyanat

Maksimum Əhali İli LeetCode Həlli deyir ki, – Sizə 2D tam massiv verilir logs harada logs[i] = [birthi, deathi] doğum və ölüm illərini göstərir ith şəxs.

The bir ilin əhalisi x həmin il ərzində yaşayan insanların sayıdır. The ith adam ildə sayılır xnin əhalisi əgər x içindədir o cümlədən silsilə [birthi, deathi - 1]. Qeyd edək ki, şəxs yox öldükləri ildə hesablanır.

Qayıtmaq Maksimum əhali ili.

 

Misal 1:

Input:

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

Çıxış:

 1993

Explanation:

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

Misal 2:

Input:

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

Çıxış:

 1960

Explanation:

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

 

Məhdudiyyətlər:

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

 

ALQORİTM -

  • Maksimum Əhali İlini tapmaq üçün. Birincisi, biz verilmiş matrisin hər bir intervalında yoxlanaraq, hər il ərzində əhalinin ümumi sayına diqqət yetirəcəyik və maksimum sayı tapacaq və maksimum dəyər ilini qaytaracağıq. Əgər say eynidirsə, biz sadəcə əvvəlki ili (ən erkən il) qaytarırıq.

Maksimum Əhali İlinə yanaşma LeetCode Həlli

– Birincisi, biz 101 ölçülü bir massiv yaradacağıq, çünki illərin məhdudiyyətləri 1950 ilə 2050 arasındadır.

– bundan sonra biz 0-dan logların uzunluğuna qədər bir dövrə işlədəcəyik və index(logs[i][o])-da massivin sayını 1-ə qədər artıracağıq və indeksdəki (logs[i) massivin sayını azaldacağıq. ][1]) 1 ilə

– yenə biz 0-dan massivin uzunluğuna qədər bir döngə işlədəcəyik və bir dəyişən prev hesablayacağıq və massivin hər bir elementini massiv+prev ilə yeniləyəcəyik və əvvəlkini əvvəlki = massiv[i] ilə yeniləyəcəyik.

– nəhayət, bir döngə işlədəcəyik və massivdə maksimum dəyəri tapacağıq və həmin indeksi qaytaracağıq (index+1950). Beləliklə, maksimum əhali ilini tapın.

Maksimum Əhali İli Leetcode Həlli

Kodu

Maksimum Əhali İli Python Leetcode Həlli:

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

Maksimum Əhali İli Java Leetcode Həlli:

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;
        
        
    }
}

Maksimum Əhali İlinin Mürəkkəblik Təhlili Leetcode Həll:

Zamanın mürəkkəbliyi

Yuxarıdakı məhlulun Zaman mürəkkəbliyi O(n)-dir.

Zamanın mürəkkəbliyi

Yuxarıdakı məhlulun Kosmik Mürəkkəbliyi O(1)-dir.

Uzunluğu = 101 massiv etdik. Beləliklə, onu sabit hesab edə bilərik

 

 

 

 

 

 

Binary Tree Inorder Traversal LeetCode Həlli

Problemin ifadəsi: İkili Ağacın Sıradan Keçməsi LeetCode həlli Binar ağacın kökünü nəzərə alaraq, onun qovşaqlarının qiymətlərinin sıra keçidini qaytarın. Misal 1: Giriş: kök = [1,null,2,3] Çıxış: [1,3,2] Misal 2: Giriş: kök = [] Çıxış: [] Misal 3: Giriş: kök = [1] Çıxış: [1] Məhdudiyyətlər: …-da qovşaqların sayı

Daha çox oxu

Daş Oyunu IV LeetCode Həlli

Problem Bildirimi Daş Oyunu IV LeetCode Həlli – Alice və Bob növbə ilə oyun oynayır, Alice birinci başlayır. Əvvəlcə bir yığında n daş var. Hər bir oyunçunun öz növbəsində həmin oyunçu yığındakı hər hansı sıfır kvadrat sayı olmayan daşların çıxarılmasından ibarət bir hərəkət edir. Həmçinin, əgər oyunçu hərəkət edə bilmirsə, o…

Daha çox oxu

Qrafik ikitərəflidir? LeetCode Həlli

Problemin İfadəsi İkitərəfli LeetCode Həlli Qrafikdir - Hər bir qovşaq 0 və n – 1 arasında nömrələnmiş n qovşaqdan ibarət istiqamətləndirilməmiş qrafik var. Sizə 2D massiv qrafiki verilir, burada graph[u] u node edən qovşaqlar massividir. ilə bitişikdir. Daha formal olaraq, [u] qrafikindəki hər bir v üçün u node ilə v node arasında istiqamətlənməmiş kənar var. Qrafikdə …

Daha çox oxu

Sıralanmış Dairəvi Əlaqəli Siyahıya LeetCode Həllini daxil edin

Problem Bəyanatı: Çeşidlənmiş Dairəvi Əlaqəli Siyahıya daxil edin LeetCode Həlli – deyir ki, artan qaydada çeşidlənən Dairəvi Əlaqəli Siyahı qovşağını nəzərə alaraq, siyahıya insertVal dəyərini daxil etmək funksiyasını yazın ki, o sıralanmış dairəvi siyahı olaraq qalsın. Verilmiş node ola bilər...

Daha çox oxu

Dizayn Sözləri Əlavə et və Axtar Data Strukturu LeetCode Həlli

Problem Bəyanatı: Sözləri Əlavə et və Axtar Məlumat Strukturunun Dizaynı LeetCode Həlli deyir ki, yeni sözlər əlavə etməyi və sətirin əvvəllər əlavə edilmiş hər hansı sətirlə uyğun olub-olmadığını tapmağı dəstəkləyən məlumat strukturu dizayn edin. WordDictionary sinfini həyata keçirin: WordDictionary() Obyekti işə salır. void addWord(word) Verilənlər strukturuna söz əlavə edir, sonradan uyğunlaşdırıla bilər. bool search(word) Əgər varsa doğru qaytarır...

Daha çox oxu

Translate »