Soluzione Leetcode Anagram valida

Problem Statement Anagram Valid Leetcode Soluzione - Data duie stringhe s è t, restituite vera se t hè un anagramma di s, è false altrimenti. Un anagramma hè una parolla o frasa furmata da riarranghjendu e lettere di una parolla o frasa differente, tipicamente usendu tutte e lettere originali una volta. Esempiu 1: Input: s = "anagramma", t = "nagaram" Output: ...

Read more

Corde isomorfe Soluzione LeetCode

Problem Statement Strings isomorfi Soluzione LeetCode - Date duie corde s è t, determina s'ellu sò isomorfi. Dui corde s è t sò isomorfi se i caratteri in s ponu esse rimpiazzati per ottene t. Tutte l'ocurrenza di un caratteru deve esse rimpiazzatu cù un altru caratteru, priservendu l'ordine di caratteri. Ùn ci ponu micca dui caratteri mappe à u ...

Read more

Soluzione Leetcode Monotonic Array

Dichjarazione di u Prublemu: A Soluzione Leetcode di Array Monotonicu - Datu chì un array hè monotonicu s'ellu hè monotonu crescente o monotone decrescente. Un array nums è monotone crescente se per tutti i <= j, nums[i] <= nums[j]. Un array nums è monotone decrescente se per tutti i <= j, nums[i] >= nums[j]. Data una matrice intera nums, restituite vera se u datu ...

Read more

Soluzione High Five LeetCode

Problem Statement: The High Five LeetCode Solution - Data una lista di punteggi di diversi studienti chjamati "elementu", induve l'"elementu" hà dui campi item[0] rapprisenta l'id di u studiente, è item [1] rapprisenta u puntu di studiente, per esempiu. item[i]=[IDi, SCOREi] Ritorna a risposta cum'è una matrice di risultati di coppie, induve result[j] = ...

Read more

Rotate String Soluzione LeetCode

Problem Statement Rotate String LeetCode Soluzione - Data duie stringhe s è goal, torna veru se è solu se s pò diventà scopu dopu qualchì numeru di turni nantu à s. Un shift nantu à s hè custituitu da spustà u caratteru più à manca di s à a pusizione più destra. Per esempiu, se s = "abcde", allora serà ...

Read more

Truvate a Soluzione LeetCode di u ghjudice di a cità

Dichjarazione di u prublema: Truvate u ghjudice di a cità Leetcode Soluzione: In una cità, ci sò n persone marcate da 1 à n. Ci hè un rumore chì una di queste persone hè secretamente u ghjudice di a cità. Se u ghjudice di a cità esiste, allora: U ghjudice di a cità ùn si fida di nimu. Tutti (eccettu u ghjudice di a cità) si fida di u ghjudice di a cità. …

Read more

Rectangle Overlap Soluzione LeetCode

Problem Statement: Rectangle Overlap LeetCode Solution - dice chì Un rettangulu allineatu à l'assi hè rapprisintatu cum'è una lista, [x1, y1, x2, y2], induve (x1, y1) hè a coordenata di u so angulu in fondu à manca, è (x2). , y2) hè a coordenata di u so angulu in cima à diritta. I so bordi superiore è inferiore sò paralleli à l'assi X, è a so manca ...

Read more

Pupulazione Massima Annata Soluzione LeetCode

Dichjarazione di Prublema

Pupulazione Massima Annata Soluzione LeetCode dice chì - Vi sò datu un array integer 2D logs induve ognunu logs[i] = [birthi, deathi] indica l'anni di nascita è di morte ith persona.

lu pupulazione di qualchi annu x hè u numeru di persone vivi durante quellu annu. U ith una persona hè cuntata in l'annu xa pupulazione di si x hè in u Cumpresu catalogu [birthi, deathi - 1]. Nota chì a persona hè micca cuntatu in l'annu ch'elli mori.

U campanile l'annu massimu di pupulazione.

 

Esemplariu 1:

Input:

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

Output:

 1993

Spiegazione:

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

Esemplariu 2:

Input:

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

Output:

 1960

Spiegazione:

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

 

Limitazioni:

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

 

ALGORITMU -

  • Per truvà l'annu massimu di pupulazione. Prima, avemu da fucalizza nantu à u numeru tutale di a pupulazione in ogni annu cuntrollà in ogni intervallu di a matrice datu è truvamu u numeru massimu è rinvià l'annu di u valore massimu. Se u cuntu hè u listessu allora vulemu solu l'annu precedente (l'annu più anticu).

Approcciu per a populazione massima annu Solu Soluzione LeetCode

- Prima, creeremu una matrice di taglia 101 perchè e limitazioni di l'anni si trovanu in u intervallu da 1950 à 2050.

– dopu, curriremu una loop da 0 à a lunghezza di logs è aumenteremu u conte di u array à index(logs[i][o]) da 1 è diminuisce u conte di u array à l'index (logs[i). ][1]) da 1

- di novu, eseguiremu un ciclu da 0 à a lunghezza di l'array è facemu una variabile prev count è aghjurnà ogni elementu di l'array per array+prev è aghjurnà prev by prev = array[i].

- infine, correremu un ciclu è truvamu u valore massimu in u array è rinvià quellu indice particulari (index+1950). Dunque truvà l'annu massimu di pupulazione.

Pupulazione Massima Annata Leetcode Soluzione

Code:

Pupulazione Massima Annu Python Soluzione 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

Pupulazione Massima Annu Java Leetcode Soluzione:

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

Analisi di cumplessità di l'annu di a pupulazione massima Soluzione Leetcode:

Cumplicità di u Tempu

A cumplessità di u tempu di a suluzione sopra hè O(n).

Cumplicità di u Tempu

A cumplessità spaziale di a suluzione sopra hè O (1).

Cumu avemu fattu un array di lunghezza = 101. Allora pudemu cunsiderà custanti

 

 

 

 

 

 

Translate »