געפֿינען די טאַון ריכטער LeetCode לייזונג

פּראָבלעם סטאַטעמענט: געפֿינען די טאַון ריכטער לעעטקאָדע לייזונג: אין אַ שטאָט, עס זענען n מענטשן מיטן נאָמען 1 צו n. ע ס אי ז א קלאנג , א ז אײנע ר פו ן ד י דאזיק ע מענטשן , אי ז געהײם ן דע ר שטאטישע ר ריכטער . אויב דער שטאָט ריכטער עקזיסטירט, דעמאָלט: דער שטאָט ריכטער טראַסט קיינעם. אַלעמען (אַחוץ דעם שטאָט ריכטער) טראַסט די שטאָט ריכטער. …

לייענען מער

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

פּראָבלעם סטאַטעמענט: גראָדעק אָוווערלאַפּ לעעטקאָדע לייזונג - זאגט אַז אַן אַקס-אַליינד גראָדעק איז רעפּריזענטיד ווי אַ רשימה, [x1, y1, x2, y2], ווו (קס1, י1) איז די קאָואָרדאַנאַט פון זייַן דנאָ-לינקס ווינקל, און (קס2). , י2) איז די קאָואָרדאַנאַט פון זייַן שפּיץ-רעכט ווינקל. זיין שפּיץ און דנאָ עדזשאַז זענען פּאַראַלעל צו די X-אַקס, און די לינקס ...

לייענען מער

מאַקסימום באַפעלקערונג יאָר 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. אַזוי מיר קענען באַטראַכטן עס קעסיידערדיק

 

 

 

 

 

 

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

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

לייענען מער

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

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

לייענען מער

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

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

לייענען מער

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

פּראָבלעם סטאַטעמענט מינימום קאָס קליימינג טרעפּ לעעטקאָדע לייזונג - אַן ינטאַדזשער מענגע פּרייַז איז געגעבן, ווו פּרייַז [איך] איז די פּרייַז פון אַ שריט אויף אַ לייטער. אַמאָל איר באַצאָלן די פּרייַז, איר קענען קריכן איין אָדער צוויי טריט. איר קענט אָנהייבן פֿון דעם שריט מיט אינדעקס 0, אָדער די שריט מיט ...

לייענען מער

געפֿינען די טאַון ריכטער LeetCode לייזונג

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

לייענען מער

עריינדזשינג קאָינס Leetcode לייזונג

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

לייענען מער

קאַנקאַטאַניישאַן פון Array LeetCode לייזונג

פּראָבלעם דיסקריפּשאַן: די קאַנקאַטאַניישאַן פון מענגע לעעטקאָדע לייזונג: זאגט אַז געגעבן אַן ינטאַדזשער מענגע נאָמס פון לענג n, איר ווילן צו שאַפֿן אַ מענגע אַנס פון לענג 2n ווו ans[i] == nums[i] און ans[i + n] = = נומס [איך] פֿאַר 0 <= איך < ן (0-ינדעקסט). ספּאַסיפיקלי, אַנס איז די קאַנקאַטאַניישאַן פון צוויי נומס ערייז. צוריקקומען די מענגע אַנס. זאל ס ערשטער פּרובירן צו פֿאַרשטיין די פּראָבלעם און וואָס עס שטייט. די פּראָבלעם …

לייענען מער

Translate »