פֿראגן וועגן בלומבערג ינטערוויעוו

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

פּלאַצן סיסטעם פּלאַן ינטערוויוז

בלומבערג מענגע פֿראגן

פראגע 1. מאַקסימום באַפעלקערונג יאָר LeetCode לייזונג פּראָבלעם סטאַטעמענט מאַקסימום באַפעלקערונג יאָר לעעטקאָדע סאַלושאַן זאגט אַז - איר באַקומען אַ 2 ד ינטאַדזשער מענגע לאָגס ווו יעדער לאָגס [איך] = [געלט, טויט] ינדיקייץ די געבורט און טויט יאָרן פון דעם מענטש. די באַפעלקערונג פון עטלעכע יאָר X איז די נומער פון מענטשן לעבעדיק אין דעם יאָר. די וואָס אַ מענטש איז גערעכנט ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 7. אַרייַנלייגן דיליטע GetRandom O (1) Leetcode Solution פּראָבלעם סטאַטעמענט די Insert Delete GetRandom O (1) LeetCode לייזונג - "Insert Delete GetRandom O (1)" פרעגט איר צו ינסטרומענט די פיר פאַנגקשאַנז אין אָ (1) צייט קאַמפּלעקסיטי. אַרייַנלייגן (וואַל): אַרייַנלייגן די וואַל אין די ראַנדאַמייזד שטעלן און צוריקקומען אמת אויב דער עלעמענט איז טכילעס ניטאָ אין די גאַנג. עס קערט פאַלש ווען די ...

לייענען מער

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

לייענען מער

פראגע 9. טעגלעך טעמפּעראַטורעס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די טעגלעך טעמפּעראַטורעס לעעטקאָדע לייזונג: זאגט אַז געגעבן אַ מענגע פון ​​ינטאַדזשערז טעמפּעראַטורעס רעפּראַזענץ די טעגלעך טעמפּעראַטורעס, צוריקקומען אַ מענגע ענטפער אַזוי אַז ענטפֿער [i] איז די נומער פון טעג איר האָבן צו וואַרטן נאָך די יט טאָג צו באַקומען אַ וואָרמער טעמפּעראַטור. אויב עס איז קיין צוקונפֿט טאָג פֿאַר וואָס דאָס איז מעגלעך, האַלטן ענטפער [i] == 0 אַנשטאָט. ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 12. טראַפּינג רעגן וואַסער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די טראַפּינג רעגן וואַסער לעעטקאָדע לייזונג - "טראַפּינג רעגן וואסער" זאגט אַז געגעבן אַ מענגע פון ​​כייץ וואָס רעפּראַזענץ אַ הייך מאַפּע ווו די ברייט פון יעדער באַר איז 1. מיר דאַרפֿן צו געפֿינען די סומע פון ​​​​וואַסער טראַפּט נאָך רעגן. בייַשפּיל: אַרייַנשרייַב: הייך = [0,1,0,2,1,0,1,3,2,1,2,1] רעזולטאַט: 6 דערקלערונג: קוק ...

לייענען מער

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

לייענען מער

פראגע 14. צעטיילונג צו K Equal Sum Subsets Leetcode לייזונג פּראָבלעם סטאַטעמענט די צעטיילונג צו K Equal Sum Subsets LeetCode לייזונג - "צעטיילונג צו K Equal Sum Subsets" זאגט אַז איר באַקומען די ינטאַדזשער מענגע נומערן און אַן ינטאַדזשער ק, צוריקקומען אמת אויב עס איז מעגלעך צו האָבן ק ניט-ליידיק סאַבסעץ וועמענס סאַמז זענען אַלע גלייַך. בייַשפּיל: אַרייַנשרייַב: נומס = [4,3,2,3,5,2,1], ק = 4 רעזולטאַט: ...

לייענען מער

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

לייענען מער

פראגע 16. זשאַבע שפרינג לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די פראָג שפרינג לעעטקאָדע לייזונג - "פראָג שפרינג" שטאַטן אַז געגעבן די רשימה פון שטיינער (פּאַזישאַנז) אויסגעשטעלט אין אַסענדינג סדר, באַשליסן אויב די זשאַבע קענען קרייַז די טייַך דורך לאַנדינג אויף די לעצטע שטיין (לעצטע אינדעקס פון די מענגע). טכילעס, די זשאַבע איז אויף דער ערשטער שטיין און ...

לייענען מער

פראגע 17. בויען מענגע פֿון פּערמוטאַטיאָן לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די בויען מענגע פֿון פּערמיוטיישאַן LeetCode לייזונג - "בויען מענגע פֿון פּערמיוטיישאַן" זאגט אַז געגעבן נול-באזירט פּערמיוטיישאַן נומערן, מיר האָבן צו בויען אַ מענגע פון ​​דער זעלביקער לענג ווו ans[i] = נומס[נומס[י]] פֿאַר יעדער. איך אין קייט [0,נומס.לענגטה-1]. א נול-באזירט פּערמיוטיישאַן נאָמס איז אַ מענגע פון ​​פאַרשידענע ינטאַדזשערז פון 0 ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 20. זוכן אַ 2D Matrix II Leetcode לייזונג פּראָבלעם סטאַטעמענט די זוך אַ 2D מאַטריץ וו LeetCode לייזונג - "זוכן אַ 2 ד מאַטריץ וו" פרעגט איר צו געפֿינען אַן עפעקטיוו אַלגערידאַם וואָס זוכט פֿאַר אַ ווערט ציל אין אַ מקסן ינטאַדזשער מאַטריץ. ינטאַדזשערז אין יעדער רודערן, ווי געזונט ווי זייַל, זענען אויסגעשטעלט אין אַסענדינג סדר. בייַשפּיל: אַרייַנשרייַב: מאַטריץ = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30], [5]], ציל = XNUMX רעזולטאַט: אמת ...

לייענען מער

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

לייענען מער

פראגע 22. שטעלן מאַטריץ זעראָוז לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די באַשטעטיקט מאַטריץ זעראָוז לעעטקאָדע לייזונג - "שטעלן מאַטריץ זעראָוז" שטאַטן אַז איר'רע געגעבן אַ מקסן ינטאַדזשער מאַטריץ מאַטריץ. צו 0 ס. איר מוזן טאָן דאָס אין ...

לייענען מער

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

לייענען מער

פראגע 24. שאַרן די לייזונג קאָד לייזונג די פּראָבלעם שאַרן די עריי לעעטקאָדע סאַלושאַן גיט אונדז אַ מענגע פון ​​לענג 2 ן. דאָ 2 ן רעפערס אַז די מענגע לענג איז גלייך. מיר דעמאָלט געזאָגט צו שאַרן די מענגע. דאָ שאַפלינג טוט נישט מיינען אַז מיר דאַרפֿן צו ראַנדאַמלי שאַרן די מענגע, אָבער אַ ספּעציפיש וועג איז ...

לייענען מער

פראגע 25. 3 סום לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג מיט אַ מענגע פון ​​N ינטאַדזשערז, זענען דאָרט עלעמענטן a, b, c אין נומס אַזוי אַז a + b + c = 0? געפֿינען אַלע יינציק טריפּלאַץ אין די מענגע וואָס גיט די סומע פון ​​נול. נאָטיץ: אַז די לייזונג שטעלן זאָל נישט אַנטהאַלטן דופּליקאַט טריפּלאַץ. בייַשפּיל # 1 [-1,0,1,2, -1,4] ...

לייענען מער

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

לייענען מער

