קעסיידערדיק סובאַררייַ סאַם לעעטקאָדע לייזונג

פּראָבלעם סטאַטעמענט קעסיידערדיק סובאַררייַ סאַכאַקל לעעטקאָדע לייזונג - געגעבן אַן ינטאַדזשער מענגע נאָמס און אַ ינטאַדזשער ק, צוריקקומען אמת אויב nums האט אַ קעסיידערדיק סובאַררייַ פון די גרייס פון בייַ מינדסטער צוויי וועמענס עלעמענטן סאַכאַקל אַרויף צו אַ קייפל פון ק, אָדער פאַלש אַנדערש. אַ גאַנץ נומער x איז אַ קייפל פון ק אויב עס איז אַ גאַנץ נומער n אַזוי אַז x = n * k. 0 איז שטענדיק אַ…

לייענען מער

געפֿינען די געווינער פון די סירקולאַר שפּיל לעעטקאָדע לייזונג

פּראָבלעם סטאַטעמענט געפֿינען די געווינער פון די סירקולאַר שפּיל LeetCode לייזונג - עס זענען n פרענדז וואָס שפּילן אַ שפּיל. די פריינט זענען געזעסן אין אַ קרייַז און זענען געציילט פון 1 צו n אין זייגערווייז סדר. מער פאָרמאַלי, מאָווינג קלאַקווייז פון די יט פרייַנד ברענגט איר צו די ...

לייענען מער

Top K אָפט עלעמענץ LeetCode לייזונג

פּראָבלעם סטאַטעמענט Top K אָפט עלעמענטן LeetCode לייזונג זאגט אַז - געגעבן אַ ינטאַדזשער מענגע נומערן און אַן ינטאַדזשער ק, צוריקקומען די ק מערסט אָפט עלעמענטן. איר קענט צוריקקומען דעם ענטפער אין קיין סדר. בייַשפּיל 1: אַרייַנשרייַב: נומס = [1,1,1,2,2,3], ק = 2 רעזולטאַט: [1,2] בייַשפּיל 2: אַרייַנשרייַב: נומס = [1], ק = 1 רעזולטאַט: [1] …

לייענען מער

שיפטינג בריוו לעעטקאָדע לייזונג

פּראָבלעם סטאַטעמענט שיפטינג בריוו זאגט אַז מיר האָבן געגעבן אַ שטריקל s און אַ מענגע שיפץ. איצט פֿאַר יעדער שיפץ [i] = רענטגענ, מיר ווילן צו יבעררוק די ערשטער i + 1 אותיות פון s, X מאל. מיר האָבן צו צוריקקומען די לעצט שטריקל נאָך אַלע שיפץ זענען געווענדט. בייַשפּיל 1: אַרייַנשרייַב: s = "אַבק", שיפץ ...

לייענען מער

שפרינג שפּיל IV לעעטקאָדע לייזונג

פּראָבלעם סטאַטעמענט: Jump Game IV LeetCode לייזונג זאגט - געגעבן אַ מענגע פון ​​​​ינטאַדזשערז אַרר, איר זענט טכילעס פּאַזישאַנד אין דער ערשטער אינדעקס פון די מענגע. אין איין שריט איר קענען שפּרינגען פון די אינדעקס איך צו אינדעקס: איך + קסנומקס ווו: איך + קסנומקס < אַרר.לענגט. i – 1 ווו: i – 1 >= …

לייענען מער

מאַקסימום באַפעלקערונג יאָר LeetCode לייזונג

פּראָבלעם סטאַטעמענט

מאַקסימום באַפעלקערונג יאָר LeetCode לייזונג זאגט אַז - איר באַקומען אַ 2 ד ינטאַדזשער מענגע logs ווו יעדער logs[i] = [birthi, deathi] ינדיקייץ די געבורט און טויט יאָרן פון די ith מענטש.

די באַפעלקערונג פון עטלעכע יאָר x איז די נומער פון מענטשן לעבעדיק אין דעם יאָר. די ith אַ מענטש ווערט גערעכנט אין יאָר xס באַפעלקערונג אויב x איז אין די אַרייַנגערעכנט קייט [birthi, deathi - 1]. באַמערקונג אַז דער מענטש איז טאָן גערעכנט אין דעם יאָר וואָס זיי שטאַרבן.

צוריקקומען די מאַקסימום באַפעלקערונג יאָר.

 

לעמאָשל קסנומקס:

ינפּוט:

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

אָוטפּוט:

 1993

דערקלערונג:

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

לעמאָשל קסנומקס:

ינפּוט:

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

אָוטפּוט:

 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

 

אַלגערידאַם -

  • אין סדר צו געפֿינען די מאַקסימום באַפעלקערונג יאָר. ערשטער, מיר וועלן פאָקוס אויף די גאַנץ נומער פון באַפעלקערונג אין יעדער יאָר דורך טשעק אין יעדער מעהאַלעך פון די געגעבן מאַטריץ און וועט געפֿינען די מאַקסימום ציילן און צוריקקומען די יאָר פון מאַקסימום ווערט. אויב די ציילן איז די זעלבע, מיר פשוט צוריקקומען די פריערדיקע יאָר (ערליאַסט יאָר).

