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

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

לייענען מער

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

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

לייענען מער

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

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

לייענען מער

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

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

לייענען מער

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

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

לייענען מער

סאַכאַקל וואָרצל צו בלאַט נומערן LeetCode לייזונג

פּראָבלעם סטאַטעמענט סאַם וואָרצל צו בלאַט נומבערס LeetCode לייזונג זאגט - איר באַקומען די וואָרצל פון אַ ביינערי בוים מיט דידזשאַץ פון 0 צו 9 בלויז. יעדער וואָרצל-צו-בלאַט דרך אין דעם בוים רעפּראַזענץ אַ נומער. פֿאַר בייַשפּיל, דער וואָרצל-צו-בלאַט וועג 1 -> 2 -> 3 רעפּראַזענץ די נומער 123. צוריקקומען די גאַנץ סאַכאַקל פון אַלע וואָרצל-צו-בלאַט נומערן. טעסט…

לייענען מער

כעזשבן פון פּאַרענטהעס LeetCode לייזונג

פּראָבלעם סטאַטעמענט די כעזשבן פון Parenthesis LeetCode לייזונג זאגט - געגעבן אַ באַלאַנסט קלאַמערן שטריקל s און צוריקקומען די מאַקסימום כעזשבן. די כעזשבן פון אַ באַלאַנסט קלאַמערן שטריקל איז באזירט אויף די פאלגענדע כּללים: "()" האט כעזשבן 1. AB האט כעזשבן א + ב, ווו א און ב זענען באַלאַנסט קלאַמערן סטרינגס. (א) האט אַ כעזשבן 2 * א, ווו א איז אַ ...

לייענען מער

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

פּראָבלעם סטאַטעמענט: גראָדעק אָוווערלאַפּ לעעטקאָדע לייזונג - זאגט אַז אַן אַקס-אַליינד גראָדעק איז רעפּריזענטיד ווי אַ רשימה, [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] קאַנסטריינץ: די נומער פון נאָודז אין ...

לייענען מער

Translate »