פראגע 27. אינזל פּערימעטער לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר באַקומען אַ גריד אין פאָרעם פון אַ 2-ד מענגע. גריד [i] [j] = 0 רעפּראַזענץ עס איז וואַסער אין דעם פונט און גריד [i] [j] = 1 רעפּראַזענץ לאַנד. גריד סעלז זענען פארבונדן ווערטיקלי / כאָריזאַנטאַלי אָבער נישט דייאַגאַנאַלי. עס איז פּונקט איין אינזל (אַ פארבונדן לאַנד קאַמפּאָונאַנץ ...

לייענען מער

פראגע 28. מאַקסימום סובאַררייַ לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג מיט אַ גאַנץ נומער מענגע, געפֿינען די קאַנטיגיואַס סובאַרראַי (מיט לפּחות איין נומער) וואָס האט די גרעסטע סומע און צוריקקומען די סאַכאַקל. ביישפיל nums = [-2,1, -3,4, -1,2,1, -5,4] 6 דערקלערונג: [4, -1,2,1] האט די גרעסטע סומע = 6. nums = [- 1] -1 צוגאַנג 1 (טיילן און קאָנקווער) אין דעם צוגאַנג ...

לייענען מער

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

לייענען מער

פראגע 30. מינימום אַבסאָלוט דיפפערענסע לעעטקאָדע סאַלושאַן דער פּראָבלעם מינימום אַבסאָלוט דיפפערענסע לעעטקאָדע סאַלושאַן גיט אונדז אַ אַנסאָרטאַד מענגע אָדער וועקטאָר מיט עטלעכע ינטאַדזשערז. מיר דאַרפֿן צו געפֿינען אַלע די פּערז וואָס האָבן אַ דיפעראַנסיז גלייַך צו די מינימום אַבסאָלוט חילוק. די מינימום אַבסאָלוט חילוק איז די מינימום ווערט פון אַבסאָלוט חילוק וואָס קענען ...

לייענען מער

פראגע 31. געפֿינען פּראָסט אותיות לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר באַקומען אַ מענגע פון ​​סטרינגס. מיר דאַרפֿן צו דרוקן אַ רשימה פון אַלע אותיות וואָס זענען געוויזן אין יעדער שטריקל אין די מענגע (דופּליקאַטן אַרייַנגערעכנט). דאָס איז אויב אַ כאַראַקטער איז צוויי מאָל אין יעדער שטריקל, אָבער נישט 2 מאָל, מיר דאַרפֿן עס ...

לייענען מער

פראגע 32. געפֿינען אַלע נומערן פאַרשווונדן אין אַן Array Leetcode לייזונג פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר באַקומען אַ מענגע פון ​​ינטאַדזשערז. עס כּולל עלעמענטן ריינדזשינג פון 1 צו N, וווּ N = גרייס פון דעם מענגע. אָבער, עס זענען עטלעכע עלעמענטן וואָס האָבן פאַרשווונדן און עטלעכע דופּליקאַטן זענען פאָרשטעלן אין זייער אָרט. אונדזער ציל איז צו צוריקקומען אַ מענגע ...

לייענען מער

פראגע 33. Majority Element II Leetcode סאַלושאַן אין דעם פּראָבלעם, מיר געבן אַ פּלאַץ פון ינטאַדזשערז. דער ציל איז צו געפֿינען אַלע די עלעמענטן וואָס פאַלן מער ווי ⌊ ן / 3⌋ צייט אין די מענגע ווו N = גרייס פון די מענגע און ⌊ ⌋ איז די שטאָק אָפּעראַטאָר. מיר דאַרפֿן צו צוריקקומען אַ פּלאַץ פון ...

לייענען מער

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

לייענען מער

פראגע 35. ווי פילע נומערן זענען קלענערער ווי די קראַנט נומער לעעטקאָדע לייזונג פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם מיר באַקומען אַ מענגע. פֿאַר יעדער עלעמענט פון דעם מענגע, מיר מוזן געפֿינען די נומער פון עלעמענטן קלענערער ווי די עלעמענט. הייסט פֿאַר יעדער i (0 <= i

לייענען מער

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

לייענען מער

פראגע 37. זוך אין Rotated Sorted Array Leetcode לייזונג באַטראַכטן אַ סאָרטעד מענגע, אָבער איין אינדעקס איז פּיקט און די מענגע איז ראָוטייטיד אין דעם פונט. אַמאָל די מענגע איז ראָוטייטיד, איר דאַרפֿן צו געפֿינען אַ באַזונדער ציל עלעמענט און ווייַזן זיין אינדעקס. אין פאַל, די עלעמענט איז נישט פאָרשטעלן, צוריקקומען -1. דער פּראָבלעם איז בכלל ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 40. פליסנדיק סומע פון ​​1 ד עריי לעעטקאָדע לייזונג פּראָבלעם ויסזאָגונג אין פליסנדיק סומע פון ​​1 ד מענגע פּראָבלעם מיר האָבן שוין געגעבן אַ מענגע נומס פֿאַר וואָס מיר האָבן צו צוריקקומען אַ מענגע ווו פֿאַר יעדער אינדעקס איך אין די רעזולטאַט מענגע אַרר [i] = סומע (נומס [0] ... נומס [i]) . בייַשפּיל נומס = [1,2,3,4] [1,3,6,10] דערקלערונג: פליסנדיק סומע איז: ...

לייענען מער

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

לייענען מער

פראגע 42. מינימום סומע פּאַט אין אַ דרייַעק פּראָבלעם סטאַטעמענט די פּראָבלעם "מינימום סאַם פּאַט אין אַ טריאַנגלע" שטאַטן אַז איר באַקומען אַ סיקוואַנס אין די פאָרעם פון אַ דרייַעק פון ינטאַדזשערז. איצט, פֿון די שפּיץ רודערן, וואָס איז די מינימום סומע איר קענען דערגרייכן ווען איר דערגרייכן די דנאָ רודערן? בייַשפּיל 1 2 3 5 ...

לייענען מער

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

לייענען מער

פראגע 44. בעסטער צייט צו קויפן און פאַרקויפן אַקציעס פּראָבלעם ויסזאָגונג די פּראָבלעם "בעסטער צייט צו קויפן און פאַרקויפן סטאַק" שטאַטן אַז איר באַקומען אַ מענגע פון ​​פּרייסיז פון לענג N, ווו די יטה עלעמענט סטאָרז די פּרייַז פון לאַגער אויף דעם טאָג. אויב מיר קענען מאַכן בלויז איין טראַנסאַקטיאָן, דאָס איז צו קויפן אויף איין טאָג און ...

לייענען מער

פראגע 45. שפּיץ ק אָפט עלעמענטן פּראָבלעם ויסזאָגונג אין שפּיץ K אָפט עלעמענטן מיר האָבן געגעבן אַ מענגע נומס [], געפֿינען די מערסט אָפט אָפט עלעמענטן. ביישפילן nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naive Approach for Top K Frequent Elements Build ...

לייענען מער

פראגע 46. מינימום צייט פארלאנגט צו פוילן אַלע אָראַנדזשאַז פּראָבלעם סטאַטעמענט די פּראָבלעם "מינימום צייט פארלאנגט צו פוילן אַלע אָראַנדזשאַז" זאגט אַז איר האָט אַ 2 ד מענגע. יעדער צעל האט איינער פון די דריי מעגלעך וואַלועס 0, 1 אָדער 2. 0 מיטל אַ ליידיק צעל. 1 מיטל אַ פריש מאַראַנץ. 2 מיטל אַ פּאַסקודנע מאַראַנץ. אויב אַ פּאַסקודנע ...

לייענען מער

פראגע 47. סאָרטירט עריי צו באַלאַנסט BST אין סאָרטעד מענגע צו באַלאַנסט BST פּראָבלעם, מיר האָבן געגעבן אַ מענגע אין סאָרטעד סדר, בויען אַ באַלאַנסט ביינערי זוכן בוים פֿון די סאָרטעד מענגע. ביישפילן ינפּוט אַרר [] = {1, 2, 3, 4, 5} רעזולטאַט פּרי-סדר: 3 2 1 5 4 ינפּוט ערר [] = {7, 11, 13, 20, 22, ...

לייענען מער

פראגע 48. סובסעט לעעטקאָדע אין סובסעט לעעטקאָדע פּראָבלעם מיר האָבן באַשטימט אַ סכום פון בוילעט ינטאַדזשערז, נומס, דרוקן אַלע סובסעץ (די מאַכט שטעלן). באַמערקונג: די לייזונג שטעלן זאָל נישט אַנטהאַלטן דופּליקאַט סובסעץ. אַ מענגע A איז אַ סאַבסעט פון אַ מענגע B אויב אַ קענען זיין באקומען פון B דורך דיליטינג פון עטלעכע (עפשער, נול ...

לייענען מער

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

לייענען מער

פראגע 50. ינסערט דיליט געטראַנדאָם אין ינסערט ויסמעקן GetRandom פּראָבלעם, מיר דאַרפֿן צו פּלאַן אַ דאַטן סטרוקטור וואָס שטיצט אַלע ווייַטערדיק אַפּעריישאַנז אין דורכשניטלעך אָ (1) צייט. insert (val): ינסערט אַ נומער פון וואַל צו די סכום אויב עס איז נישט פאָרשטעלן. אַראָפּנעמען (וואַל): רימוווז אַ נומער וואַל פון די שטעלן אויב עס איז פאָרשטעלן. getRandom: קערט אַ טראַפ - עלעמענט פון דעם קראַנט שטעלן ...

לייענען מער

פראגע 51. צונויפגיסן אָוווערלאַפּינג ינטערוואַלז אין די צונויפגיסן אָוווערלאַפּינג ינטערוואַלז, מיר האָבן געגעבן אַ זאַמלונג פון ינטערוואַלז, צונויפגיסן און צוריקקומען אַלע אָוווערלאַפּינג ינטערוואַלז. ביישפּיל: [[2, 3], [3, 4], [5, 7]] רעזולטאַט: [[2, 4], [5, 7]] דערקלערונג: מיר קענען צונויפגיסן [2, 3] און [3 , 4] צוזאַמען צו פאָרעם [2, 4] צוגאַנג פֿאַר דערגייונג מערדזש ...

לייענען מער

פראגע 52. מעדיאַן פון צוויי סאָרטעד ערייז געגעבן צוויי סאָרטעד ערייז A און B פון גרייס n און m ריספּעקטיוולי. געפֿינען די מידיאַן פון די לעצט סאָרטעד מעניו באקומען נאָך צונויפגיסן די געגעבן צוויי ערייז, אָדער אין אנדערע ווערטער, מיר זאָגן אַז די מעדיאַן פון צוויי סאָרטעד ערייז איז געפֿונען. (דערוואַרט צייט קאַמפּלעקסיטי: אָ (קלאָץ (n))) צוגאַנג 1 פֿאַר ...

לייענען מער

פראגע 53. מאַקסימום פּראָדוקט סובאַררייַ אין די מאַקסימום פּראָדוקט סובאַרראַי פּראָבלעם, מיר האָבן געגעבן אַ מענגע פון ​​ינטאַדזשערז, געפֿינען די קאַנטיגיואַס סאַב-מענגע מיט אין מינדסטער איין עלעמענט וואָס האט די גרעסטע פּראָדוקט. בייַשפּיל אַרר = [0, -1, 0, 1, 2, -3] מאַקסימום פּראָדוקט = 2 אַרר = [- 1, -1, -1] מאַקסימום פּראָדוקט = -1 אַרר = [0, -1, 0, - 2, 0] ...

לייענען מער

פראגע 54. זוך אַן עלעמענט אין סאָרטעד ראָטאַטעד עריי אין זוכן פון אַ סאָרטירט ראָוטייטיד מענגע פּראָבלעם מיר האָבן געגעבן אַ סאָרטירט און ראָוטייטיד מענגע און אַן עלעמענט, טשעק אויב די געגעבן עלעמענט איז פאָרשטעלן אין די מענגע אָדער נישט. ביישפילן ינפּוט נומס [] = {2, 5, 6, 0, 0, 1, 2} ציל = 0 רעזולטאַט אמת ינפּוט נומס [] = {2, ...

לייענען מער

פראגע 55. מאַקסימום פּראָדוקט סובאַררייַ אויב איר געפֿינען אַ נומער פון N גאַנץ נומערן, איר געפֿינען די מאַקסימום פּראָדוקט באקומען פון אַ קאַנטיניואַס סובאַררייַ פון די געגעבן מענגע. ביישפילן ינפּוט אַרר [] = {-2, -3, 0, -2, -40} רעזולטאַט 80 ינפּוט אַרר [] = {5, 10, 6, -2, 1} רעזולטאַט 300 ינפּוט אַרר [] = {-1 , -4, -10, 0, 70} פּראָדוקציע 70 ...

לייענען מער

פראגע 56. 3 סאַם אין 3 סאַם פּראָבלעם, מיר האָבן געגעבן אַ מענגע נומ פון ן ינטאַדזשערז, געפֿינען אַלע די יינציק טריפּלאַץ אַז סומע אַרויף צו 0. בייַשפּיל ינפּוט: נומס = {-1, 0, 1, 2, -1, -4} רעזולטאַט: { -1, 0, 1}, {-1, 2, -1} נאַיוו צוגאַנג פֿאַר 3 סאַם פּראָבלעם די ברוט קראַפט צוגאַנג ...

לייענען מער

פראגע 57. געפֿינען די דופּליקאַט נומער געגעבן אַ מענגע נומס מיט (n + 1) עלעמענטן און יעדער עלעמענט איז צווישן 1 און n. אויב עס איז בלויז איין דופּליקאַט עלעמענט, געפֿינען די דופּליקאַט נומער. ביישפילן ינפּוט: נומס = {1, 3, 4, 2, 2} רעזולטאַט: 2 ינפּוט: נומס = {3, 1, 3, 4, 2} פּראָדוקציע: 3 נאַיוו ...

לייענען מער

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

לייענען מער

פראגע 59. געפֿינען די דופּליקאַט עלעמענט געגעבן אַ מענגע פון ​​ינטאַדזשערז פון גרייס n + 1 וואָס יעדער עלעמענט פון די מענגע איז צווישן 1 און n (ינקלוסיוו), עס איז איין דופּליקאַט עלעמענט אין דעם מענגע, געפֿינען די דופּליקאַט עלעמענט. ברוטע קראַפט אופֿן - אַפּפּראָאַטש 1 פֿאַר געפֿינען די דופּליקאַט עלעמענט פֿאַר יעדער יטה עלעמענט לויפן אַ שלייף ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 62. קאָמבינאַציע סאַם אין קאָמבינאַציע סומע פּראָבלעם מיר האָבן געגעבן אַ מענגע פון ​​positive ינטאַדזשערז אַרר [] און אַ סומע s, געפֿינען אַלע יינציק קאַמבאַניישאַנז פון עלעמענטן אין אַרר [] ווו די סאַכאַקל פון די עלעמענטן איז גלייַך צו s. דער זעלביקער ריפּיטיד נומער קען זיין אויסדערוויילט פֿון arr [] אַ אַנלימאַטאַד נומער פון מאָל. עלעמענטן ...

לייענען מער

פראגע 63. מאַקסימום שטח פון אינזל פּראָבלעם באַשרייַבונג: געגעבן אַ 2 ד מאַטריץ, די מאַטריץ האט בלויז 0 (רעפּריזענטינג וואַסער) און 1 (רעפּריזענטינג לאַנד) ווי איינסן. אַן אינזל אין די מאַטריץ איז געגרינדעט דורך גרופּינג אַלע די שכייניש 1 ס פארבונדן 4-דירעקטיאָנאַללי (האָריזאָנטאַל און ווערטיקאַל). געפֿינען די מאַקסימום שטח פון דעם אינזל אין די מאַטריץ. יבערנעמען אַז אַלע פיר עדזשאַז פון ...

לייענען מער

פראגע 64. זוך אין סאָרטעד ראָטאַטעד עריי אַן עלעמענט זוכן אין סאָרטעד ראָוטייטיד מענגע קענען זיין געפֿונען ניצן ביינערי זוכן אין אָ (לעגן) צייט. די אָביעקטיוו פון דעם פּאָסטן איז צו געפֿינען אַ געגעבן עלעמענט אין אַ סאָרטירט ראָוטייטיד מענגע אין די O (logn) צייט. עטלעכע ביישפילן פון אַ סאָרטעד ראָוטייטיד מענגע איז געגעבן. בייַשפּיל ינפּוט: אַרר [] = {7,8,9,10,1,2,3,5,6}; ...

לייענען מער

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

לייענען מער

פראגע 66. מאַקסימום סובאַררייַ אין די מאַקסימום סובאַרראַי פּראָבלעם מיר האָבן אַ גאַנץ נומער מענגע נומס, געפֿינען די קאַנטיגיואַס סאַב מענגע וואָס האט די גרעסטע סומע און דרוקן די מאַקסימום סומע פון ​​סאַבאַריי ווערט. בייַשפּיל ינפּוט נומערס [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} רעזולטאַט 6 אַלגערידאַם דער ציל איז צו געפֿינען ...

לייענען מער

פראגע 67. מערדזשינג ינטערוואַלז אין מערדזשינג ינטערוואַלז פּראָבלעם מיר האָבן געגעבן אַ גאַנג פון ינטערוואַלז פון די פאָרעם [l, r], צונויפגיסן די אָוווערלאַפּינג ינטערוואַלז. ביישפילן ינפּוט {[1, 3], [2, 6], [8, 10], [15, 18]} רעזולטאַט {[1, 6], [8, 10], [15, 18]} ינפּוט {[ 1, 4], [1, 5]} רעזולטאַט {[1, 5]} נאַיוו אַפּפּראָאַטש פֿאַר מערדזשינג ינטערוואַלז ...

לייענען מער

פראגע 68. געפֿינען פּיק עלעמענט זאל ס פֿאַרשטיין געפֿינען פּיק עלעמענט פּראָבלעם. הייַנט, מיר האָבן אַ מענגע וואָס דאַרף זיין שפּיץ עלעמענט. איצט, איר מוזן זיין וואַנדערינג וואָס טאָן איך מיינען מיט די שפּיץ עלעמענט? די שפּיץ עלעמענט איז גרעסער ווי אַלע שכנים. בייַשפּיל: געגעבן אַ מענגע פון ​​...

לייענען מער

פראגע 69. גילטיק טריאַנגלע נומער פּראָבלעם אין די גילטיק נומער נומער פּראָבלעם מיר האָבן געגעבן אַ מענגע פון ​​ניט-נעגאַטיוו ינטאַדזשערז. געפֿינען די נומער פון טריפּלאַץ וואָס קענען פאָרעם אַ דרייַעק. אויב מיר באַטראַכטן די נומערן אין די מענגע ווי זייַט לענגקטס פון דעם דרייַעק. בייַשפּיל ינפּוט [2, 2, 3, 4] רעזולטאַט 3 דערקלערונג מיר ...

לייענען מער

פראגע 70. צונויפגיסן סאָרטעד עריי אין צונויפגיסן סאָרטעד מענגע פּראָבלעם מיר האָבן געגעבן צוויי סאָרטעד ערייז אין ינקריסינג סדר. אין ערשטער אַרייַנשרייַב, מיר האָבן געגעבן דעם נומער ינישיייטיד צו מענגע 1 און אַריר 2. די צוויי-נומער זענען N און M. די גרייס פון array 1 איז גלייַך צו די סומע פון ​​N און M. אין array 1 ערשטער ...

לייענען מער

פראגע 71. קאַנטיינער מיט רובֿ וואַסער פּראָבלעם באַשרייַבונג: איר באַקומען n ינטאַדזשערז (y0, y1, y2 ... yn-1) ביי n אינדעקס (i = 0,1,2… n-1). ינטעגער ביי די יט אינדעקס איז יי. איצט, איר ציען N שורות אויף אַ קאַרטעסיאַן פלאַך יעדער קאַנעקטינג פונקטן (i, yi) און (i, 0). געפֿינען די מאַקסימום באַנד פון וואַסער ...

לייענען מער

פראגע 72. סובאַררייַ סאַם יקוואַלז ק געגעבן אַ ינטאַדזשער מענגע און אַ ינטאַדזשער ק. געפֿינען גאַנץ נומער פון קאַנטיניואַס סובאַררייַס פון געגעבן מענגע וועמענס סומע פון ​​עלעמענטן איז גלייַך צו ק. בייַשפּיל ינפּוט 1: אַרר [] = {5,0,5,10,3,2, -15,4} ק = 5 רעזולטאַט: 7 ינפּוט 2: אַרר [] = {1,1,1,2,4, -2} ק = 2 רעזולטאַט: 4 דערקלערונג: באַטראַכטן בייַשפּיל -1 ...

לייענען מער

פראגע 73. מאַטבייע ענדערונג פּראָבלעם מאַטבייע ענדערונג פּראָבלעם - געגעבן עטלעכע קאָינס פון פאַרשידענע וואַלועס c1, c2,…, cs (פֿאַר בייַשפּיל: 1,4,7….). מיר דאַרפֿן אַ סומע ען. ניצן די געגעבן קאָינס צו פאָרעם די סומע n. איר קענען נוצן אַ מאַטבייע ווי פילע מאָל ווי פארלאנגט. געפֿינען די גאַנץ נומער פון וועגן ...

לייענען מער

פראגע 74. געפֿינען די מינימום עלעמענט אין אַ סאָרטירט און ראָטאַטעד עריי פּראָבלעם ויסזאָגונג אין די "געפֿינען די מינימום עלעמענט אין אַ סאָרטירט און ראָטאַטעד אַררייַ" פּראָבלעם מיר האָבן געגעבן אַ סאָרטירט מענגע אַ []. דעם מענגע איז ראָוטייטיד אין אַן אומבאַקאַנט פונט, געפֿינען די מינימום עלעמענט אין דעם מענגע. ינפּוט פֿאָרמאַט דער ערשטער און בלויז איין שורה כּולל אַ גאַנץ נומער ווערט n. ...

לייענען מער

פראגע 75. צונויפגיסן אָוווערלאַפּינג ינטערוואַלז וו פּראָבלעם ויסזאָגונג אין די "צונויפגיסן אָוווערלאַפּינג ינטערוואַלז וו" פּראָבלעם מיר האָבן געגעבן אַ גאַנג פון ינטערוואַלז. שרייב אַ פּראָגראַם וואָס וועט צונויפגיסן די אָוווערלאַפּינג ינטערוואַלז אין איין און דרוקן אַלע די ניט-אָוווערלאַפּינג ינטערוואַלז. ינפּוט פֿאָרמאַט דער ערשטער שורה כּולל אַ ינטאַדזשער n. רגע-ליניע מיט N פּערז ווו יעדער פּאָר איז ...

לייענען מער

פראגע 76. מאַקסימום סאַבאַריי סאַם מיט דיוויד און קאָנקווער פּראָבלעם ויסזאָגונג אין די "מאַקסימום סובאַררייַ סומע ניצן דיוויד און קאָנקווער" פּראָבלעם מיר האָבן געגעבן אַ מענגע פון ​​ביידע positive און נעגאַטיוו ינטאַדזשערז. שרייב אַ פּראָגראַם וואָס וועט געפֿינען די גרעסטע סומע פון ​​די קאַנטיגיואַס סובאַרראַי. ינפּוט פֿאָרמאַט דער ערשטער שורה כּולל אַ ינטאַדזשער N. צווייטע שורה מיט אַ מענגע פון ​​...

לייענען מער

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

לייענען מער

פראגע 78. שאַרן אַ געגעבן עריי פּראָבלעם סטאַטעמענט אין די "שאַרן אַ געגעבן עריי" פּראָבלעם מיר האָבן געגעבן אַ מענגע פון ​​ינטאַדזשערז. שרייב אַ פּראָגראַם וואָס שאַפאַלז די געגעבן מענגע. אַז איז, עס וועט שאַרן די עלעמענטן אין די מענגע ראַנדאַמלי. ינפּוט פֿאָרמאַט דער ערשטער שורה כּולל אַ ינטאַדזשער n. רגע-ליניע מיט N פּלאַץ-אפגעשיידט ינטאַדזשער רעזולטאַט ...

לייענען מער

פראגע 79. סאָרטינג אַ K סאָרטעד עריי פּראָבלעם ויסזאָגונג אין די "סאָרטינג אַ K סאָרטעד אַררייַ" פּראָבלעם מיר האָבן געגעבן אַ מענגע פון ​​N עלעמענטן, ווו יעדער עלעמענט איז בייַ רובֿ ק אַוועק פון זייַן ציל שטעלע. מאַכן אַ אַלגערידאַם אַז סאָרץ די צייט O (n קלאָץ). ינפּוט פֿאָרמאַט דער ערשטער שורה כּולל צוויי ינטאַדזשער וואַלועס N ...

לייענען מער

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

לייענען מער

פראגע 81. מאַקסימום סאַם ינקריסינג סאַבסאַקוואַנס פּראָבלעם ויסזאָגונג אין די "מאַקסימום סאַם ינקריסינג סאַבסאַקוואַנס" פּראָבלעם מיר האָבן געגעבן אַ מענגע. געפֿינען די סומע פון ​​די מאַקסימום סאַבסטאַנסאַז פון די געגעבן מענגע, וואָס איז די ינטאַדזשערז אין די סאַבסטאַנסאַז זענען אויסגעשטעלט. א דערנאָך איז אַ טייל פון אַ מענגע וואָס איז אַ סיקוואַנס וואָס איז ...

לייענען מער

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

לייענען מער

פראגע 83. עלעמענטן דערשייַנען מער ווי N / K מאָל אין עריי פּראָבלעם ויסזאָגונג אין די "עלעמענטן דערשייַנען מער ווי N / K מאָל אין אַררייַ" פּראָבלעם מיר האָבן געגעבן אַ ינטאַדזשער מענגע פון ​​גרייס N. געפֿינען די עלעמענטן וואָס דערשייַנען מער ווי N / K מאָל. וווּ ק איז די אַרייַנשרייַב ווערט. ינפּוט פֿאָרמאַט דער ערשטער און בלויז איין שורה מיט צוויי ינטאַדזשערז N און ...

לייענען מער

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

לייענען מער

פראגע 85. ריעריינדזש positive און נעגאַטיוו נומערן אַלטערנאַטיוועלי אין עריי פּראָבלעם ויסזאָגונג אין די "ריעריינדזש positive און נעגאַטיוו נומערן אַלטערנאַטיוועלי אין עריי" פּראָבלעם מיר האָבן געגעבן אַ מענגע אַ []. די מענגע כּולל positive און נעגאַטיוו ינטאַדזשערז. ריעריינדזש די מענגע אַזוי אַז positive און נעגאַטיוו זענען אָלטערנאַטיוולי. דאָ, די נומער פון positive און נעגאַטיוו עלעמענטן דאַרף נישט ...

לייענען מער

פראגע 86. געפֿינען די מאַקסימום ריפּיטינג נומער אין עריי פּראָבלעם ויסזאָגונג אין די "געפֿינען די מאַקסימום ריפּיטינג נומער אין אַררייַ" פּראָבלעם מיר האָבן געגעבן אַ ונסאָרטעד מענגע פון ​​גרייס N. געגעבן מענגע כּולל נומערן אין קייט {0, ק} ווו ק <= נ. פון מאָל אין די מענגע. ינפּוט פֿאָרמאַט די ...

לייענען מער

פראגע 87. פיר עלעמענטן אַז סאַכאַקל צו געגעבן פּראָבלעם ויסזאָגונג אין פיר יסודות וואָס זענען סומע צו אַ געגעבן פּראָבלעם, מיר האָבן געגעבן אַ מענגע מיט N עלעמענטן וואָס קען זיין positive אָדער נעגאַטיוו. געפֿינען די סכום פון פיר עלעמענטן וועמענס סומע איז גלייך צו די געגעבן ווערט k. ינפּוט פֿאָרמאַט ערשטער שורה מיט אַ גאַנץ נומער N. רגע שורה מיט אַ מענגע ...

לייענען מער

פראגע 88. צעטיילונג פּראָבלעם פּראָבלעם ויסזאָגונג אין די צעטיילונג פּראָבלעם, מיר האָבן געגעבן אַ סכום וואָס כּולל N עלעמענטן. געפֿינען צי די באַשטימט סכום קענען זיין צעטיילט אין צוויי סעץ וועמענס סומע פון ​​עלעמענטן אין די סובסעץ איז גלייַך. בייַשפּיל ינפּוט אַרר [] = {4, 5, 11, 9, 8, 3} רעזולטאַט יאָ דערקלערונג די מענגע ...

לייענען מער

פראגע 89. געפֿינען אַ סאָרטעד סאַבסאַקוואַנס פון גרייס 3 פּראָבלעם ויסזאָגונג אין די געגעבן ונסאָרטעד מענגע פון ​​ינטאַדזשערז. מיר דאַרפֿן צו געפֿינען אַ סאָרטעד סאַבסאַקוואַנס פון גרייס 3. לאָזן דרייַ עלעמענטן זיין מענגע [i], מענגע [j], מענגע [k] און, מענגע [i] <מענגע [j] <מענגע [k] פֿאַר i <j < ק. אויב עס זענען עטלעכע טריפּלאַץ געפֿונען אין די מענגע, דרוקן קיין ...

לייענען מער

פראגע 90. סובאַררייַ מיט גיווען סאַם פּראָבלעם ויסזאָגונג אין די סובאַררייַ מיט די געגעבן סאַכאַקל פּראָבלעם, מיר האָבן געגעבן אַ מענגע מיט n positive עלעמענטן. מיר מוזן געפֿינען די סובאַרראַי אין וואָס די סומע פון ​​אַלע די יסודות פון די סובאַרראַע איז גלייך צו אַ געגעבן_סאַם. סובאַרראַי איז באקומען פון די אָריגינעל מענגע דורך דיליטינג פון עטלעכע ...

לייענען מער

פראגע 91. געפֿינען די לאָסט עלעמענט פֿון אַ דופּליקאַט עריי פּראָבלעם ויסזאָגונג געגעבן צוויי ערייזאַז A און B, איין מענגע איז אַ דופּליקאַט פון די אנדערע אַחוץ איין עלעמענט. דער איין עלעמענט איז פעלנדיק ביי A אָדער B. מיר דאַרפֿן צו געפֿינען די פאַרפאַלן עלעמענט פֿון אַ דופּליקייטיד מענגע. בייַשפּיל 5 1 6 4 8 9 6 4 8 ...

לייענען מער

פראגע 92. ריעריינדזש געגעבן ערי אין מאַקסימום מינימום פאָרעם פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם "ריעריינדזש עריי אין מאַקסימום מינימום פאָרעם", מיר האָבן צוגעשטעלט אַ סאָרטירט מענגע מיט N עלעמענטן. ריעריינדזש די געגעבן סאָרטעד מענגע פון ​​positive ינטאַדזשערז, אַזוי אַז אָלטערנאַטיוו עלעמענטן זענען יטה מאַקס און יטה מין. זען ווייטער פֿאַר אַ בעסער פארשטאנד פון ריעריינדזשמאַנט פון עלעמענטן - אַררייַ [0] ...

לייענען מער

פראגע 93. צונויפגיסן צוויי סאָרטעד ערייז פּראָבלעם ויסזאָגונג אין צונויפגיסן צוויי סאָרטיד ערייז פּראָבלעם, מיר האָבן געגעבן צוויי ינפּאָרט סאָרטירט ערייז, מיר דאַרפֿן צונויפגיסן די צוויי ערייז אַזוי אַז די ערשט נומערן נאָך גאַנץ סאָרטינג זאָל זיין אין דער ערשטער מענגע און רוען אין די רגע מענגע. בייַשפּיל ינפּוט A [] = {1, 3, 5, 7, ...

לייענען מער

פראגע 94. ציילן פון טריפּלאַץ מיט ווייניקער ווי געגעבן ווערט פּראָבלעם ויסזאָגונג מיר האָבן געגעבן אַ מענגע מיט N נומער פון עלעמענטן. אין די געגעבן מענגע, ציילן די נומער פון טריפּלאַץ מיט אַ סומע ווייניקער ווי די געגעבן ווערט. בייַשפּיל ינפּוט a [] = {1, 2, 3, 4, 5, 6, 7, 8} סומע = 10 רעזולטאַט 7 מעגלעך טריפּלאַץ זענען: ...

לייענען מער

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

לייענען מער

פראגע 96. צונויפגיסן צוויי סאָרטעד ערייז פּראָבלעם ויסזאָגונג אין מערדזשינג צוויי סאָרטיד ערייז פּראָבלעם מיר האָבן געגעבן צוויי סאָרטיד ערייז, איין מענגע מיט גרייס m + n און די אנדערע מענגע מיט גרייס N. מיר וועלן צונויפגיסן די N סייזד מענגע אין M + N סייזד מענגע און דרוקן די M + N סייזד מערדזשד מענגע. בייַשפּיל ינפּוט 6 3 ב [] = ...

לייענען מער

פראגע 97. געפֿינען עלעמענט ניצן ביינערי זוך אין סאָרטעד עריי פּראָבלעם ויסזאָגונג געגעבן אַ סאָרטעד מענגע, געפֿינען עלעמענט ניצן ביינערי זוכן אין די סאָרטעד מענגע. אויב עס איז פאָרשטעלן, דרוקן דעם אינדעקס פון דעם עלעמענט אַנדערש צו דרוקן -1. בייַשפּיל אַרייַנשרייַב אַרר [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // עלעמענט צו זוכן ...

לייענען מער

פראגע 98. געפֿינען די טריפּלעט אין אַ עריי מיט אַ סומע פּראָבלעם ויסזאָגונג אין אַ מענגע פון ​​ינטאַדזשערז, געפֿינען די קאָמבינאַציע פון ​​דריי יסודות אין די מענגע וועמענס סומע איז גלייך צו אַ געגעבן ווערט X. דאָ מיר וועלן דרוקן די ערשטע קאָמבינאַציע וואָס מיר באַקומען. אויב עס איז ניט אַזאַ קאָמבינאַציע, דרוקן -1. בייַשפּיל ינפּוט N = 5, X = 15 אַרר [] = ...

לייענען מער

פראגע 99. געפֿינען דופּליקאַטן אויף אַ עפעקטיוו וועג פּראָבלעם ויסזאָגונג ווייַזן אַלע די עלעמענטן וואָס זענען דופּליקאַטן אין די מערסט עפעקטיוו וועג אין O (n) און O (1) פּלאַץ. די נומער פון נומער N כּולל נומערן פון קייט 0 צו N-1, די נומערן קענען פּאַסירן קיין נומער פון צייט. געפֿינען דופּליקאַטן אין די מערסט עפעקטיוו מענגע ...

לייענען מער

פראגע 100. קלענסטער בעפיירעש נומער פעלנדיק אין אַ ניט-סאָרטירט עריי פּראָבלעם ויסזאָגונג אין די געגעבן ונסאָרטעד מענגע געפֿינען די סמאָלאַסט positive נומער פעלנדיק אין אַ ונסאָרטעד מענגע. א positive ינטאַדזשער כולל נישט 0. מיר קענען מאָדיפיצירן די אָריגינעל מענגע אויב איר דאַרפֿן. די מענגע קען אַנטהאַלטן positive און נעגאַטיוו נומערן. ביישפיל א. ינפּוט מענגע: [3, 4, -1, 0, -2, 2, 1, ...

לייענען מער

פראגע 101. מאַך אַלע די זעראָס צו די סוף פון די געגעבן עריי פּראָבלעם ויסזאָגונג אין די געגעבן מענגע מאַך אַלע די זעראָס וואָס זענען פאָרשטעלן אין די מענגע צו די סוף פון די מענגע. דאָ עס איז שטענדיק אַ וועג צו שטעלן אַלע די נומער פון זעראָס צו די סוף פון די מענגע. בייַשפּיל ינפּוט 9 9 17 0 14 0 ...

לייענען מער

פראגע 102. ציילן נומער פון פֿאַלן אין אַ סאָרטירט עריי פּראָבלעם ויסזאָגונג אין די "ציילן נומער פון פֿאַלן אין אַ סאָרטעד אַררייַ" פּראָבלעם, מיר האָבן געגעבן אַ סאָרטירט מענגע. ציילן די נומער פון פֿאַלן אָדער אָפטקייַט אין אַ סאָרטירט מענגע פון ​​X, וווּ X איז אַ גאַנץ נומער. בייַשפּיל ינפּוט 13 1 2 2 2 2 3 3 3 4 ...

לייענען מער

פראגע 103. געפֿינען די סמאָלאַסט פעלנדיק נומער אין אַ סאָרטירט עריי פּראָבלעם ויסזאָגונג אין די "געפֿינען סמאָלאַסט פעלנדיק נומער אין אַ סאָרטעד אַררייַ" פּראָבלעם מיר האָבן געגעבן אַ ינטאַדזשער מענגע. געפֿינען די קלענסטער פעלנדיק נומער אין N סייזד סאָרטעד מענגע מיט יינציק עלעמענטן אין די קייט פון 0 צו M-1, ווו M> N. בייַשפּיל ינפּוט [0, 1, 2, 3, 4, 6, 7, ...

לייענען מער

פראגע 104. ערשטער ריפּיטינג עלעמענט פּראָבלעם ויסזאָגונג מיר האָבן געגעבן אַ מענגע וואָס כּולל N ינטאַדזשערז. מיר מוזן געפֿינען די ערשטער ריפּיטינג עלעמענט אין דער געגעבן מענגע. אויב עס איז קיין ריפּיטיד עלעמענט, דרוקן "קיין ריפּיטינג ינטאַדזשער געפֿונען". באַמערקונג: ריפּיטינג עלעמענטן זענען די עלעמענטן וואָס קומען מער ווי איין מאָל. (אַררייַ קען אַנטהאַלטן דופּליקאַטן) ...

לייענען מער

פראגע 105. א פּראָדוקט עריי רעטעניש פּראָבלעם סטאַטעמענט אין אַ רעטעניש פון אַ פּראָדוקט אַרעאַס רעטעניש, מיר דאַרפֿן צו בויען אַ מענגע ווו די יט עלעמענט וועט זיין דער פּראָדוקט פון אַלע די עלעמענטן אין דער געגעבן מענגע אַחוץ עלעמענט אין יט שטעלע. בייַשפּיל ינפּוט 5 10 3 5 6 2 רעזולטאַט 180 600 360 300 900 ...

לייענען מער

פראגע 106. געפֿינען אַלע פּערז מיט אַ דיפעראַנסיז פּראָבלעם ויסזאָגונג מיר האָבן געגעבן אַ מענגע מיט פאַרשידענע עלעמענטן אָדער קיין ריפּיטיד עלעמענטן אין די מענגע. געפֿינען אַלע פּערז מיט אַ געגעבן חילוק. אויב עס איז קיין פּאָר מיט געגעבן אַנדערש דאַן דרוקן "קיין פּאָר מיט געגעבן אַנדערש". בייַשפּיל ינפּוט 10 20 90 70 20 80 ...

לייענען מער

פראגע 107. געפֿינען די ערשטער ריפּיטינג נומער אין אַ געגעבן עריי פּראָבלעם ויסזאָגונג עס קען זיין קייפל ריפּיטינג נומערן אין אַ מענגע, אָבער איר האָבן צו געפֿינען די ערשטער ריפּיטינג נומער אין אַ געגעבן מענגע (וואָס קומט די צווייט מאָל). בייַשפּיל ינפּוט 12 5 4 2 8 9 7 12 5 6 12 4 7 רעזולטאַט 5 איז דער ערשטער ריפּיטינג עלעמענט ...

לייענען מער

פראגע 108. מערהייט עלעמענט פּראָבלעם ויסזאָגונג צו אַ סאָרטעד מענגע, מיר דאַרפֿן צו געפֿינען די מערהייט עלעמענט פֿון די סאָרטעד מענגע. מערהייט עלעמענט: נומער וואָס איז מער ווי האַלב ווי די מענגע. דאָ מיר האָבן געגעבן אַ נומער x מיר מוזן קאָנטראָלירן אַז דאָס איז די מערהייט_עלעמענט אָדער נישט. בייַשפּיל ינפּוט 5 2 ...

לייענען מער

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

לייענען מער

בלומבערג סטרינג פֿראגן

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

לייענען מער

פראגע 111. דעקאָדע סטרינג לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די דעקאָדע סטרינג לעעטקאָדע לייזונג - "דעקאָדע שטריקל" פרעגט איר צו בייַטן די ענקאָודיד שטריקל אין אַ דיקאָודיד שטריקל. די קאָדירונג הערשן איז ק [ענקאָדעד_סטרינג], ווו די ענקאָודיד_סטרינג אין די קוואַדראַט בראַקאַץ איז ריפּיטיד פּונקט ק מאל ווו k איז אַ positive ינטאַדזשער. בייַשפּיל: אַרייַנשרייַב: s = "3[אַ]2[בק]" רעזולטאַט: "אַאַאַבקבק" ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 114. גענעראַטע פּאַרענטעס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די גענעראַטע פּאַרענטהעס LeetCode לייזונג - "גענעראַטע פּאַרענטהעס" שטאַטן אַז געגעבן די ווערט פון n. מיר דאַרפֿן צו דזשענערייט אַלע קאַמבאַניישאַנז פון n פּערז פון קלאַמערן. צוריקקומען די ענטפער אין די פאָרעם פון אַ וועקטאָר פון סטרינגס פון געזונט-געגרינדעט קלאַמערן. בייַשפּיל: אַרייַנשרייַב: n = 3 רעזולטאַט: ["((()))","(()())","(())()","()(())","()( )()"] דערקלערונג: ...

לייענען מער

פראגע 115. מינימום אַראָפּנעמען צו מאַכן גילטיק קלאַמערן LeetCode לייזונג פּראָבלעם סטאַטעמענט די מינימום אַראָפּנעמען צו מאַכן גילטיק קלאַמערן LeetCode לייזונג - איר זענען געגעבן אַ שטריקל s פון '(', ')' און לאָווערקאַסע ענגליש אותיות. דיין אַרבעט איז צו באַזייַטיקן די מינימום נומער פון קלאַמערן ('(' אָדער ')', אין קיין שטעלעס, אַזוי אַז די ריזאַלטינג קלאַמערן שטריקל איז ...

לייענען מער

פראגע 116. לאָנגעסט סובסטרינג אָן ריפּיטינג אותיות Leetcode לייזונג פּראָבלעם סטאַטעמענט די לאָנגעסט סובסטרינג אָן ריפּיטינג אותיות LeetCode לייזונג - שטאַטן אַז געגעבן די שטריקל s. מיר דאַרפֿן צו געפֿינען די לאָנגעסט סובסטרינג אָן ריפּיטינג אותיות. בייַשפּיל: אַרייַנשרייַב: s = "אַבקאַבקבב" רעזולטאַט: 3 דערקלערונג: די לאָנגעסט סובסטרינג מיט קיין אותיות ריפּיטיד איז פון לענג 3. דער שטריקל איז: "אַבק". אַרייַנשרייַב: s = "בבבב" ...

לייענען מער

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

לייענען מער

פראגע 118. לאָנגעסט פּראָסט פּרעפיקס Leetcode לייזונג פּראָבלעם סטאַטעמענט די לאָנגעסט קאָממאָן פּרעפיקס LeetCode לייזונג - "לאָנגעסט קאָממאָן פּרעפיקס" זאגט אַז געגעבן אַ מענגע פון ​​​​סטרינגס. מיר דאַרפֿן צו געפֿינען די לאָנגעסט פּראָסט פּרעפיקס צווישן די סטרינגס. אויב עס איז קיין פּרעפיקס, צוריקקומען אַ ליידיק שטריקל. בייַשפּיל: אַרייַנשרייַב: strs = ["בלום", "פלאָוו", "פלי"] רעזולטאַט: "פל" דערקלערונג: "פל" איז די לאָנגעסט ...

לייענען מער

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

לייענען מער

פראגע 120. גילטיק קלאַמערן Leetcode לייזונג פּראָבלעם סטאַטעמענט די גילטיק פּאַרענטהעס LeetCode לייזונג - "גילטיק פּאַרענטהעס" שטאַטן אַז איר באַקומען אַ שטריקל מיט בלויז די אותיות '(', ')', '{', '}', '[' און ']'. מיר דאַרפֿן צו באַשליסן צי די אַרייַנשרייַב שטריקל איז אַ גילטיק שטריקל אָדער נישט. א שטריקל איז געזאגט צו זיין אַ גילטיק שטריקל אויב עפענען בראַקאַץ מוזן זיין פארמאכט ...

לייענען מער

פראגע 121. פּאַלינדראָמע פּאַרטישאַנינג לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די פּאַלינדראָמע פּאַרטישאַנינג לעעטקאָדע לייזונג - "פּאַלינדראָמע פּאַרטיטיאָן" זאגט אַז איר באַקומען אַ שטריקל, צעטיילונג די אַרייַנשרייַב שטריקל אַזוי אַז יעדער סובסטרינג פון דער צעטיילונג איז אַ פּאַלינדראָמע. צוריקקומען אַלע מעגלעך פּאַלינדראָמע פּאַרטישאַנינג פון די אַרייַנשרייַב שטריקל. בייַשפּיל: אַרייַנשרייַב: s = "אַאַב" רעזולטאַט: [["אַ","אַ","ב"],["אַאַ","ב"]] דערקלערונג: עס עקסיסטירן פּונקט 2 גילטיק ...

לייענען מער

פראגע 122. ציילן און זאָגן Leetcode לייזונג פּראָבלעם סטאַטעמענט די Count and Say LeetCode לייזונג - "Count and Say" פרעגט איר צו געפֿינען די נט טערמין פון די ציילן-און-זאָגן סיקוואַנס. די ציילן-און-זאָגן סיקוואַנס איז אַ סיקוואַנס פון ציפֿער סטרינגס דיפיינד דורך די רעקורסיווע פאָרמולע: countAndSay (1) = "1" countAndSay (n) איז די וועג איר וואָלט "זאָגן" די ציפֿער שטריקל פֿון countAndSay (n-1), וואָס איז דעמאָלט קאָנווערטעד ...

לייענען מער

פראגע 123. פּאַלינדראָמיק סובסטרינגס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די פּאַלינדראָמיק סובסטרינגס לעעטקאָדע לייזונג - "פּאַלינטראָמיק סובסטרינגס" פרעגט איר צו געפֿינען אַ גאַנץ נומער פון פּאַלינדראָמיק סובסטרינגס אין די אַרייַנשרייַב שטריקל. א שטריקל איז א פאלינדרום ווען עס ליינט די זעלבע צוריק ווי פאראויס. א סובסטרינג איז אַ קאַנטיגיואַס סיקוואַנס פון אותיות אין די שטריקל. בייַשפּיל: אַרייַנשרייַב: s = "אַאַאַ" רעזולטאַט: ...

לייענען מער

פראגע 124. אַראָפּנעמען פאַרקריפּלט פּאַרענטהעס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די אַראָפּנעמען פאַרקריפּלט פּאַרענטהעס לעעטקאָדע לייזונג - שטאַטן אַז איר באַקומען אַ שטריקל s וואָס כּולל קלאַמערן און לאָווערקאַסע אותיות. מיר דאַרפֿן צו באַזייַטיקן די מינימום נומער פון פאַרקריפּלט קלאַמערן צו מאַכן די אַרייַנשרייַב שטריקל גילטיק. מיר דאַרפֿן צו צוריקקומען אַלע מעגלעך רעזולטאַטן אין קיין סדר. א שטריקל איז ...

לייענען מער

פראגע 125. מינימום נומער פון סטעפּס צו מאַכן צוויי סטרינגס אַנאַגראַם לעעטקאָדע סאַלושאַנז פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם מיר באַקומען צוויי סטרינגס 's' & 't' וואָס זענען ענגליש אותיות. אין איין אָפּעראַציע, מיר קענען קלייַבן קיין כאַראַקטער אין שטריקל 'ה' און טוישן עס צו עטלעכע אנדערע אותיות. מיר דאַרפֿן צו געפֿינען די מינימום נומער פון אַזאַ אַפּעריישאַנז צו מאַכן 'ה' אַן ...

לייענען מער

פראגע 126. שפּאַלטן אַ שטריקל אין באַלאַנסט סטרינגס Leetcode סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם מיר באַקומען אַ שטריקל פון אותיות מיט בלויז 'ר' און 'ל'. מיר רופן אַ שטריקל באַלאַנסט אויב עס האט די זעלבע נומער פון 'ר' און 'ל'. מיר קענען שפּאַלטן די געגעבן שטריקל אין סאַבסטאַנשאַנז. דער ציל איז צו געפֿינען די מאַקסימום מעגלעך נומער ...

לייענען מער

פראגע 127. יסאָמאָרפיק סטרינגס לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר באַקומען צוויי סטרינגס, a און b. אונדזער ציל איז צו זאָגן צי די צוויי סטרינגס זענען ייסאַמאָרפיק אָדער נישט. צוויי סטרינגס זענען גערופֿן יסאָמאָרפיק אויב און בלויז אויב די אותיות אין דער ערשטער שטריקל קענען זיין ריפּלייסט דורך קיין כאַראַקטער (אַרייַנגערעכנט זיך).

לייענען מער

פראגע 128. מאַקסימום נעסטינג טיפעניש פון די פּאַרענטהעסעס לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר באַקומען אַ גילטיק קלאַמערן שטריקל (וופּס) מיט עטלעכע נומערן, עטלעכע אָפּערייטערז (למשל +, -, *) און עטלעכע קלאַמערן (למשל '(', ')'). גילטיק קלאַמערן סטרינגס (וופּס) זענען: "" "ד" ווו ד איז קיין נומער "(א)" אויב א איז גילטיק קלאַמערן שטריקל "א * ב" אויב * איז קיין אָפּעראַטאָר און א ...

לייענען מער

פראגע 129. איז סאַבסאַקוואַנס לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר האָבן צוויי פאַרשידענע סטרינגס. דער ציל איז צו געפֿינען אויס צי דער ערשטער שטריקל איז אַ סאַבסאַקוואַנס פון די רגע. ביישפילן ערשטער שטריקל = "אַבק" רגע שטריקל = "מנאַגבקד" אמת ערשטער שטריקל = "בערגער" רגע שטריקל = "דאָמינאָס" פאַלש צוגאַנג (רעקורסיווע). דאָס איז גרינג ...

לייענען מער

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

לייענען מער

פראגע 131. רוימישע צו ינטעגער לעעטקאָדע סאַלושאַן אין דעם פּראָבלעם "רוימישע צו ינטעגער", מיר געבן אַ שטריקל וואָס רעפּראַזענץ עטלעכע positive ינטאַדזשערז אין זייַן רוימער נומעראַל פאָרעם. רוימער נומעראַלס זענען רעפּריזענטיד דורך 7 אותיות וואָס קענען זיין קאָנווערטעד צו ינטאַדזשערז ניצן די פאלגענדע טיש: באַמערקונג: די גאַנץ ווערט פון די געגעבן רוימער ציפער וועט נישט יקסיד אָדער ...

לייענען מער

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

לייענען מער

פראגע 133. לאָנגעסט סובסטרינג אָן ריפּיטינג אותיות LeetCode לייזונג לאָנגעסט סובסטרינג אָן ריפּיטינג אותיות LeetCode לייזונג - געגעבן אַ שטריקל, מיר האָבן צו געפֿינען די לענג פון די לאָנגעסט סובסטרינג אָן ריפּיטינג אותיות. לאָמיר קוקן אין עטלעכע ביישפילן: בייַשפּיל pwwkew 3 דערקלערונג: דער ענטפער איז "wke" מיט לענג 3 aav 2 דערקלערונג: דער ענטפער איז "av" מיט לענג 2 אַפּראָוטש-1 ...

לייענען מער

פראגע 134. פיז זשומען דער פּראָבלעם נאָמען קען ויסקומען פאַזי. Fizz Buzz איז אַ שפּיל מיט וואָס קינדער זענען געלערנט וועגן די אָפּטייל. אַזוי, אָן אַ פּלאַץ פון כאַסאַל, לאָזן מיר ויסמעקן די זשומען אַרום אים. פּראָבלעם ויסזאָגונג זאל אונדז שרייַבן אַ פּראָגראַם ווו פֿאַר מאַלטאַפּאַלז פון 3 איר דרוקן "פיז", פֿאַר די מאַלטאַפּאַלז פון 5 "באַז" ...

לייענען מער

פראגע 135. Fizz Buz Leetcode אין Fizz Buzz פּראָבלעם מיר האָבן געגעבן אַ נומער n, דרוקן די שטריקל פאַרטרעטונג פון נומערן פון 1 צו n מיט די געגעבן טנאָים: דרוק "Fizz" פֿאַר מאַלטאַפּאַלז פון 3. דרוקן "Buzz" פֿאַר מאַלטאַפּאַלז פון 5. דרוקן "FizzBuzz" פֿאַר מאַלטאַפּאַלז. פון ביידע 3 און 5. אַנדערש, דרוק דעם נומער אין ...

לייענען מער

פראגע 136. דעקאָדע סטרינג רעכן איר האָבן אַ קאָדעד שטריקל. א שטריקל איז קאָדעד אין עטלעכע טיפּ פון פּאַטערנז, דיין אַרבעט איז צו דעקאָדע די שטריקל. זאל אונדז זאָגן, <קיין מאָל סטרינג אַקערז> [שטריקל] ביישפּיל ינפּוט 3 [b] 2 [בק] רעזולטאַט בבבקאַקאַ דערקלערונג דאָ “b” אַקערז 3 מאָל און “ca” פאַלן 2 מאל. ...

לייענען מער

פראגע 137. ווייַטער פּערמיוטיישאַן אין דער ווייַטער פּערמיוטיישאַן פּראָבלעם מיר האָבן געגעבן אַ וואָרט, געפֿינען די לעקסיקאָגראַפיקלי גרעסערע_פּערמוטאַטיאָן פון עס. בייַשפּיל אַרייַנשרייַב: סטר = "טוטאָריאַל קופּ" רעזולטאַט: טוטאָריאַל פּקו אַרייַנשרייַב: סטר = "נמהדגפעקבאַ" רעזולטאַט: נמהעאַבקדפג אַרייַנשרייַב: סטר = "אַלגערידאַמז" רעזולטאַט: אַלגערידאַם אַרייַנשרייַב: סטר = "ספּאָאָנפעעד" רעזולטאַט: ווייַטער פּערמיוטיישאַן ...

לייענען מער

פראגע 138. בריוו קאַסע פּערמיוטיישאַן אין פּערמאַטיישאַן פון בריוו, מיר האָבן געגעבן אַ שטריקל בלויז פון אַלפאַבעץ און נומערן. שטריקל. בייַשפּיל ...

לייענען מער

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

לייענען מער

פראגע 140. רעגולער עקספּרעססיאָן מאַטטשינג אין דער רעגולער אויסדרוק מאַטטשינג פּראָבלעם מיר האָבן געגעבן צוויי סטרינגס איינער (לאָזן 'ס יבערנעמען עס x) באשטייט פון בלויז קליין-אַלפאַבעץ און רגע (לאָזן ס יבערנעמען עס י) באשטייט פון קליין-אלפאבעט מיט צוויי ספּעציעלע אותיות, " און “*”. די אַרבעט איז צו געפֿינען צי די רגע שטריקל ...

לייענען מער

פראגע 141. גילטיק קלאַמערן LeetCode לייזונג אין גילטיק פּאַרענטהעס LeetCode פּראָבלעם מיר האָבן געגעבן אַ שטריקל מיט בלויז די אותיות '(', ')', '{', '}', '[' און ']', באַשטימען אויב די אַרייַנשרייַב שטריקל איז גילטיק. דאָ מיר וועלן צושטעלן אַ גילטיק פּאַרענטהעס LeetCode לייזונג צו איר. אַ אַרייַנשרייַב שטריקל איז גילטיק אויב: עפענען בראַקאַץ מוזן זיין פארמאכט ...

לייענען מער

פראגע 142. לאָנגעסט פּראָסט פּרעפיקס ניצן Trie אין די לאָנגעסט פּראָסט פּרעפיקס ניצן Trie פּראָבלעם, מיר האָבן באַשטימט סטרינגס, געפֿינען די לאָנגעסט פּראָסט פּרעפיקס. ד"ה געפֿינען די פּרעפיקס טייל וואָס איז פּראָסט פֿאַר אַלע סטרינגס. בייַשפּיל ינפּוט 1: {“טוטאָריאַל קופּ”, “טוטאָריאַל”, “טאַסאַל”, “טאַמבאַל"} רעזולטאַט: "טו" ינפּוט 2: {"באַגאַזש", "באַנאַנע", "באַטסמען"} רעזולטאַט: "באַ" ינפּוט 3: {"אַבקד "} רעזולטאַט:" אַבקד "...

לייענען מער

פראגע 143. ציילן און זאָגן ציילן און זאָגן אין וואָס מיר האָבן געגעבן אַ נומער N און מיר דאַרפֿן צו געפֿינען די N טערמינען פון די ציילן און זאָגן סיקוואַנס. פירסטלי מיר דאַרפֿן צו פֿאַרשטיין וואָס עס איז קאַונטינג און זאָגן סיקוואַנס. פירסטלי זען עטלעכע טערמינען פון די סיקוואַנס: 1 טערמין איז "1". 2 טער טערמין איז ...

לייענען מער

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

לייענען מער

פראגע 145. ינטעגער צו רוימער ינטעגער צו רוימער קאַנווערזשאַן. מיר האָבן געגעבן אַ נומער N און מיר דאַרפֿן צו דרוקן די רוימישע נומער פון N. רוימער נומערן זענען רעפּריזענטיד דורך די נוצן פון {איך, V, X, L, C, ד, ב} וואַלועס. זאל ס זען עטלעכע ביישפילן פֿאַר גוטע פארשטאנד. ינפּוט פֿאָרמאַט בלויז איין שורה מיט ...

לייענען מער

פראגע 146. בוילעט סאַבסאַקוואַנסיז געגעבן צוויי סטרינגס S און P1, מיר האָבן צו ציילן אַלע די נומער פון בוילעט סאַבסטאַנסיז פון S וואָס איז גלייך P1. באַמערקונג: אַ סאַבסאַקוואַנס פון אַ געגעבן שטריקל איז אַ שטריקל וואָס מיר אַרקייווז דורך דיליטינג פון עטלעכע אותיות אָדער מעגלעך נול אותיות פון די אָריגינעל שטריקל. מיר קענען נישט טוישן ...

לייענען מער

פראגע 147. Kth ניט-ריפּיטינג כאַראַקטער פּראָבלעם ויסזאָגונג אין די "Kth ניט-ריפּיטינג כאַראַקטער" מיר האָבן געגעבן אַ שטריקל "s". שרייב אַ פּראָגראַם צו געפֿינען די KTH ניט-ריפּיטינג_שאַראַקטער. אויב עס זענען ווייניקער ווי ק כאַראַקטער וואָס איז ניט-ריפּיטינג אין די שטריקל, דרוקן "-1". ינפּוט פֿאָרמאַט דער ערשטער און בלויז איין שורה מיט אַ שטריקל “s”. ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 152. די לענג פון די לאָנגעסט גילטיק סובסטרינג פּראָבלעם ויסזאָגונג אין די "לענג פון לאָנגעסט גילטיק סאַבסטרינג" מיר האָבן געגעבן אַ שטריקל וואָס כּולל בלויז די עפן און קלאָוזינג קלאַמער. שרייב אַ פּראָגראַם וואָס וועט געפֿינען די סלאָווינג פון די לאָנגעסט גילטיק פּאַרענטיס. ינפּוט פֿאָרמאַט דער ערשטער און בלויז איין שורה מיט אַ שטריקל s. רעזולטאַט פֿאָרמאַט דער ערשטער און ...

לייענען מער

פראגע 153. קאָנטראָלירן צי אַ לינק רשימה פון סטרינגס פאָרעם אַ פּאַלינדראָמע פּראָבלעם ויסזאָגונג אין די "טשעק אויב אַ לינגקט רשימה פון סטרינגס פאָרעם אַ פּאַלינדראָמע" פּראָבלעם, מיר האָבן געגעבן אַ לינגקט רשימה האַנדלינג שטריקל דאַטן. שרייב אַ פּראָגראַם צו קאָנטראָלירן צי די דאַטן פאָרעם אַ פּאַלינדראָם אָדער נישט. בייַשפּיל ba-> c-> d-> ca-> b 1 דערקלערונג: אין דעם אויבן ביישפּיל מיר קענען זען אַז די ...

לייענען מער

בלומבערג טרי פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 160. סיממעטריק טרי לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די סיממעטריק טרי לעעטקאָדע לייזונג - "סימעטריק טרי" שטאַטן אַז געגעבן די וואָרצל פון די ביינערי בוים און מיר דאַרפֿן צו קאָנטראָלירן אויב די געגעבן ביינערי בוים איז אַ שפּיגל פון זיך (סאַמעטריק אַרום זייַן צענטער) אָדער נישט? אויב יאָ, מיר דאַרפֿן צו צוריקקומען אמת אַנדערש, פאַלש. בייַשפּיל: ...

לייענען מער

פראגע 161. נומער פון סיבלינגז פֿאַר אַ געגעבן נאָדע אין דער טרי בוים פּראָבלעם ויסזאָגונג די פּראָבלעם "נומער פון סיבלינגז פון אַ געגעבן נאָדע אין N- אַרי בוים" שטאַטן אַז איר האָט אַ N- אַרי בוים און אַ ציל נאָדע. געפֿינען די נומער פון סיבלינגז פֿאַר די ציל נאָדע. יבערנעמען אַז נאָדע איז שטענדיק פאָרשטעלן אין דער בוים און דער ערשטער נאָדע איז די ...

לייענען מער

פראגע 162. ביינער בוים צו ביינערי זוכן בוים קאָנווערסיאָן אין ביינערי בוים צו ביינערי זוכן בוים קאַנווערזשאַן פּראָבלעם, מיר האָבן געגעבן אַ ביינערי בוים גער עס צו ביינערי זוכן בוים אָן טשאַנגינג די סטרוקטור פון דעם בוים. בייַשפּיל ינפּוט רעזולטאַט פאַר-סדר: 13 8 6 47 25 51 אַלגערידאַם מיר טאָן ניט האָבן צו טוישן די סטרוקטור פון די ...

לייענען מער

פראגע 163. סאָרטירט עריי צו באַלאַנסט BST אין סאָרטעד מענגע צו באַלאַנסט BST פּראָבלעם, מיר האָבן געגעבן אַ מענגע אין סאָרטעד סדר, בויען אַ באַלאַנסט ביינערי זוכן בוים פֿון די סאָרטעד מענגע. ביישפילן ינפּוט אַרר [] = {1, 2, 3, 4, 5} רעזולטאַט פּרי-סדר: 3 2 1 5 4 ינפּוט ערר [] = {7, 11, 13, 20, 22, ...

לייענען מער

פראגע 164. יבערמאַכן אַ BST צו גרעסטער סומע טרי אין יבערמאַכן אַ BST צו גרעסער סאַכאַקל בוים, געגעבן אַ ביינערי זוך בוים, שרייבן אַ אַלגערידאַם צו יבערמאַכן עס צו אַ גרעסערע סאַכאַקל בוים. בייַשפּיל ינפּוט רעזולטאַט פאַר-סדר: 69 81 87 34 54 ...

לייענען מער

פראגע 165. BST צו אַ בוים מיט סאַכאַקל פון אַלע סמאָלער שליסלען אין דעם פּראָבלעם, מיר געבן אַ ביינערי זוכן בוים, שרייַבן אַ אַלגערידאַם צו יבערמאַכן בעסטער צו אַ בוים מיט די סומע פון ​​אַלע קלענערער שליסלען. בייַשפּיל ינפּוט רעזולטאַט פאַר-סדר: 19 7 1 54 34 88 נאַיוו אַפּפּראָאַטש אַריבער אַלע די נאָודז איינער דורך איינער אין קיין דורכפאָר פאָרעם, און ...

לייענען מער

פראגע 166. געפֿינען די נאָדע מיט מינימום ווערט אין אַ ביינערי זוכן בוים געגעבן אַ ביינערי זוכן בוים, שרייַבן אַ אַלגערידאַם צו געפֿינען די נאָדע מיט די מינימום ווערט אין אַ געגעבן ביינערי זוכן בוים. בייַשפּיל ינפּוט רעזולטאַט 5 נאַיוו אַפּפּראָאַטש א פּשוט צוגאַנג איז צו דורכפירן אַ בוים און געפֿינען די נאָדע מיט די מינימום ווערט צווישן אַלע די נאָודז. דעם ...

לייענען מער

פראגע 167. בויען ביינערי בוים פֿון געגעבן ינאָרדער און פּרעאָרדער טראַווערסאַלס אין דעם פּראָבלעם, מיר האָבן אָרדערד און פּרעאָרדערינג די ביינערי בוים. מיר דאַרפֿן צו בויען אַ ביינערי בוים פֿון די געגעבן ינאָרדער און פּרעאָרדער טראַווערסאַלס. בייַשפּיל ינפּוט: ינאָרדער = [ד, ב, E, א, ו, C] פּרעאָרדער = [א, ב, ד, E, C, ו] רעזולטאַט: פאַר-סדר דורך דורך די בוים געשאפן דורך ...

לייענען מער

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

לייענען מער

פראגע 169. לעוועל סדר טראַווערסאַל אין ספּיראַליש פאָרעם אין דעם פּראָבלעם מיר האָבן געגעבן אַ ביינערי בוים, דרוקן די מדרגה סדר דורך אַ ספּיראַליש פאָרעם. ביישפילן ינפּוט רעזולטאַט 10 30 20 40 50 80 70 60 נאַיוו אַפּפּראָאַטש פֿאַר דורכפאָר פון מדרגה סדר אין ספּיראַליש פאָרעם דער געדאַנק איז צו טאָן אַ נאָרמאַל מדרגה אָרדערינג דורך אַ ...

לייענען מער

פראגע 170. Kth סמאָלאַסט עלעמענט אין אַ BST אין דעם פּראָבלעם, מיר האָבן געגעבן אַ BST און אַ נומער k, געפֿינען די kth סמאָלאַסט עלעמענט אין אַ BST. ביישפילן אַרייַנשרייַב בוים [] = {5, 3, 6, 2, 4, נאַל, נאַל, 1} ק = 3 רעזולטאַט 3 אַרייַנשרייַב בוים [] = {3, 1, 4, נאַל, 2} ק = 1 רעזולטאַט 1. ..

לייענען מער

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

לייענען מער

פראגע 172. לאָוועסט פּראָסט אַנסעסטאָר לויט די וואָרצל פון אַ ביינערי בוים און צוויי נאָודז N1 און N2, געפֿינען די LCA (לאָוועסט פּראָסט אַנסעסטאָר) פון די נאָודז. בייַשפּיל וואָס איז לאָואַסט פּראָסט אַנסעסטאָר (LCA)? די אָוועס פון אַ נאָדע n זענען די נאָודז אין די וועג צווישן שורש און נאָדע. באַטראַכטן די ביינערי בוים געוויזן אין ...

לייענען מער

פראגע 173. ביינערי טרי זיגזאַג מדרגה סדר טראַווערסאַל געגעבן אַ ביינערי בוים, דרוקן די דורכפאָר פון די זיגזאַג מדרגה פון די נאָדע וואַלועס. (ד"ה פון לינקס צו רעכט, און רעכט צו לינקס פֿאַר די ווייַטער מדרגה און בייַטנ לויט דער ריי צווישן). בייַשפּיל, באַטראַכטן די ביינערי בוים אונטן געגעבן אונטן איז די דורכפאָר פון די זיגזאַג מדרגה פון די אויבן ביינערי טייפּס.

לייענען מער

פראגע 174. פּאָפּולאַרינג ווייַטער רעכט פּוינטערז אין יעדער נאָדע געגעבן אַ ביינערי בוים, פאַרבינדן נאָודז אויף דער זעלביקער מדרגה פון לינקס צו רעכט. סטרוקטור פון דער בוים נאָדע: אַ נאָדע פון ​​דעם בוים כּולל 4 קאַמפּאָונאַנץ וואָס זענען דאַטן (גאַנץ ווערט), פּוינטערז (ווייַטער, לינקס און רעכט) פון דעם טיפּ פון דעם בוים נאָדע. ווייַטער טייַטל פון אַ נאָדע פונט צו זיין ...

לייענען מער

פראגע 175. לאָנגעסט פּראָסט פּרעפיקס ניצן Trie אין די לאָנגעסט פּראָסט פּרעפיקס ניצן Trie פּראָבלעם, מיר האָבן באַשטימט סטרינגס, געפֿינען די לאָנגעסט פּראָסט פּרעפיקס. ד"ה געפֿינען די פּרעפיקס טייל וואָס איז פּראָסט פֿאַר אַלע סטרינגס. בייַשפּיל ינפּוט 1: {“טוטאָריאַל קופּ”, “טוטאָריאַל”, “טאַסאַל”, “טאַמבאַל"} רעזולטאַט: "טו" ינפּוט 2: {"באַגאַזש", "באַנאַנע", "באַטסמען"} רעזולטאַט: "באַ" ינפּוט 3: {"אַבקד "} רעזולטאַט:" אַבקד "...

לייענען מער

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

לייענען מער

פראגע 177. גלייַך אָרדער דורך ביינערי בוים לעוועל אָרדער דורך דורך אַ געגעבן ביינערי בוים איז די זעלבע ווי די BFS פון די ביינערי בוים. צי מיר שוין וויסן וועגן וואָס BFS איז? אויב ניט, טאָן ניט דאַרפֿן צו פילן שלעכט, נאָר לייענען די גאנצע אַרטיקל און באַזוכן אונדזער פריערדיקע אַרטיקלען פֿאַר בעסער פארשטאנד. BFS איז אַ ...

לייענען מער

פראגע 178. דילישאַן אין אַ ביינערי בוים צי מיר שוין וויסן וועגן וואָס ביינערי טרי איז אַקשלי? איצט אין דעם פּאָסטן מיר פאָקוס אויף ווי צו ויסמעקן אַ נאָדע וועמענס ווערט איז געגעבן. מיר זענען זיכער אַז די ווערט פון די נאָדע וואָס מיר וועלן צו ויסמעקן איז שטענדיק פאָרשטעלן איידער דילישאַן אין BT. אין ביינערי ...

לייענען מער

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

לייענען מער

בלומבערג גראַפיק פֿראגן

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

לייענען מער

פראגע 181. אָפּשאַצן דיוויזשאַן אין דער אָפּשאַצונג פון די אָפּטייל פּראָבלעם, מיר האָבן געגעבן עטלעכע יקווייזשאַנז אין די פאָרעם, A / B = k, ווו A און B זענען סטרינגס און k איז אַ פאַקטיש נומער. ענטפֿערן עטלעכע פֿראגן, אויב די ענטפער איז נישט עקסיסטירט -1. בייַשפּיל ינפּוט: יקווייזשאַנז: a / b = 2.0 און b / c = 3.0 פֿראגן: a / c ...

לייענען מער

פראגע 182. מאַקסימום שטח פון אינזל פּראָבלעם באַשרייַבונג: געגעבן אַ 2 ד מאַטריץ, די מאַטריץ האט בלויז 0 (רעפּריזענטינג וואַסער) און 1 (רעפּריזענטינג לאַנד) ווי איינסן. אַן אינזל אין די מאַטריץ איז געגרינדעט דורך גרופּינג אַלע די שכייניש 1 ס פארבונדן 4-דירעקטיאָנאַללי (האָריזאָנטאַל און ווערטיקאַל). געפֿינען די מאַקסימום שטח פון דעם אינזל אין די מאַטריץ. יבערנעמען אַז אַלע פיר עדזשאַז פון ...

לייענען מער

פראגע 183. גראַפיק קלאָונינג וואָס איז גראַפיק קלאָונינג? הייַנט מיר האָבן אַ רעפֿערענץ צו אַ ונרעקטעד גראַפיק. וואָס טאָן מיר האָבן צו טאָן? אומגעקערט אַ טיף קאָפּיע פון ​​די צוגעשטעלט גראַפיק. לאָמיר אָנקוקן די סטרוקטור: די קלאַס נאָדע: עס באשטייט פון די דאַטן ווערט און די שכנים פֿאַרבונדן מיט יעדער ...

לייענען מער

בלומבערג סטאַק פֿראגן

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

לייענען מער

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

לייענען מער

פראגע 186. דעקאָדע סטרינג לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די דעקאָדע סטרינג לעעטקאָדע לייזונג - "דעקאָדע שטריקל" פרעגט איר צו בייַטן די ענקאָודיד שטריקל אין אַ דיקאָודיד שטריקל. די קאָדירונג הערשן איז ק [ענקאָדעד_סטרינג], ווו די ענקאָודיד_סטרינג אין די קוואַדראַט בראַקאַץ איז ריפּיטיד פּונקט ק מאל ווו k איז אַ positive ינטאַדזשער. בייַשפּיל: אַרייַנשרייַב: s = "3[אַ]2[בק]" רעזולטאַט: "אַאַאַבקבק" ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 189. טעגלעך טעמפּעראַטורעס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די טעגלעך טעמפּעראַטורעס לעעטקאָדע לייזונג: זאגט אַז געגעבן אַ מענגע פון ​​ינטאַדזשערז טעמפּעראַטורעס רעפּראַזענץ די טעגלעך טעמפּעראַטורעס, צוריקקומען אַ מענגע ענטפער אַזוי אַז ענטפֿער [i] איז די נומער פון טעג איר האָבן צו וואַרטן נאָך די יט טאָג צו באַקומען אַ וואָרמער טעמפּעראַטור. אויב עס איז קיין צוקונפֿט טאָג פֿאַר וואָס דאָס איז מעגלעך, האַלטן ענטפער [i] == 0 אַנשטאָט. ...

לייענען מער

פראגע 190. מינימום אַראָפּנעמען צו מאַכן גילטיק קלאַמערן LeetCode לייזונג פּראָבלעם סטאַטעמענט די מינימום אַראָפּנעמען צו מאַכן גילטיק קלאַמערן LeetCode לייזונג - איר זענען געגעבן אַ שטריקל s פון '(', ')' און לאָווערקאַסע ענגליש אותיות. דיין אַרבעט איז צו באַזייַטיקן די מינימום נומער פון קלאַמערן ('(' אָדער ')', אין קיין שטעלעס, אַזוי אַז די ריזאַלטינג קלאַמערן שטריקל איז ...

לייענען מער

פראגע 191. טראַפּינג רעגן וואַסער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די טראַפּינג רעגן וואַסער לעעטקאָדע לייזונג - "טראַפּינג רעגן וואסער" זאגט אַז געגעבן אַ מענגע פון ​​כייץ וואָס רעפּראַזענץ אַ הייך מאַפּע ווו די ברייט פון יעדער באַר איז 1. מיר דאַרפֿן צו געפֿינען די סומע פון ​​​​וואַסער טראַפּט נאָך רעגן. בייַשפּיל: אַרייַנשרייַב: הייך = [0,1,0,2,1,0,1,3,2,1,2,1] רעזולטאַט: 6 דערקלערונג: קוק ...

לייענען מער

פראגע 192. גילטיק קלאַמערן Leetcode לייזונג פּראָבלעם סטאַטעמענט די גילטיק פּאַרענטהעס LeetCode לייזונג - "גילטיק פּאַרענטהעס" שטאַטן אַז איר באַקומען אַ שטריקל מיט בלויז די אותיות '(', ')', '{', '}', '[' און ']'. מיר דאַרפֿן צו באַשליסן צי די אַרייַנשרייַב שטריקל איז אַ גילטיק שטריקל אָדער נישט. א שטריקל איז געזאגט צו זיין אַ גילטיק שטריקל אויב עפענען בראַקאַץ מוזן זיין פארמאכט ...

לייענען מער

פראגע 193. מיני סטאַק לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג דיזיין אַ אָנלייגן וואָס שטיצט שטופּן, קנאַל, שפּיץ און ריטריווינג די מינימום עלעמענט אין קעסיידערדיק צייט. שטופּן (רענטגענ) - שטופּן עלעמענט רענטגענ אַנטו אָנלייגן. pop () - רימוווז די עלעמענט אויף די שפּיץ פון דעם אָנלייגן. top () - באַקומען די שפּיץ עלעמענט. געטמין () - צוריקקריגן די מינימום עלעמענט אין דעם אָנלייגן. ...

לייענען מער

פראגע 194. ווייַטער גרייטער עלעמענט איך לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר באַקומען צוויי רשימות אין וועלכע דער ערשטער רשימה איז סאַבסעט פון די רגע רשימה. פֿאַר יעדער עלעמענט פון דער ערשטער רשימה, מיר מוזן געפֿינען די ווייַטער גרעסערע עלעמענט אין דער רגע רשימה. ביישפיל nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] דערקלערונג: פאר ערשטן עלעמענט פון ליסטע 1 הייסט פאר 4 דארט ...

לייענען מער

פראגע 195. לעוועל סדר טראַווערסאַל אין ספּיראַליש פאָרעם אין דעם פּראָבלעם מיר האָבן געגעבן אַ ביינערי בוים, דרוקן די מדרגה סדר דורך אַ ספּיראַליש פאָרעם. ביישפילן ינפּוט רעזולטאַט 10 30 20 40 50 80 70 60 נאַיוו אַפּפּראָאַטש פֿאַר דורכפאָר פון מדרגה סדר אין ספּיראַליש פאָרעם דער געדאַנק איז צו טאָן אַ נאָרמאַל מדרגה אָרדערינג דורך אַ ...

לייענען מער

פראגע 196. מין סטאַק אין אַ מיני סטאַק פּראָבלעם, מיר האָבן צו צייכענען אַ אָנלייגן צו ימפּלאַמענאַד די ווייַטערדיק פאַנגקשאַנז יפישאַנטלי, שטופּן (x) -> שטופּן אַן עלעמענט X צו די אָנלייגן פּאָפּ () -> רימוווז די נומער אויף שפּיץ פון די שפּיץ שפּיץ () -> צוריק דעם עלעמענט אין שפּיץ פון אָנלייגן געטמין () -> ווייַזן די מינימום עלעמענט פאָרשטעלן ...

לייענען מער

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

לייענען מער

פראגע 198. דעקאָדע סטרינג רעכן איר האָבן אַ קאָדעד שטריקל. א שטריקל איז קאָדעד אין עטלעכע טיפּ פון פּאַטערנז, דיין אַרבעט איז צו דעקאָדע די שטריקל. זאל אונדז זאָגן, <קיין מאָל סטרינג אַקערז> [שטריקל] ביישפּיל ינפּוט 3 [b] 2 [בק] רעזולטאַט בבבקאַקאַ דערקלערונג דאָ “b” אַקערז 3 מאָל און “ca” פאַלן 2 מאל. ...

לייענען מער

פראגע 199. ביינערי טרי זיגזאַג מדרגה סדר טראַווערסאַל געגעבן אַ ביינערי בוים, דרוקן די דורכפאָר פון די זיגזאַג מדרגה פון די נאָדע וואַלועס. (ד"ה פון לינקס צו רעכט, און רעכט צו לינקס פֿאַר די ווייַטער מדרגה און בייַטנ לויט דער ריי צווישן). בייַשפּיל, באַטראַכטן די ביינערי בוים אונטן געגעבן אונטן איז די דורכפאָר פון די זיגזאַג מדרגה פון די אויבן ביינערי טייפּס.

לייענען מער

פראגע 200. ווייַטער גרעסער עלעמענט דער ווייַטער גרעסערער עלעמענט איז אַ פּראָבלעם אין וואָס מיר האָבן געגעבן אַ מענגע. דעם מענגע מיט N וואַלועס (קען זיין positive אָדער נעגאַטיוו). מיר דאַרפֿן צו געפֿינען די ערשטע גרעסער_עלעמענט אין די געגעבן מענגע אויף זיין רעכט זייַט. אויב עס איז קיין גרעסערע_עלעמענט, נעמען -1. ינפּוט פֿאָרמאַט ערשטער-ליניע מיט ...

לייענען מער

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

לייענען מער

בלומבערג ריי פֿראגן

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

לייענען מער

פראגע 203. נומער פון סיבלינגז פֿאַר אַ געגעבן נאָדע אין דער טרי בוים פּראָבלעם ויסזאָגונג די פּראָבלעם "נומער פון סיבלינגז פון אַ געגעבן נאָדע אין N- אַרי בוים" שטאַטן אַז איר האָט אַ N- אַרי בוים און אַ ציל נאָדע. געפֿינען די נומער פון סיבלינגז פֿאַר די ציל נאָדע. יבערנעמען אַז נאָדע איז שטענדיק פאָרשטעלן אין דער בוים און דער ערשטער נאָדע איז די ...

לייענען מער

פראגע 204. געפֿינען די נאָדע מיט מינימום ווערט אין אַ ביינערי זוכן בוים געגעבן אַ ביינערי זוכן בוים, שרייַבן אַ אַלגערידאַם צו געפֿינען די נאָדע מיט די מינימום ווערט אין אַ געגעבן ביינערי זוכן בוים. בייַשפּיל ינפּוט רעזולטאַט 5 נאַיוו אַפּפּראָאַטש א פּשוט צוגאַנג איז צו דורכפירן אַ בוים און געפֿינען די נאָדע מיט די מינימום ווערט צווישן אַלע די נאָודז. דעם ...

לייענען מער

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

לייענען מער

פראגע 206. ביינערי טרי זיגזאַג מדרגה סדר טראַווערסאַל געגעבן אַ ביינערי בוים, דרוקן די דורכפאָר פון די זיגזאַג מדרגה פון די נאָדע וואַלועס. (ד"ה פון לינקס צו רעכט, און רעכט צו לינקס פֿאַר די ווייַטער מדרגה און בייַטנ לויט דער ריי צווישן). בייַשפּיל, באַטראַכטן די ביינערי בוים אונטן געגעבן אונטן איז די דורכפאָר פון די זיגזאַג מדרגה פון די אויבן ביינערי טייפּס.

לייענען מער

פראגע 207. גלייַך אָרדער דורך ביינערי בוים לעוועל אָרדער דורך דורך אַ געגעבן ביינערי בוים איז די זעלבע ווי די BFS פון די ביינערי בוים. צי מיר שוין וויסן וועגן וואָס BFS איז? אויב ניט, טאָן ניט דאַרפֿן צו פילן שלעכט, נאָר לייענען די גאנצע אַרטיקל און באַזוכן אונדזער פריערדיקע אַרטיקלען פֿאַר בעסער פארשטאנד. BFS איז אַ ...

לייענען מער

בלומבערג מאַטריץ פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 211. זוכן אַ 2D Matrix II Leetcode לייזונג פּראָבלעם סטאַטעמענט די זוך אַ 2D מאַטריץ וו LeetCode לייזונג - "זוכן אַ 2 ד מאַטריץ וו" פרעגט איר צו געפֿינען אַן עפעקטיוו אַלגערידאַם וואָס זוכט פֿאַר אַ ווערט ציל אין אַ מקסן ינטאַדזשער מאַטריץ. ינטאַדזשערז אין יעדער רודערן, ווי געזונט ווי זייַל, זענען אויסגעשטעלט אין אַסענדינג סדר. בייַשפּיל: אַרייַנשרייַב: מאַטריץ = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30], [5]], ציל = XNUMX רעזולטאַט: אמת ...

לייענען מער

פראגע 212. שטעלן מאַטריץ זעראָוז לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די באַשטעטיקט מאַטריץ זעראָוז לעעטקאָדע לייזונג - "שטעלן מאַטריץ זעראָוז" שטאַטן אַז איר'רע געגעבן אַ מקסן ינטאַדזשער מאַטריץ מאַטריץ. צו 0 ס. איר מוזן טאָן דאָס אין ...

לייענען מער

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

לייענען מער

פראגע 214. מינימום צייט פארלאנגט צו פוילן אַלע אָראַנדזשאַז פּראָבלעם סטאַטעמענט די פּראָבלעם "מינימום צייט פארלאנגט צו פוילן אַלע אָראַנדזשאַז" זאגט אַז איר האָט אַ 2 ד מענגע. יעדער צעל האט איינער פון די דריי מעגלעך וואַלועס 0, 1 אָדער 2. 0 מיטל אַ ליידיק צעל. 1 מיטל אַ פריש מאַראַנץ. 2 מיטל אַ פּאַסקודנע מאַראַנץ. אויב אַ פּאַסקודנע ...

לייענען מער

פראגע 215. מאַקסימום שטח פון אינזל פּראָבלעם באַשרייַבונג: געגעבן אַ 2 ד מאַטריץ, די מאַטריץ האט בלויז 0 (רעפּריזענטינג וואַסער) און 1 (רעפּריזענטינג לאַנד) ווי איינסן. אַן אינזל אין די מאַטריץ איז געגרינדעט דורך גרופּינג אַלע די שכייניש 1 ס פארבונדן 4-דירעקטיאָנאַללי (האָריזאָנטאַל און ווערטיקאַל). געפֿינען די מאַקסימום שטח פון דעם אינזל אין די מאַטריץ. יבערנעמען אַז אַלע פיר עדזשאַז פון ...

לייענען מער

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

לייענען מער

בלומבערג אנדערע פֿראגן

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

לייענען מער

פראגע 218. שטיין שפּיל יוו לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט שטיין שפּיל IV לעעטקאָדע לייזונג - אַליס און באָב נעמען טורנס צו שפּילן אַ שפּיל, מיט אַליס סטאַרטינג ערשטער. טכילעס, עס זענען n שטיינער אין אַ הויפן. אויף יעדער שפּילער 'ס קער, דער שפּילער מאכט אַ מאַך קאַנסיסטינג פון רימוווינג קיין ניט-נול קוואַדראַט נומער פון שטיינער אין די הויפן. אויך, אויב אַ שפּילער קען נישט מאַכן אַ מאַך, ער / זי ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 221. פּלאַן אַ לעאַדקאָדע לייזונג פּראָבלעם סטאַטעמענט די פּלאַן אַ לעאַדערבאָאַרד לעעטקאָדע לייזונג - "דיזיין אַ לעאַדערבאָאַרד" פרעגט איר צו פאַרענדיקן 3 פאַנגקשאַנז: addScore(playerId, score): דערהייַנטיקן די לעאַדערבאָאַרד דורך אַדינג אַ כעזשבן צו די געגעבן שפּילער ס כעזשבן. אויב עס איז קיין שפּילער, לייגן אַזאַ שייַן אויף די לעאַדערבאָאַרד. שפּיץ (ק): צוריקקומען די שפּיץ סאַכאַקל פון ...

לייענען מער

פראגע 222. טיילן צוויי ינטעגערס Leetcode לייזונג פּראָבלעם סטאַטעמענט די דיווידע צוויי ינטאַדזשערז לעעטקאָדע לייזונג - "דיווידע צוויי ינטאַדזשערז" שטאַטן אַז איר באַקומען צוויי ינטאַדזשערז דיווידענד און דיוויסאָר. צוריקקומען די קוואָטיענט נאָך דיוויידינג די דיווידענד דורך די דיוויזער. באַמערקונג אַז מיר יבערנעמען אַז מיר האָבן צו האַנדלען מיט אַ סוויווע וואָס קען קראָם ינטאַדזשערז אין אַ 32-ביסל געחתמעט ינטאַדזשער ...

לייענען מער

פראגע 223. LRU קאַש לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די LRU קאַש לעעטקאָדע לייזונג - "LRU קאַש" פרעגט איר צו פּלאַן אַ דאַטן סטרוקטור וואָס גייט די קלענסטער לעצטנס געוויינט (LRU) קאַש. מיט positive גרייס קאַפּאַציטעט. int get (int key): צוריקקומען די ווערט ...

לייענען מער

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

לייענען מער

פראגע 225. Range Sum Query 2D - יממוטאַבאַל לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט קייט סאַכאַקל אָנפֿרעג 2 ד - יממוטאַבאַל לעעטקאָדע לייזונג - געגעבן אַ 2 ד מאַטריץ מאַטריץ, שעפּן קייפל קוויריז פון די פאלגענדע טיפּ: רעכענען די סאַכאַקל פון די יסודות פון מאַטריץ ין די גראָדעק דיפיינד דורך זייַן אויבערשטער לינקס ווינקל (ראָוו 1, קאָל 1) און נידעריקער רעכט ווינקל ווינקל (ראָווקסנומקס, קאָלקסנומקס). ימפּלאַמענט די NumMatrix קלאַס: NumMatrix(ינט[][] מאַטריץ) יניטיאַליזעס די כייפעץ מיט די גאַנץ נומער ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 228. Fibonacci נומער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט Fibonacci נומער LeetCode לייזונג - "Fibonacci נומער" זאגט אַז די Fibonacci נומערן, קאַמאַנלי דינאָוטיד F (n) פאָרעם אַ סיקוואַנס, גערופן די Fibonacci סיקוואַנס, אַזוי אַז יעדער נומער איז די סאַכאַקל פון די צוויי פּריסידינג אָנעס, סטאַרטינג פון 0 און 1 דאָס איז, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

לייענען מער

פראגע 229. גילטיק טיק-טאַק-טאָו שטאַט לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט גילטיק טיק-טאַק-טאָו שטאַט לעעטקאָדע לייזונג - מיר באַקומען אַ טיק-טאַק-טאָו ברעט ווי אַ שטריקל מענגע ברעט און זענען געבעטן צו צוריקקומען אמת אויב עס איז מעגלעך צו דערגרייכן דעם ברעט שטעלע בעשאַס אַ גילטיק טיק- טאַק-פינגער פונ פוס שפּיל. די ברעט איז אַ 3 קס 3 מענגע ...

לייענען מער

פראגע 230. פאַרקערט ווערטער אין אַ String III LeetCode לייזונג פּראָבלעם סטאַטעמענט פאַרקערט ווערטער אין אַ שטריקל III LeetCode לייזונג - מיר זענען געגעבן אַ שטריקל און זענען געבעטן צו פאַרקערט די סדר פון אותיות אין יעדער וואָרט אין אַ זאַץ און נאָך פּראַזערווינג ווייטספּייס און ערשט וואָרט סדר. ביישפילן & דערקלערונגען ביישפּיל 1: אַרייַנשרייַב: s = "לאָמיר נעמען LeetCode ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 233. מינימום הייך ביימער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט מינימום הייך ביימער לעעטקאָדע לייזונג - מיר זענען געגעבן אַ בוים פון n נאָודז מיטן נאָמען 0 צו n-1 ווי אַ 2 ד מענגע "עדזשאַז" ווו ברעג [i] = [a_i, b_i] ינדיקייץ אַז עס איז אַן אַנדרעקטעד ברעג צווישן די צוויי נאָודז אַ_י און ב_י אין דעם בוים. מיר האבן ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 237. אַראָפּנעמען דופּליקאַטן פון Sorted List II LeetCode לייזונג פּראָבלעם סטאַטעמענט אַראָפּנעמען דופּליקאַטן פון סאָרטעד רשימה וו LeetCode לייזונג - געגעבן די קאָפּ פון אַ סאָרטעד לינגקט רשימה, ויסמעקן אַלע נאָודז וואָס האָבן דופּליקאַט נומערן, און לאָזן בלויז בוילעט נומערן פון דער אָריגינעל רשימה. צוריקקומען די לינגקט רשימה אויך אויסגעשטעלט. אַרייַנשרייַב: קאָפּ = [1,2,3,3,4,4,5] רעזולטאַט: [1,2,5] דערקלערונג דער געדאַנק דאָ איז צו פאָרן ...

לייענען מער

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

לייענען מער

פראגע 239. דער ערשטער יינציק כאַראַקטער אין אַ שטריקל LeetCode לייזונג פּראָבלעם סטאַטעמענט ערשטער יינציק כאַראַקטער אין אַ שטריקל לעעטקאָדע לייזונג - געגעבן אַ שטריקל ס, געפֿינען דער ערשטער ניט-ריפּיטינג כאַראַקטער אין עס און צוריקקומען זיין אינדעקס. אויב עס טוט נישט עקסיסטירן, צוריקקומען -1. בייַשפּיל טעסט קאַסע 1: אַרייַנשרייַב: s = "לעעטקאָדע" רעזולטאַט: 0 טעסט קאַסע 2: אַרייַנשרייַב: s = "אַאַבב" רעזולטאַט: -1 דערקלערונג ...

לייענען מער

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

לייענען מער

פראגע 241. קלאָוסאַסט ביינערי זוכן טרי ווערט לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט: קלאָוסאַסט ביינערי זוך טרי ווערט Leetcode לייזונג - געגעבן די וואָרצל פון אַ ביינערי זוכן בוים און אַ ציל ווערט, צוריקקומען די ווערט אין די BST וואָס איז קלאָוסאַסט צו די ציל. בייַשפּיל: בייַשפּיל 1 אַרייַנשרייַב: וואָרצל = [4,2,5,1,3], ציל = 3.714286 רעזולטאַט: 4 בייַשפּיל 2 אַרייַנשרייַב: וואָרצל = [1], ציל ...

לייענען מער

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

לייענען מער

פראגע 243. פּלאַן בלעטערער געשיכטע LeetCode לייזונג פּראָבלעם סטאַטעמענט פּלאַן בלעטערער געשיכטע LeetCode לייזונג - איר האָבן אַ בלעטערער מיט איין קוויטל ווו איר אָנהייב אויף די האָמעפּאַגע און איר קענען באַזוכן אן אנדער URL, באַקומען צוריק אין די געשיכטע נומער פון סטעפּס אָדער פאָרויס אין די געשיכטע נומער פון סטעפּס. ימפּלעמענט די בראַוזערהיסטאָרי קלאַס: בראַוזערהיסטאָרי (שטריקל האָמעפּאַגע) יניטיאַליזעס די כייפעץ מיט די האָמעפּאַגע פון ​​די ...

לייענען מער

פראגע 244. 3 סאַם קלאָוסאַסט לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט 3 סאַם קלאָוסאַסט לעעטקאָדע לייזונג - געגעבן אַ ינטאַדזשער מענגע נאָמס פון לענג n און אַ ינטאַדזשער ציל, געפֿינען דריי ינטאַדזשערז אין נאָמס אַזוי אַז די סאַכאַקל איז קלאָוסאַסט צו ציל. צוריקקומען די סאַכאַקל פון די דריי גאַנץ נומערן. איר קען יבערנעמען אַז יעדער אַרייַנשרייַב וואָלט האָבן פּונקט איין לייזונג. אַרייַנשרייַב: נומס = [-1,2,1,-4], ציל = 1 רעזולטאַט: ...

לייענען מער

פראגע 245. מאַקסימום נומער פון אָקוררענסעס פון אַ סובסטרינג לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט: מאַקסימום נומער פון אָקוררענסעס פון אַ סובסטרינג לעעטקאָדע לייזונג - געגעבן אַ שטריקל s, צוריקקומען די מאַקסימום נומער פון פאַנגקשאַנז פון קיין סובסטרינג אונטער די פאלגענדע כּללים: די נומער פון יינציק אותיות אין די סובסטרינג מוזן זיין ווייניקער ווי אָדער גלייַך צו maxLetters. די סובסטרינג גרייס מוזן זיין צווישן minSize און maxSize ינקלוסיוו. בייַשפּיל ...

לייענען מער

פראגע 246. N-Queens LeetCode לייזונג פּראָבלעם סטאַטעמענט N-Queens LeetCode לייזונג - די N-Queens רעטעניש איז די פּראָבלעם פון פּלייסינג n קווינס אויף אַ nxn טשעסבאָרד אַזוי אַז קיין צוויי קווינס באַפאַלן יעדער אנדערער. געגעבן אַן ינטאַדזשער n, צוריקקומען אַלע בוילעט סאַלושאַנז צו די n-קווינס רעטעניש. איר קענט צוריקקומען די ענטפער אין קיין סדר. יעדער לייזונג כּולל אַ באַזונדער ברעט קאַנפיגיעריישאַן פון די ...

לייענען מער

פראגע 247. גרעסטן גראָדעק אין היסטאָגראַם לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט גרעסטער גראָדעק אין היסטאָגראַם לעעטקאָדע לייזונג - געגעבן אַ מענגע פון ​​ינטאַדזשערז כייץ רעפּריזענטינג די כיסטאַגראַם ס באַר הייך ווו די ברייט פון יעדער באַר איז 1, צוריקקומען די שטח פון די גרעסטע גראָדעק אין די כיסטאַגראַם. בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: כייץ = [2, 1, 5, 6, 2, 3] רעזולטאַט: 10 דערקלערונג: ...

לייענען מער

פראגע 248. רעגולער עקספּרעססיאָן מאַטטשינג רעגולער עקספּרעססיאָן מאַטטשינג LeetCode לייזונג פּראָבלעם סטאַטעמענט רעגולער אויסדרוק מאַטטשינג רעגולער עקספּרעססיאָן מאַטטשינג LeetCode לייזונג - געגעבן אַן אַרייַנשרייַב שטריקל s און אַ מוסטער פּ, ינסטרומענט רעגולער אויסדרוק וואָס ריכטן זיך מיט שטיצן פֿאַר '.' און '*' ווו: '.' שטימט מיט יעדן איינציקן כאַראַקטער.​​​ '*' שטימט מיט נול אָדער מער פון די פריערדיקע עלעמענט. די וואָס ריכטן זיך זאָל דעקן די גאנצע אַרייַנשרייַב שטריקל (ניט פּאַרטיייש). בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: ...

לייענען מער

פראגע 249. ביינערי טרי רעכט זייַט View LeetCode לייזונג פּראָבלעם סטאַטעמענט ביינערי טרי רעכט זייַט View LeetCode לייזונג - געגעבן די וואָרצל פון אַ ביינערי בוים, ימאַדזשאַן זיך שטייענדיק אויף די רעכט זייַט פון עס, און צוריקקומען די וואַלועס פון די נאָודז איר קענען זען אָרדערד פון שפּיץ צו דנאָ. בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: וואָרצל = [1, 2, 3, null, 5, null, ...

לייענען מער

פראגע 250. זיגזאַג קאַנווערזשאַן לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט זיגזאַג קאַנווערזשאַן LeetCode לייזונג - די שטריקל "PAYPALISHIRING" איז געשריבן אין אַ זיגזאַג מוסטער אויף אַ געגעבן נומער פון ראָוז ווי דאָס: (איר קען וועלן צו ווייַזן דעם מוסטער אין אַ פאַרפעסטיקט שריפֿט פֿאַר בעסער לעגעביליטי) PAHNAPLSIIGYI ...

לייענען מער

פראגע 251. מינעסוועעפּער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט Minesweeper LeetCode לייזונג - לאָמיר שפּילן די מינעסוועעפּער שפּיל (וויקיפּעדיע, אָנליין שפּיל)! איר באַקומען אַ mxn טשאַר מאַטריץ ברעט וואָס רעפּראַזענץ די שפּיל ברעט ווו: 'M' רעפּראַזענץ אַן אַנריוועאַלד מייַן, 'E' רעפּראַזענץ אַן אַנריווילד ליידיק קוואַדראַט, 'B' רעפּראַזענץ אַ גילוי ליידיק קוואַדראַט וואָס האט קיין שכייניש מינעס (ד"ה אויבן, אונטן , לינקס, רעכט, און אַלע ...

לייענען מער

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

לייענען מער

פראגע 253. פּערמיוטיישאַן אין סטרינג לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט: פּערמיוטיישאַן אין סטרינג לעעטקאָדע לייזונג - געגעבן צוויי סטרינגס s1 און s2, צוריקקומען אמת אויב s2 כּולל אַ פּערמיוטיישאַן פון s1, אָדער פאַלש אַנדערש. אין אנדערע ווערטער, צוריקקומען אמת אויב איינער פון s1 ס פּערמיוטיישאַנז איז די סובסטרינג פון s2. בייַשפּיל: ביישפּיל 1 אַרייַנשרייַב: s1 = "אַב", s2 = "eidbaooo" רעזולטאַט: אמת דערקלערונג: ס2 כּולל איין פּערמיוטיישאַן פון ס1 ("באַ"). ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 256. נומער פון פארמאכט אינזלען Leetcode לייזונג פּראָבלעם סטאַטעמענט: נומער פון פֿאַרמאַכט אינזלען Leetcode לייזונג - געגעבן אַ 2 ד גריד קאַנסיסטינג פון 0 ס (לאַנד) און 1 ס (וואַסער). אַן אינזל איז אַ מאַקסימום 4-דירעקטיאָנאַללי פארבונדן גרופּע פון ​​0 ס און אַ פארמאכט אינזל איז אַן אינזל טאָוטאַלי (אַלע לינקס, שפּיץ, רעכט, דנאָ) סעראַונדאַד דורך 1 ס. צוריקקומען די נומער פון פארמאכט אינזלען. בייַשפּיל: ביישפּיל 1 אַרייַנשרייַב: גריד = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] רעזולטאַט : XNUMX דערקלערונג: אינזלען אין גרוי ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 259. ראָבאָט באַונדאַד אין קרייַז לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט ראָבאָט באַונדאַד אין סירקלע לעעטקאָדע לייזונג - אויף אַ ינפאַנאַט פלאַך, אַ ראָבאָט טכילעס שטייט ביי (0, 0) און פייסיז צפון. באַמערקונג אַז: די צפון ריכטונג איז די positive ריכטונג פון די י-אַקס. די דרום ריכטונג איז די נעגאַטיוו ריכטונג פון די י-אַקס. די מזרח ריכטונג איז די positive ריכטונג פון די X-אַקס. די מערב ריכטונג איז די ...

לייענען מער

פראגע 260. ביינערי טרי זיגזאַג מדרגה סדר טראַווערסאַל לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט ביינערי טרי זיגזאַג מדרגה אָרדער טראַווערסאַל לעעטקאָדע לייזונג - געגעבן די וואָרצל פון אַ ביינערי בוים, צוריקקומען די זיגזאַג מדרגה סדר טראַווערסאַל פון זייַן נאָודז 'וואַלועס. (ד"ה, פון לינקס צו רעכט, דאַן רעכט צו לינקס פֿאַר די ווייַטער מדרגה און בייַטנ לויט דער ריי צווישן). אַרייַנשרייַב: וואָרצל = [3,9,20, null, null,15,7] רעזולטאַט: [[3],[20,9],[15,7]] דערקלערונג מיר ...

לייענען מער

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

לייענען מער

פראגע 262. פעלנדיק עלעמענט אין סאָרטעד מענגע לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט: פעלנדיק עלעמענט אין סאָרטעד מענגע לעעטקאָדע לייזונג - געגעבן אַן ינטאַדזשער מענגע נומערן וואָס זענען אויסגעשטעלט אין אַסענדינג סדר און אַלע זייַן עלעמענטן זענען יינציק און געגעבן אויך אַ ינטאַדזשער ק, צוריקקומען די פעלנדיק נומער פון קטה סטאַרטינג פון די לינקס מערסט נומער פון די מענגע. בייַשפּיל: ביישפּיל 1 אַרייַנשרייַב: נומס = [4,7,9,10], ק = ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 265. פּראָדוקט פון מענגע אַחוץ זיך לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט פּראָדוקט פון מענגע אַחוץ זיך לעעטקאָדע לייזונג - געגעבן אַן ינטאַדזשער מענגע נאָמס, צוריקקומען אַ מענגע ענטפֿערן אַזוי אַז ענטפֿערן [איך] איז גלייַך צו די פּראָדוקט פון אַלע די עלעמענטן פון נומס אַחוץ נומס [איך]. דער פּראָדוקט פון קיין פּרעפיקס אָדער סאַפיקס פון נומערן איז געראַנטיד צו פּאַסיק אין אַ 32-ביסל ינטאַדזשער. איר מוזן שרייַבן אַן אַלגערידאַם וואָס לויפט אין O (n) צייט און אָן ניצן די אָפּטייל ...

לייענען מער

פראגע 266. פּאַלינדראָמע פּערמיוטיישאַן לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט פּאַלינדראָמע פּערמיוטיישאַן לעעטקאָדע לייזונג - מיר זענען געגעבן אַ שטריקל און געפרעגט אויב אַ פּערמיוטיישאַן פון די געגעבן שטריקל קען פאָרעם אַ פּאַלינדראָמע. ביישפילן & דערקלערונגען ביישפּיל 1: אַרייַנשרייַב: s = "קאָד" רעזולטאַט: פאַלש דערקלערונג: מיר קענען נישט צולייגן אותיות פון "קאָד" צו פאָרעם אַ פּאַלינדראָמע בייַשפּיל 2: ...

לייענען מער

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

לייענען מער

פראגע 268. פּערמוטאַטיאָן סיקוואַנס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט פּערמוטאַטיאָן סיקוואַנס LeetCode לייזונג - דער גאַנג [1, 2, 3, ..., n] כּולל אַ גאַנץ פון n! יינציק פּערמיוטיישאַנז. דורך ליסטינג און לייבלינג אַלע די פּערמיוטיישאַנז אין סדר, מיר באַקומען די פאלגענדע סיקוואַנס פֿאַר n = 3: "123" "132" "213" "231" "312" "321" געגעבן n און ק, צוריקקומען די קטה פּערמיוטיישאַן סיקוואַנס. בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: n ...

לייענען מער

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

לייענען מער

פראגע 270. דרייען בילד LeetCode לייזונג פּראָבלעם סטאַטעמענט דרייען בילד LeetCode לייזונג - איר באַקומען אַ nxn 2D מאַטריץ רעפּריזענטינג אַ בילד, דרייען די בילד מיט 90 דיגריז (קלאַקווייז). איר האָבן צו דרייען די בילד אין דעם אָרט, וואָס מיטל איר האָבן צו מאָדיפיצירן די אַרייַנשרייַב 2 ד מאַטריץ גלייַך. דו זאלסט נישט אַלאַקייט אן אנדער 2 ד מאַטריץ און טאָן די ראָוטיישאַן. בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: ...

לייענען מער

פראגע 271. דיפאַנגינג אַן IP אַדרעס LeetCode לייזונג פּראָבלעם סטאַטעמענט דעפאַנגינג אַן IP אַדרעס LeetCode לייזונג - געגעבן אַ גילטיק (IPv4) IP אַדרעס, צוריקקומען אַ דעפאַנגעד ווערסיע פון ​​​​די IP אַדרעס. א דעפאַנגעד IP אַדרעס ריפּלייסיז יעדער צייַט "." מיט "[.]". אַרייַנשרייַב: אַדרעס = "1.1.1.1" רעזולטאַט: "1[.]1[.]1[.]1" דערקלערונג די ינטוישאַן איז זייער פּשוט. 1. שאַפֿן אַ סטרינגבוילדער סטר 2. שלייף דורך די אַדרעס שטריקל ...

לייענען מער

פראגע 272. Kth סמאָלאַסט עלעמענט אין אַ BST Leetcode לייזונג פּראָבלעם סטאַטעמענט Kth סמאָלאַסט עלעמענט אין אַ BST Leetcode לייזונג - געגעבן די וואָרצל פון אַ ביינערי זוכן בוים, און אַ ינטאַדזשער ק, צוריקקומען די קטה קלענסטער ווערט (1-ינדעקסעד) פון אַלע די וואַלועס פון די נאָודז אין דעם בוים. ביישפילן: אַרייַנשרייַב: וואָרצל = [3,1,4,נול,2], ק = 1 רעזולטאַט: 1 אַרייַנשרייַב: וואָרצל = [5,3,6,2,4,נול,נול,1], ק ...

לייענען מער

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

לייענען מער

פראגע 274. Top K אָפט ווערטער LeetCode לייזונג פּראָבלעם סטאַטעמענט Top K אָפט ווערטער LeetCode לייזונג - געגעבן אַ מענגע פון ​​​​סטרינגס ווערטער און אַ גאַנץ ק, צוריקקומען די ק מערסט אָפט סטרינגס. צוריקקומען די ענטפער אויסגעשטעלט לויט די אָפטקייַט פון העכסטן צו לאָואַסט. סאָרט די ווערטער מיט דער זעלביקער אָפטקייַט לויט זייער לעקסיקאַגראַפיקאַל סדר. בייַשפּיל טעסט קאַסע 1: אַרייַנשרייַב: ווערטער = ["איך",,"ליבע",,"לעעטקאָדע",,"איך",,"ליבע","קאָדינג"] ק = 2 רעזולטאַט: ["איך","ליבע"] דערקלערונג. ..

לייענען מער

פראגע 275. ינקרעאַסינג טריפּלאַט סאַבסאַקוואַנס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט: ינקרעאַסינג טריפּלעט סאַבסאַקוואַנס לעעטקאָדע לייזונג - געגעבן אַן ינטאַדזשער מענגע נאַמס, צוריקקומען אמת אויב עס יגזיסץ אַ דרייַיק פון ינדיסעס (איך, דזש, ק) אַזוי אַז איך <דזש <ק און נומס[י] <נומס[דזש] <נומס [ק]. אויב ניט אַזאַ ינדיסיז יגזיסץ, צוריקקומען פאַלש. בייַשפּיל : בייַשפּיל 1: אַרייַנשרייַב: נומס = [2,1,5,0,4,6] רעזולטאַט: אמת דערקלערונג: די ...

לייענען מער

פראגע 276. מענגע נעסטינג לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט מענגע נעסטינג לעעטקאָדע לייזונג - איר זענען געגעבן אַ ינטאַדזשער מענגע נאַמס פון לענג n ווו נאַמס איז אַ פּערמיוטיישאַן פון די נומערן אין די קייט [0, n - 1]. איר זאָל בויען אַ סכום s[ק] = {נומס[ק], נומס[נומס[ק]], נומס[נומס[נומס[ק]]], ... } אונטערטעניק צו די פאלגענדע הערשן: דער ערשטער עלעמענט אין s [ק] סטאַרץ מיט די סעלעקציע פון ​​די ...

לייענען מער

פראגע 277. צונויפגיסן די סאָרטעד מענגע לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט צונויפגיסן סאָרטעד מענגע לעעטקאָדע לייזונג - איר באַקומען צוויי ינטאַדזשער ערייז NUMS1 און NUMS2, אויסגעשטעלט אין ניט-דיקריסינג סדר, און צוויי ינטאַדזשערז m און n, רעפּריזענטינג די נומער פון עלעמענטן אין NUMS1 און NUMS2 ריספּעקטיוולי. צונויפגיסן nums1 און nums2 אין אַ איין מענגע אויסגעשטעלט אין ניט-דיקריסינג סדר. די לעצט סאָרטירט מענגע זאָל ניט זיין אומגעקערט דורך די פֿונקציע, אָבער אַנשטאָט זיין סטאָרד אין די מענגע nums1. ...

לייענען מער

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

לייענען מער

פראגע 279. סוואַפּינג נאָודז אין אַ לינגקט רשימה Leetcode לייזונג פּראָבלעם סטאַטעמענט סוואַפּינג נאָדעס אין אַ לינגקט רשימה Leetcode לייזונג - איר באַקומען די קאָפּ פון אַ לינגקט רשימה, און אַ ינטאַדזשער ק. צוריקקומען די קאָפּ פון די לינגקט רשימה נאָך סוואַפּינג די וואַלועס פון די קטה נאָדע פֿון די אָנהייב און די קטה נאָדע פֿון די. סוף (די רשימה איז 1 ינדעקסט). בייַשפּיל: אַרייַנשרייַב: קאָפּ = [1,2,3,4,5], ק = 2 ...

לייענען מער

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

לייענען מער

פראגע 281. נומער פון פאַרשידענע אינזלען Leetcode לייזונג פּראָבלעם סטאַטעמענט די נומער פון דיסטינקט אינזלען LeetCode לייזונג - "נומער פון דיסטינקט אינזלען" שטאַטן אַז געגעבן אַנקסם ביינערי מאַטריץ. אַן אינזל איז אַ גרופּע פון ​​1 ס (רעפּריזענטינג לאַנד) פארבונדן 4-דירעקטיאָנאַללי (האָריזאָנטאַל אָדער ווערטיקאַל). אַן אינזל איז באטראכט צו זיין די זעלבע ווי אנדערן אויב און בלויז אויב איין אינזל ...

לייענען מער

פראגע 282. פאַרקריפּלט טראַנזאַקשאַנז LeetCode לייזונג פּראָבלעם סטאַטעמענט פאַרקריפּלט טראַנזאַקשאַנז LeetCode לייזונג - א טראַנסאַקטיאָן איז עפשער פאַרקריפּלט אויב: די סומע יקסידז $ 1000, אָדער; אויב עס אַקערז אין (און אַרייַנגערעכנט) 60 מינוט פון אן אנדער טראַנסאַקטיאָן מיט די זעלבע נאָמען אין אַ אַנדערש שטאָט. איר באַקומען אַ מענגע פון ​​​​סטרינגס טראַנזאַקשאַנז ווו טראַנזאַקשאַנז [איך] באשטייט פון קאָמע-סעפּאַרעד וואַלועס רעפּריזענטינג די נאָמען, צייט (אין מינוט), סומע און שטאָט ...

לייענען מער

פראגע 283. קאָמבינאַציע סאַם יוו לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט קאָמבינאַציע סאַכאַקל יוו LeetCode לייזונג - געגעבן אַ מענגע פון ​​בוילעט ינטאַדזשערז און אַ ציל ינטאַדזשער ציל, צוריקקומען די נומער פון מעגלעך קאַמבאַניישאַנז וואָס לייגן אַרויף צו ציל. די פּראָבע קאַסעס זענען דזשענערייטאַד אַזוי אַז דער ענטפער קענען פּאַסיק אין אַ 32-ביסל ינטאַדזשער. אַרייַנשרייַב: נומס = [1,2,3], ציל = 4 רעזולטאַט: 7 דערקלערונג: די מעגלעך ...

לייענען מער

פראגע 284. שטריקל צו ינטעגער (טאָי) LeetCode לייזונג פּראָבלעם סטאַטעמענט די שטריקל צו ינטעגער (אַטאָי) Leetcode לייזונג - "סטרינג צו ינטעגער (אַטאָי)" זאגט אַז ימפּלעמענטינג די myAtoi (שטריקל s) פֿונקציע, וואָס קאַנווערץ אַ שטריקל צו אַ 32-ביסל געחתמעט ינטאַדזשער (ענלעך צו C / C ++ ס אַטאָי פֿונקציע). ). די אַלגערידאַם פֿאַר myAtoi (שטריקל s) איז ווי גייט: לייענען אין און איגנאָרירן קיין לידינג ווייטספּייס. קוק אויב דער ווייַטער כאַראַקטער (אויב ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 287. גראַפיק וואַליד טרי לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט גראַפיק גילטיק טרי לעעטקאָדע לייזונג - געגעבן די עדזשאַז פון אַ גראַפיק, טשעק אויב די עדזשאַז מאַכן אַ גילטיק בוים. אויב יאָ, צוריקקומען אמת און פאַלש אַנדערש. די עדזשאַז זענען געגעבן ווי אַ 2 ד מענגע פון ​​גרייס n * 2 ביישפילן & דערקלערונגען בייַשפּיל 1: אַרייַנשרייַב: n = 5, ...

לייענען מער

פראגע 288. וועב קראַוולער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט וועב קראַוולער לעעטקאָדע לייזונג - געגעבן אַ URL startUrl און אַ צובינד HTMLParser, ינסטרומענט אַ וועב קראַוולער צו קריכן אַלע פֿאַרבינדונגען וואָס זענען אונטער דער זעלביקער האָסטנאַמע ווי startUrl. צוריקקומען אַלע URL ס באקומען דורך דיין וועב קראַוולער אין קיין סדר. דיין קריכער זאָל: אָנהייבן פֿון דעם בלאַט: startUrl רופן HtmlParser.getUrls(URL) צו באַקומען אַלע URL ס פון אַ וועבזייטל פון ...

לייענען מער

פראגע 289. ציגל וואנט לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט ציגל וואנט לעעטקאָדע לייזונג - עס איז אַ רעקטאַנגגיאַלער ציגל וואַנט אין פראָנט פון איר מיט n ראָוז פון בריקס. די יט רודערן האט עטלעכע נומער פון בריקס יעדער פון די זעלבע הייך (ד"ה איין אַפּאַראַט) אָבער זיי קענען זיין פון פאַרשידענע ווידטס. די גאַנץ ברייט פון יעדער רודערן איז די ...

לייענען מער

פראגע 290. מעגלעך Bipartition LeetCode לייזונג פּראָבלעם סטאַטעמענט מעגלעך Bipartition LeetCode לייזונג - מיר ווילן צו שפּאַלטן אַ גרופּע פון ​​n מענטשן (לייבאַלד פון 1 צו n) אין צוויי גרופּעס פון קיין גרייס. יעדער מענטש קען נישט ליב עטלעכע אנדערע מענטשן, און זיי זאָל נישט גיין אין דער זעלביקער גרופּע. געגעבן די גאַנץ נומער n און די מענגע דיסלייקס ווו דיסלייקס [i] = [אַי, בי] ינדיקייץ אַז דער מענטש מיטן נאָמען אַי טוט ...

לייענען מער

פראגע 291. ינטעגער ברעכן לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט ינטאַדזשער ברעכן לעעטקאָדע לייזונג - געגעבן אַ ינטאַדזשער n, ברעכן עס אין די סאַכאַקל פון ק positive ינטאַדזשערז, ווו k>= 2, און מאַקסאַמייז די פּראָדוקט פון די ינטאַדזשערז. מיר דאַרפֿן צו צוריקקומען די מאַקסימום פּראָדוקט מיר קענען באַקומען. אַרייַנשרייַב: n = 2 רעזולטאַט: 1 דערקלערונג: 2 = 1 + 1, ...

לייענען מער

פראגע 292. טייטן פּראָצעס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט טייטן פּראָצעס LeetCode לייזונג - איר האָבן n פּראַסעסאַז פאָרמינג אַ איינגעווארצלט בוים סטרוקטור. איר זענען געגעבן צוויי ינטאַדזשער ערייז פּיד און פּפּיד, ווו פּיד [i] איז די שייַן פון די יטה פּראָצעס און ppid [i] איז די שייַן פון די יטה פּראָצעס ס פאָטער פּראָצעס. יעדער פּראָצעס האט בלויז איין פאָטער פּראָצעס אָבער קען האָבן קייפל קינדער פּראַסעסאַז. בלויז איין פּראָצעס האט ppid[i] = 0, ...

לייענען מער

פראגע 293. פּלאַן שלאָגן קאָונטער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט שלאָגן קאָונטער LeetCode לייזונג - פּלאַן אַ שלאָגן טאָמבאַנק וואָס קאַונץ די נומער פון היץ באקומען אין די לעצטע 5 מינוט (ד"ה די לעצטע 300 סעקונדעס). דיין סיסטעם זאָל אָננעמען אַ טימעסטאַמפּ פּאַראַמעטער (אין סעקונדעס גראַנולאַראַטי), און איר קען יבערנעמען אַז קאַללס זענען געמאכט צו די סיסטעם אין קראַנאַלאַדזשיקאַל סדר (ד"ה, טימעסטאַמפּ איז מאַנאַטאַניקלי ינקריסינג). ...

לייענען מער

פראגע 294. מינימום מאָוועס צו Equal Array Elements LeetCode לייזונג פּראָבלעם סטאַטעמענט מינימום מאָוועס צו גלייַך מענגע עלעמענטן LeetCode לייזונג - געגעבן אַן ינטאַדזשער מענגע נומערן פון גרייס n, צוריקקומען די מינימום נומער פון מאָוועס פארלאנגט צו מאַכן אַלע מענגע עלעמענטן גלייַך. אין איין מאַך, איר קענען פאַרגרעסערן n - 1 עלעמענטן פון די מענגע דורך 1. בייַשפּיל 1: אַרייַנשרייַב 1: נאַמז = [1, 2, 3] רעזולטאַט: ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 297. סובאַררייַ פּראָדוקט ווייניקער ווי ק לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט סובאַררייַ פּראָדוקט ווייניקער ווי ק לעעטקאָדע לייזונג - געגעבן אַ מענגע פון ​​ינטאַדזשערז נומס און אַ ינטאַדזשער ק, צוריקקומען די נומער פון קאַנטיגיואַס סובאַררייַס ווו די פּראָדוקט פון אַלע די עלעמענטן אין די סובאַררייַ איז שטרענג ווייניקער ווי ק. בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: אַרייַנשרייַב אַרר = [10, 5, 2, 6] ק = 100 ...

לייענען מער

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

לייענען מער

פראגע 299. רעדאַגירן דיסטאַנסע לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די פּראָבלעם רעדאַגירן דיסטאַנסע לעעטקאָדע סאַלושאַן שטאַטן אַז איר זענען געגעבן צוויי סטרינגס וואָרד1 און וואָרט2 און איר דאַרפֿן צו בייַטן וואָרד1 אין וואָרט2 אין מינימום אַפּעריישאַנז. די אַפּעריישאַנז וואָס קענען זיין דורכגעקאָכט אויף די שטריקל זענען - אַרייַנלייגן אַ כאַראַקטער ויסמעקן אַ כאַראַקטער פאַרבייַטן אַ כאַראַקטער ביישפילן טעסט קאַסע ...

לייענען מער

פראגע 300. מינימום פּרייַז צו אַריבערפירן טשיפּס צו דער זעלביקער שטעלע LeetCode לייזונג פּראָבלעם סטאַטעמענט די מינימום קאָס צו מאַך טשיפּס צו דער זעלביקער שטעלע LeetCode לייזונג - "מינימום קאָס צו מאַך טשיפּס צו דער זעלביקער שטעלע" זאגט אַז איר האָבן n טשיפּס, ווו די שטעלע פון ​​​​די יט שפּאָן איז שטעלע [איך]. איר דאַרפֿן צו מאַך אַלע די טשיפּס צו דער זעלביקער שטעלע. אין איין שריט, מיר ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 303. נומער פון פּראַווינס Leetcode לייזונג פּראָבלעם סטאַטעמענט נומער פון פּראַווינס Leetcode לייזונג - מיר זענען געגעבן אַ אַדזשאַסאַנס מאַטריץ פאַרטרעטונג פון אַ גראַפיק און דאַרפֿן צו געפֿינען די נומער פון פראווינצן. דאָ פּראָווינץ איז אַ גרופּע פון ​​גלייַך אָדער ומדירעקט פארבונדן שטעט און קיין אנדערע שטעט אַרויס פון דער גרופּע. בייַשפּיל 1: אַרייַנשרייַב: איז קאָננעקטעד ...

לייענען מער

פראגע 304. 01 מאַטריץ לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט אין דעם פּראָבלעם 01 מאַטריץ לעעטקאָדע לייזונג, מיר דאַרפֿן צו געפֿינען די דיסטאַנסע פון ​​די ניראַסט 0 פֿאַר יעדער צעל פון די געגעבן מאַטריץ. די מאַטריץ באשטייט בלויז פון 0 ס און 1 ס און די ווייַטקייט פון קיין צוויי שכייניש סעלז איז 1. ביישפילן בייַשפּיל 1: אַרייַנשרייַב: מאַטע = ...

לייענען מער

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

לייענען מער

פראגע 306. ניט-דיקריסינג Array LeetCode לייזונג פּראָבלעם סטאַטעמענט ניט-דיקריסינג מענגע לעעטקאָדע סאַלושאַן - געגעבן מענגע נאָמס מיט n ינטאַדזשערז, דיין אַרבעט איז צו קאָנטראָלירן אויב עס קען ווערן ניט-דיקריסינג דורך מאָדיפיצירן אין רובֿ איין עלעמענט. מיר דעפינירן אַ מענגע איז ניט-דיקריסינג אויב נומס[אינדעקס] <= נומס[אינדעקס +1] האלט פֿאַר יעדער אינדעקס (0-באזירט) אַזוי אַז (0 <= אינדעקס <= n-2). ...

לייענען מער

פראגע 307. פאַקטאָריאַל טריילינג זעראָוז לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט פאַקטאָריאַל טריילינג זעראָוז LeetCode לייזונג - געגעבן אַן ינטאַדזשער n, צוריקקומען די נומער פון טריילינג זעראָוז אין n!. באַמערקונג אַז n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. אַרייַנשרייַב: n = 3 רעזולטאַט: 0 דערקלערונג: 3! = 6, קיין טריילינג ...

לייענען מער

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

לייענען מער

פראגע 309. וואָרט לאַדער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די וואָרט לאַדער לעעטקאָדע לייזונג - "וואָרט לאַדער" זאגט אַז איר באַקומען אַ שטריקל אָנהייבוואָרד, שטריקל ענדוואָרד און אַ וואָרדליסט. מיר דאַרפֿן צו געפֿינען די שאָרטיסט טראַנספאָרמאַציע סיקוואַנס לענג (אויב קיין וועג יגזיסץ, דרוק 0) פֿון אָנהייבוואָרד צו ענדוואָרד נאָך די געגעבן טנאָים: אַלע ינטערמידייט ווערטער זאָל ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 313. לעצטע שטיין ווייט וו לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט דער פּראָבלעם לעצטע שטיין ווייט וו זאגט אַז איר באַקומען אַ מענגע פון ​​​​ינטאַדזשערז שטיינער ווו שטיינער [i] איז די וואָג פון די יט שטיין. מיר שפּילן אַ שפּיל מיט די שטיינער. אויף יעדער קער, מיר קלייַבן קיין צוויי שטיינער און צעברעכן זיי צוזאַמען. רעכן די שטיינער האָבן ווייץ X און י ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 316. גרעסטן BST סובטרעע לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די גרעסטן בסט סובטריע לעעטקאָדע סאַלושאַן פּראָבלעם זאגט געגעבן די וואָרצל פון אַ ביינערי בוים, געפֿינען דעם גרעסטן סובטריע, וואָס איז אויך אַ ביינערי זוך טרי (BST), ווו די גרעסטע מיטל סובטריע מיט די גרעסטע נומער פון נאָודז. באַמערקונג: א סובטריע מוזן אַרייַננעמען אַלע זיין קינדסקינדער. אין אַ ביינערי ...

לייענען מער

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

לייענען מער

פראגע 318. סאָרט מענגע לויט פּאַריטעט לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די סאָרט Array By Parity LeetCode לייזונג - "Sort Array By Parity" זאגט אַז איר באַקומען אַ ינטאַדזשער מענגע, מאַך אַלע די אפילו ינטאַדזשערז אין די אָנהייב פון די מענגע נאכגעגאנגען דורך אַלע מאָדנע ינטאַדזשערז. באַמערקונג: צוריקקומען קיין מענגע וואָס סאַטיספייז דעם צושטאַנד. בייַשפּיל: אַרייַנשרייַב: רעזולטאַט: ...

לייענען מער

פראגע 319. אַראָפּנעמען Nth Node פֿון דער סוף פון רשימה Leetcode לייזונג פּראָבלעם סטאַטעמענט די נעם נט נאָדע פֿון סוף פון רשימה לעעטקאָדע לייזונג - זאגט אַז איר באַקומען די קאָפּ פון אַ לינגקט רשימה און איר דאַרפֿן צו באַזייַטיקן די נט נאָדע פון ​​די סוף פון דער רשימה. נאָך דיליטינג דעם נאָדע, צוריקקומען די קאָפּ פון די מאַדאַפייד רשימה. בייַשפּיל: אַרייַנשרייַב: ...

לייענען מער

פראגע 320. פאַרזאַמלונג רומז וו LeetCode לייזונג פּראָבלעם סטאַטעמענט די Meeting Rooms II LeetCode לייזונג - "Meeting Rooms II" זאגט אַז איר באַקומען אַ מענגע פון ​​באַגעגעניש צייט ינטערוואַלז "ינטערוואַלז" ווו "ינטערוואַלז [i] = [ אָנהייב [איך], סוף [i] ], צוריקקומען די מינימום נומער פון קאָנפֿערענץ רומז פארלאנגט. בייַשפּיל: ינטערוואַלז = [[0,30],[5,10],[15,20]] 2 דערקלערונג: באַגעגעניש איינער קענען זיין געטאן ...

לייענען מער

פראגע 321. סובאַררייַ סאַכאַקל איז יקוואַלז K LeetCode לייזונג פּראָבלעם סטאַטעמענט די סובאַררייַ סאַכאַקל איז יקוואַלז ק לעעטקאָדע לייזונג - "סובאַררייַ סאַכאַקל איז יקוואַלז ק" זאגט אַז איר באַקומען אַ מענגע פון ​​​​ינטאַדזשערז "נומס" און אַ גאַנץ נומער 'ק', צוריקקומען די גאַנץ נומער פון קעסיידערדיק סובאַררייַס וועמענס סאַכאַקל איז גלייַך צו 'ק'. בייַשפּיל: nums = [1, 2, 3], k=3 2 דערקלערונג: עס ...

לייענען מער

פראגע 322. לאָנגעסט פּאַלינדראָמיק סובסטרינג לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די לאָנגעסט פּאַלינדראָמיק סובסטרינג לעעטקאָדע לייזונג - "לאָנגעסט פּאַלינדראָמיק סובסטרינג" זאגט אַז איר זענט געגעבן אַ שטריקל s, צוריקקומען די לאָנגעסט פּאַלינדראָמיק סובסטרינג אין s. באַמערקונג: א פּאַלינדראָמע איז אַ וואָרט וואָס לייענט די זעלבע צוריק ווי פאָרויס, למשל מאַדאַם. בייַשפּיל: s = "babad" "bab" דערקלערונג: אַלע ...

לייענען מער

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

לייענען מער

פראגע 324. מיטל פון צוויי סאָרטעד אַררייַס LeetCode לייזונג פּראָבלעם ויסזאָגונג מעדיאַן פון צוויי סאָרטעד ערייז LeetCode לייזונג - אין די פּראָבלעם "מעדיאַן פון צוויי סאָרטעד ערייז", מיר זענען געגעבן צוויי סאָרטעד ערייז NUMS1 און NUMS2 פון גרייס m און n ריספּעקטיוולי, און מיר האָבן צו צוריקקומען די מידיאַן פון די צוויי סאָרטעד ערייז. די קוילעלדיק לויפן צייט קאַמפּלעקסיטי זאָל זיין אָ(לאָג (מ+ן)). בייַשפּיל נומס1 = [1,3], ...

לייענען מער

פראגע 325. נומער פון אינזלען LeetCode לייזונג פּראָבלעם סטאַטעמענט די נומער פון אינזלען LeetCode לייזונג - "נומער פון אינזלען" זאגט אַז איר באַקומען אַ mxn 2D ביינערי גריד וואָס רעפּראַזענץ אַ מאַפּע פון ​​'1 ס (לאַנד) און '0' (וואַסער), איר מוזן צוריקקומען די נומער פון אינזלען. אַן אינזל איז סעראַונדאַד דורך וואַסער און איז ...

לייענען מער

פראגע 326. LRU קאַש לעעטקאָדע לייזונג פראגע דיזיין אַ דאַטן סטרוקטור וואָס גייט די קאַנסטריינץ פון אַ קלענסטער לעצטנס געוויינט (LRU) קאַש. ינסטרומענט די LRUCache קלאַס: LRUCache (ינט קאַפּאַציטעט) יניטיאַליזירן די LRU קאַש מיט אַ positive גרייס קאַפּאַציטעט. int get (int key) צוריקקומען די ווערט פון די שליסל אויב דער שליסל יגזיסץ, אַנדערש צוריקקומען -1. void put (int key, int value) דערהייַנטיקן די ווערט פון די שליסל אויב דער שליסל יגזיסץ. אַנדערש, לייגן די שליסל-ווערט פּאָר צו ...

לייענען מער

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

לייענען מער

פראגע 328. פאַקטאָריאַל טריילינג זעראָעס לעעטקאָדע סאַלושאַן פּראָבלעם סטאַטעמענט אין דעם פּראָבלעם מיר האָבן צו געפֿינען אויס ווי פילע טריילינג זעראָוז וועט זיין דאָרט אין N! געגעבן N ווי ינפּוט. ווי עס איז איין טריילינג נול אין 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 בייַשפּיל n = 3 0 דערקלערונג: 3! = 6, קיין טריילינג נול n = 0 0 דערקלערונג: 0! ...

לייענען מער

פראגע 329. מערהייט עלעמענט לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג מיר באַקומען אַ מענגע פון ​​ינטאַדזשערז. מיר דאַרפֿן צו צוריקקומען די גאַנץ נומער וואָס אַקערז מער ווי ⌊ ן / 2⌋ מאָל אין די מענגע ווו where ⌋ איז די שטאָק אָפּעראַטאָר. דער עלעמענט איז גערופן די מערהייט עלעמענט. באַמערקונג אַז די אַרייַנשרייַב מענגע שטענדיק כּולל אַ מערהייט עלעמענט. ...

לייענען מער

פראגע 330. באַזע 7 לעעטקאָדע סאַלושאַן די פּראָבלעם בייס 7 לעעטקאָדע סאַלושאַן, בעט אונדז צו בייַטן אַ נומער אין אַ באַזע 7 נומער. די געגעבן נומער קען זיין נעגאַטיוו אָדער positive ביז 10 מיליאָן, אין ביידע אינסטרוקציעס אויף די נומער ליניע. די פּראָבלעם מיינט פּשוט און איז אַ פּשוט קאַנווערזשאַן פון אַ דעצימאַל נומער אין אַ ...

לייענען מער

פראגע 331. פּאַלינדראָמע לינקעד רשימה לעעטקאָדע סאַלושאַן אין דעם פּראָבלעם "פּאַלינדראָמע לינקעד רשימה", מיר האָבן צו קאָנטראָלירן צי אַ געגעבן גאַנץ ינטעגער לינגקט רשימה איז אַ פּאַלינדראָמע אָדער נישט. בייַשפּיל רשימה = {1 -> 2 -> 3 -> 2 -> 1} אמת דערקלערונג # 1: די רשימה איז פּאַלינדראָום ווייַל אַלע יסודות פון די אָנהייב און צוריק זענען ...

לייענען מער

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

לייענען מער

פראגע 333. Pow (x, n) לעעטקאָדע סאַלושאַן די פּראָבלעם "Pow (x, n) לעעטקאָדע סאַלושאַן" שטייט אַז איר האָט צוויי נומערן, איינער פון וואָס איז אַ פלאָוטינג פונט נומער און די אנדערע איז אַ גאַנץ נומער. דער גאנצער נומער דאַמאַנייץ די עקספּאָנענט און די באַזע איז די פלאָוטינג-נומער נומער. מיר זייַנען געזאָגט צו געפֿינען די ווערט נאָך יוואַליוייטינג די עקספּאָנענט איבער די באַזע. ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 336. Sqrt (x) Leetcode לייזונג ווי דער טיטל זאגט, מיר דאַרפֿן צו געפֿינען די קוואַדראַט שורש פון אַ נומער. לאמיר זאגן אז די צאל איז x, איז Sqrt (x) אזא צאל אז Sqrt (x) * Sqrt (x) = x. אויב די קוואַדראַט וואָרצל פון אַ נומער איז עטלעכע דעצימאַל ווערט, מיר מוזן צוריקקומען די שטאָק ווערט פון ...

לייענען מער

פראגע 337. גער סאָרטעד אַררייַ צו ביינערי זוכן בוים לעעטקאָדע סאַלושאַן באַטראַכטן אַז מיר באַקומען אַ סאָרטירט מענגע פון ​​ינטאַדזשערז. דער ציל איז צו בויען אַ ביינערי זוכן בוים פֿון דעם מענגע אַזוי אַז דער בוים איז הייך-באַלאַנסט. באַמערקונג אַז דער בוים איז כיידאַד-באַלאַנסט אויב די הייך חילוק פון לינקס און רעכט סאַבסטרייץ פון קיין נאָדע אין די ...

לייענען מער

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

לייענען מער

פראגע 339. פּאַלינדראָמע נומער פּראָבלעם ויסזאָגונג די פּראָבלעם "פּאַלינדראָמע נומער" זאגט אַז איר האָט אַ גאַנץ נומער. קאָנטראָלירן צי עס איז אַ פּאַלינדראָמע אָדער נישט. סאָלווע דעם פּראָבלעם אָן קאַנווערטינג די געגעבן נומער אין אַ שטריקל. בייַשפּיל 12321 אמת דערקלערונג 12321 איז אַ פּאַלינדראָמע נומער ווייַל ווען מיר פאַרקערט 12321 עס 12321 ...

לייענען מער

פראגע 340. הופמאַן קאָדירונג מיר האָבן אַ אָנזאָג אַז מיר וועלן צו באַפרייַען. מיר וועלן אַז דער אָנזאָג זאָל זיין מינדסטער מעגלעך אַזוי אַז די קאָס ינקערד צו שיקן דעם אָנזאָג איז נידעריק. דאָ מיר נוצן דעם הופפמאַן קאָדירונג באַגריף צו רעדוצירן די גרייס פון דעם אָנזאָג. זאל ס יבערנעמען אַז מיר האָבן די ...

לייענען מער

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

לייענען מער

פראגע 342. צונויפגיסן K סאָרטעד לינגקט רשימות צונויפגיסן ק סאָרטירט לינגקט רשימות פּראָבלעם איז אַזוי באַרימט לויט צו די ינטערוויעוו פונט פון מיינונג. די קשיא פרעגט אַזוי פילע מאָל אין גרויס קאָמפּאַניעס ווי Google, Microsoft, Amazon, אאז"ו ו. ווי די נאָמען סאַגדזשעסץ מיר האָבן שוין צוגעשטעלט מיט K סאָרטעד לינגקט רשימות. מיר האָבן צו פאַרבינדן זיי צוזאַמען אין אַ ...

לייענען מער

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

לייענען מער

פראגע 344. וואָרט ברייק וואָרט ברייק איז אַ פּראָבלעם וואָס ביוטאַפלי יללוסטרייץ אַ גאַנץ נייַ באַגריף. מיר האָבן אַלע געהערט פון קאַמפּאַונד ווערטער. ווערטער געמאכט אַרויף פון מער ווי צוויי ווערטער. הייַנט מיר האָבן אַ רשימה פון ווערטער און אַלע מיר האָבן צו טאָן איז צו קאָנטראָלירן אויב אַלע די ווערטער פון די ווערטערבוך קענען ...

לייענען מער

פראגע 345. צונויפגיסן צוויי סאָרטעד ליס לעעטקאָדע וואָס איז צונויפגיסן צוויי סאָרטיד רשימות פּראָבלעם אויף לעעטקאָדע? אין דעם פּראָבלעם (Merge Two Sorted Lists Leetcode), מיר האָבן צוויי לינגקט רשימות. ביידע לינגקט רשימות זענען אין ינקריסינג סדר. צונויפגיסן ביידע לינגקט רשימה אין ...

לייענען מער

פראגע 346. LRU קאַש ימפּלעמענטאַטיאָן מינדסטער לעצטנס געוויינט (LRU) קאַש איז אַ טיפּ פון מעטאָד וואָס איז געניצט צו טייַנען די דאַטן אַזוי אַז די צייט וואָס איז פארלאנגט צו נוצן די דאַטן איז די מינימום מעגלעך. LRU אַלגערידאַם געניצט ווען דער קאַש איז פול. מיר באַזייַטיקן די מינדסטער לעצטנס געוויינט דאַטן פֿון די קאַש זכּרון פון ...

לייענען מער

פראגע 347. לייג צוויי נומערן צוגעבן צוויי נומערן איז אַ פּראָבלעם אין וואָס מיר האָבן געגעבן צוויי ניט-ליידיק לינגקט רשימה וואָס רעפּראַזענץ אַ נעגאַטיוו נעגאַטיוו. דער ציפֿער איז סטאָרד אין פאַרקערט סדר און יעדער נאָדע דאַרף בלויז אַנטהאַלטן איין ציפֿער. לייג די צוויי נומערן און דרוקן די רעזולטאַט מיט אַ לינגקט רשימה. איינגאבע פֿאָרמאַט ...

לייענען מער

פראגע 348. קליימינג טרעפּ פּראָבלעם ויסזאָגונג די פּראָבלעם "קליימינג טרעפּ" זאגט אַז איר באַקומען אַ טרעפּל מיט N טרעפּ. אין אַ צייט איר קענען קריכן איין טרעפּל אָדער צוויי טרעפּ. ווי פילע נומער פון וועגן צו דערגרייכן די שפּיץ פון די לייטער? בייַשפּיל 3 3 דערקלערונג עס זענען דריי וועגן צו קריכן ...

לייענען מער

פראגע 349. סעריאַליזע און דעסעריאַליזע ביינערי בוים מיר האָבן געגעבן אַ ביינערי בוים מיט N נומער פון נאָודז וואָס יעדער נאָדע האט עטלעכע ווערט. מיר דאַרפֿן צו סיריאַלייז און דיסעריאַלייז די ביינערי בוים. Serialize דער פּראָצעס פון סטאָרידזש פון אַ בוים אין אַ טעקע אָן דיסטורבינג די סטרוקטור איז גערופֿן סיריאַליזיישאַן. סעריאַליזע און דעסעריאַליזע ביינערי בוים דער פּראָצעס ...

לייענען מער

פראגע 350. מאַקסימום לענג פון טשאַין פּערז פּראָבלעם ויסזאָגונג אין די מאַקסימום לענג פון קייט פּערז פּראָבלעם מיר האָבן געגעבן n פּערז פון נומערן, געפֿינען די לאָנגעסט קייט אין וואָס (c, d) קענען נאָכפאָלגן (a, b) אויב b <c. אין די געגעבן פּערז איז דער ערשטער עלעמענט שטענדיק קלענערער ווי די רגע. בייַשפּיל ינפּוט [{12, 14}, ...

לייענען מער

פראגע 351. געפֿינען אַ פּאָר מיט געגעבן דיפעראַנסיז פּראָבלעם ויסזאָגונג אין די געגעבן ונסאָרטעד מענגע, געפֿינען די פּאָר פון עלעמענטן אין דער געגעבן מענגע מיט דיפעראַנסיז n. בייַשפּיל אַרייַנשרייַב אַרר [] = {120, 30, 70, 20, 5, 6}, חילוק (n) = 40 רעזולטאַט [30, 70] דערקלערונג דאָ די חילוק פון 30 און 70 איז גלייַך צו די ווערט פון ...

לייענען מער

Translate »