צוגאַנג פֿאַר מאַקסימום באַפעלקערונג יאָר LeetCode לייזונג

- ערשטער, מיר וועלן מאַכן איין מענגע פון ​​גרייס 101 ווייַל די קאַנסטריינץ פון יאָרן ליגן אין די קייט 1950-2050.

- נאָך דעם, מיר וועלן לויפן אַ שלייף פון 0 צו די לענג פון לאָגס און וועט פאַרגרעסערן די ציילן פון די מענגע ביי אינדעקס (לאָגס [i] [אָ]) מיט 1 און פאַרמינערן די ציילן פון די מענגע ביי אינדעקס (לאָגס [איך]) ][1]) דורך 1

- ווידער, מיר וועלן לויפן אַ שלייף פון 0 צו די לענג פון די מענגע און מאַכן איין וועריאַבאַל פּרעוו ציילן און דערהייַנטיקן יעדער עלעמענט פון די מענגע דורך מענגע + פּרעוו און דערהייַנטיקן prev דורך prev = מענגע [איך].

- לעסאָף, מיר וועלן לויפן אַ שלייף און געפֿינען די מאַקסימום ווערט אין די מענגע און צוריקקומען דעם באַזונדער אינדעקס (אינדעקס + 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 Leetcode לייזונג:

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 לייזונג:

צייט קאַמפּלעקסיטי

די צייט קאַמפּלעקסיטי פון די אויבן לייזונג איז אָ (ען).

צייט קאַמפּלעקסיטי

די פּלאַץ קאַמפּלעקסיטי פון די אויבן לייזונג איז אָ (1).

ווי מיר האָבן געמאכט אַ מענגע פון ​​לענג = 101. אַזוי מיר קענען באַטראַכטן עס קעסיידערדיק

 

 

 

 

 

 

מינימום סוואַפּס צו גרופע אַלע 1 ס צוזאַמען Leetcode לייזונג

פּראָבלעם סטאַטעמענט מינימום סוואַפּס צו גרופע אַלע 1 ס צוזאַמען Leetcode לייזונג - זאגט אַז געגעבן אַ ביינערי מענגע דאַטן, צוריקקומען די מינימום נומער פון סוואַפּס פארלאנגט צו גרופּע אַלע 1 ס פאָרשטעלן אין די מענגע צוזאַמען אין קיין אָרט אין די מענגע. אַרייַנשרייַב: דאַטן = [1,0,1,0,1] רעזולטאַט: 1 דערקלערונג: עס זענען 3 וועגן צו גרופּע אַלע ...

לייענען מער

מאַקסימום באַפעלקערונג יאָר LeetCode לייזונג

פּראָבלעם סטאַטעמענט: מאַקסימום באַפעלקערונג יאָר Leetcode לייזונג זאגט אַז - איר באַקומען אַ 2 ד ינטאַדזשער מענגע לאָגס ווו יעדער לאָגס [i] = [birthi, deathi] ינדיקייץ די געבורט און טויט יאָרן פון דעם מענטש. די באַפעלקערונג פון עטלעכע יאָר X איז די נומער פון מענטשן לעבעדיק אין דעם יאָר? דער יט מענטש איז גערעכנט אין די יאָר x ס באַפעלקערונג אויב x איז ...

לייענען מער

בעסטער באַגעגעניש פונט לעעטקאָדע לייזונג

פּראָבלעם סטאַטעמענט: בעסטער פאַרזאַמלונג פונט לעעטקאָדע סאַלושאַן זאגט - געגעבן אַמקסן ביינערי גריד גריד ווו יעדער 1 מאַרקס די היים פון איין פרייַנד, צוריקקומען די מינימאַל גאַנץ רייזע ווייַטקייט. די גאַנץ רייזע ווייַטקייט איז די סאַכאַקל פון די דיסטאַנסאַז צווישן די הייזער פון די פריינט און די באַגעגעניש פונט. די דיסטאַנסע איז קאַלקיאַלייטיד ניצן מאַנהאַטטאַן דיסטאַנסע, ...

לייענען מער

מינימום פּאַט סאַם לעעטקאָדע לייזונג

פּראָבלעם סטאַטעמענט די מינימום פּאַט סאַם LeetCode לייזונג - "מינימום פּאַט סאַם" זאגט אַז געגעבן אַנקסם גריד קאַנסיסטינג פון ניט-נעגאַטיוו ינטאַדזשערז און מיר דאַרפֿן צו געפֿינען אַ דרך פון שפּיץ-לינקס צו דנאָ רעכט, וואָס מינאַמייזאַז די סאַכאַקל פון אַלע נומערן צוזאמען דעם דרך . מיר קענען נאָר מאַך ...

לייענען מער

Translate »