פֿראגן וועגן Adobe Coding Interview

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

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

Adobe Array פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 8. סליידינג פֿענצטער מעדיאַן לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די סליידינג ווינדאָו מעדיאַן לעעטקאָדע לייזונג - "סליידינג ווינדאָו מעדיאַן" שטאַטן אַז געגעבן אַ ינטאַדזשער מענגע נומערן און אַ ינטאַדזשער ק, ווו k איז די סליידינג פֿענצטער גרייס. מיר דאַרפֿן צו צוריקקומען די מידיאַן מענגע פון ​​יעדער פֿענצטער פון גרייס ק. בייַשפּיל: אַרייַנשרייַב: [1,3,-1,-3,5,3,6,7], k = 3 רעזולטאַט: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] דערקלערונג: מעדיאַן ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 11. אַראָפּנעמען דופּליקאַטן פֿון Sorted Array II Leetcode לייזונג פּראָבלעם סטאַטעמענט: געגעבן אַ גאַנץ מענגע פון ​​​​נומס אויסגעשטעלט אין ניט-דיקריסינג סדר, אַראָפּנעמען עטלעכע דופּליקאַטן אין פּלאַץ אַזוי אַז יעדער יינציק עלעמענט איז מערסטנס צוויי מאָל. די קאָרעוו סדר פון די עלעמענטן זאָל זיין געהאלטן די זעלבע. זינט עס איז אוממעגלעך צו טוישן די לענג פון די מענגע אין עטלעכע שפּראַכן, איר מוזן אַנשטאָט האָבן ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 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. שטעלן מאַטריץ זעראָוז לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די באַשטעטיקט מאַטריץ זעראָוז לעעטקאָדע לייזונג - "שטעלן מאַטריץ זעראָוז" שטאַטן אַז איר'רע געגעבן אַ מקסן ינטאַדזשער מאַטריץ מאַטריץ. צו 0 ס. איר מוזן טאָן דאָס אין ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 38. Kth גרעסטער עלעמענט אין אַן Array Leetcode סאַלושאַנז אין דעם פּראָבלעם, מיר האָבן צו צוריקקומען די קטה גרעסטער עלעמענט אין אַ אַנסאָרטאַד מענגע. באַמערקונג אַז די מענגע קענען האָבן דופּליקאַטן. מיר מוזן געפֿינען די Kth גרעסטער עלעמענט אין די סאָרטעד סדר, נישט די באַזונדער Kth גרעסטער עלעמענט. בייַשפּיל א = {4, 2, 5, 3 ...

לייענען מער

פראגע 39. ריעריינדזש עריי אַזוי אַז אַרר [איך]> = אַרר [דזש] אויב איך איז גלייך און אַרר [איך] <= אַרר [דזש] אויב איך איז מאָדנע און דזש <איך רעכן איר האָבן אַ ינטאַדזשער מענגע. די פּראָבלעם ויסזאָגונג ריקווייערז עריינדזשד די מענגע אַזוי אַז די עלעמענטן אין אַ גלייך שטעלע אין אַ מענגע זאָל זיין גרעסער ווי אַלע עלעמענטן איידער אים און די עלעמענטן אין מאָדנע שטעלעס זאָל זיין ווייניקער ווי די עלעמענטן איידער עס. בייַשפּיל ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 44. מאַקסימום קאָנסעקוטיווע נומערן פאָרשטעלן אין אַ עריי פּראָבלעם ויסזאָגונג רעכן איר האָבן אַ מענגע פון ​​ינטאַדזשערז פון נומער N. די פּראָבלעם "מאַקסימום קאָנסעקוטיווע נומערן פאָרשטעלן אין אַ מענגע" פרעגט צו געפֿינען די מאַקסימום ציילן פון קאָנסעקוטיווע נומערן וואָס קען זיין צעוואָרפן אין אַ מענגע. בייַשפּיל אַרר [] = {2, 24, 30, 26, 99, 25} 3 דערקלערונג: די ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 49. כּולל דופּליקאַט מיר באַקומען אַ מענגע און עס קען זיין כּולל דופּליקאַטן עלעמענטן אָדער אפֿשר נישט. מיר דאַרפֿן צו קאָנטראָלירן אויב עס כּולל דופּליקאַט. ביישפילן [1, 3, 5, 1] ​​אמת ["עפּל", "מאַנגאָ", "מאַראַנץ", "מאַנגאָ"] אמת [22.0, 4.5, 3.98, 45.6, 13.54] פאַלש צוגאַנג מיר קענען קאָנטראָלירן אַ מענגע אין עטלעכע וועגן ...

לייענען מער

פראגע 50. סובסעט סאַם פּראָבלעם אין אָ (סומע) פּלאַץ פּראָבלעם סטאַטעמענט די "סובסעט סאַכאַקל אין אָ (סומע) פּלאַץ" פּראָבלעם שטאַטן אַז איר האָבן צוגעשטעלט אַ מענגע פון ​​עטלעכע ניט-נעגאַטיוו ינטאַדזשערז און אַ ספּעציפיש ווערט. איצט געפֿינען אויס אויב עס איז אַ סאַבסעט וועמענס סומע איז גלייַך צו די געגעבן ינפּוט ווערט. ביישפּיל: Array = {1, 2, 3, 4} ...

לייענען מער

פראגע 51. געפֿינען אַן אינדעקס פון קלאָוזינג קלאַמער פֿאַר אַ געגעבן עפן קלאַמער אין אַן אויסדרוק פּראָבלעם ויסזאָגונג געגעבן אַ שטריקל s פון לענג / גרייס n און אַ ינטאַדזשער ווערט וואָס רעפּראַזענץ די אינדעקס פון אַ עפן קוואַדראַט קאַנטיקער. געפֿינען אינדעקס פון קלאָוזינג קלאַמער פֿאַר אַ געגעבן עפן קלאַמער אין אַן אויסדרוק. בייַשפּיל s = "[ABC [23]] [89]" אינדעקס = 0 8 s = "[C- [D]]" אינדעקס = 3 5 s ...

לייענען מער

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

לייענען מער

פראגע 53. שאַרן 2 ן גאַנץ נומערן ווי a1-b1-a2-b2-a3-b3 - .. bn אָן ניצן עקסטרע פּלאַץ פּראָבלעם ויסזאָגונג איר באַקומען אַ מענגע פון ​​ינטאַדזשערז. די פּראָבלעם "Shuffle 2n integers as a1-b1-a2-b2-a3-b3 - .. bn without using extra space" פרעגט צו שאַרן אַלע די נומערן אין די מענגע אַזוי אַז די נומערן זענען ווי (x0, x1, x2, קס 3, י 0, י 1, י 2, י 3) וועט זיין שאַפאַלד ווי קס 0, י 0, ...

לייענען מער

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

לייענען מער

פראגע 55. געפֿינען מינימום אין ראָטאַטעד סאָרטעד עריי פּראָבלעם ויסזאָגונג "געפֿינען מינימום אין ראָטאַטעד סאָרטעד עריי" שטאַטן אַז איר באַקומען אַ סאָרטירט מענגע פון ​​גרייס N וואָס איז ראָוטייטיד אין עטלעכע אינדעקס. געפֿינען די מינימום עלעמענט אין די מענגע. בייַשפּיל a [] = {5, 1, 2, 3, 4} 1 דערקלערונג: אויב מיר צולייגן די מענגע אין סאָרטירט ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 71. 4 סאַכאַקל אין די 4 סאַם פּראָבלעם, מיר האָבן געגעבן אַ גאַנץ נומער x און אַ מענגע אַ [] פון גרייס n. געפֿינען אַלע די יינציק גאַנג פון 4 עלעמענטן אין מענגע, אַזוי אַז די סומע פון ​​די 4 עלעמענטן איז גלייַך צו די געגעבן גאַנץ נומער x. בייַשפּיל ינפּוט a [] = {1, 0, -1, ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 74. פּאַסקאַל טריאַנגלע לעעטקאָדע די פּאַסקאַל טריאַנגלע איז אַ זייער גוטע Leetcode פּראָבלעם וואָס איז געפרעגט אַזוי פילע מאָל אין אַמאַזאָן, מייקראָסאָפֿט און אנדערע קאָמפּאַניעס. מיר האָבן געגעבן ניט-נעגאַטיוו ינטאַדזשער ראָוז, דרוקן ערשטער ראָוז ראָוז פון די פּאַסקאַל דרייַעק. בייַשפּיל ראָוז = 5 ראָוז = 6 טייפּס פון לייזונג פֿאַר פּאַסקאַל טריאַנגלע לעעטקאָדע דינאַמיק פּראָגראַממינג ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 77. שנעל סאָרט Quick Sort איז אַ סאָרטינג אַלגערידאַם. געגעבן אַ ונסאָרטעד מענגע, סאָרט עס מיט שנעל סאָרט אַלגערידאַם. בייַשפּיל ינפּוט: {8, 9, 5, 2, 3, 1, 4} רעזולטאַט: {1, 2, 3, 4, 5, 8, 9} טעאָריע עס ס אַ טיילן און קאָנקווער סאָרטינג אַלגערידאַם. עס פּיקס אַ דרייפּונקט עלעמענט אין די מענגע, ספּליץ ...

לייענען מער

פראגע 78. סובסעט סאַכאַקל פּראָבלעם אין די סובסעט סאַכאַקל פּראָבלעם, מיר באַקומען אַ רשימה פון אַלע positive נומערן און אַ סאַם. מיר דאַרפֿן צו קאָנטראָלירן צי עס איז אַ סאַבסעט וואָס די סומע איז גלייַך צו די סומע. בייַשפּיל ינפּוט רשימה פון נומערן: 1 2 3 10 5 סומע: 9 רעזולטאַט אמת דערקלערונג פֿאַר ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 90. מאַקסימום עלעמענט אין אַ עריי וואָס ינקריסיז און דאַן דיקריסינג פּראָבלעם ויסזאָגונג אין די געגעבן מענגע וואָס כּולל N עלעמענטן. עלעמענטן זענען סטאָרד אַזוי אַז ערשטער ק עלעמענטן זענען אין ינקריסינג סדר, און דערנאָך די Nk עלעמענטן זענען דיקריסט, מיר דאַרפֿן צו געפֿינען די מאַקסימום עלעמענט אין דער מענגע. בייַשפּיל a) ינפּוט מענגע: [15, 25, ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 96. סאָרט 0 ס 1 ס און 2 ס אין אַ עריי פּראָבלעם ויסזאָגונג געגעבן אַ מענגע מיט N עלעמענטן ווו עלעמענטן פון די מענגע זענען 0,1 אָדער 2. סאָרט אָדער אָפּשיידן 0 ס 1 ס און 2 ס אין אַ מענגע. צולייגן אַלע זעראָס אין דער ערשטער העלפט, אַלע אָנעס אין די רגע האַלב און אַלע צוויי אין די דריט האַלב. בייַשפּיל ינפּוט 22 ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 101. קייפל פון פֿריִערדיקע און ווייַטער קייפל פון פּראָבלעם ויסזאָגונג פון פֿריִערדיקע און ווייַטער: אין די געגעבן מענגע פאַרבייַטן יעדער עלעמענט מיט די פּראָדוקט פון ווייַטער און פרייַערדיק עלעמענטן. און פֿאַר דער ערשטער עלעמענט (אַ [0]) מיר דאַרפֿן צו פאַרבייַטן עס מיט די פּראָדוקט פון ווייַטער און זיך, פֿאַר די לעצטע עלעמענט (אַ [n-1]) מיר דאַרפֿן צו פאַרבייַטן עס ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

אַדאָובי סטרינג פֿראגן

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

לייענען מער

פראגע 108. דיזיין לייג און זוכן ווערטער דאַטאַ סטרוקטור LeetCode לייזונג פּראָבלעם סטאַטעמענט: דיזיין לייג און זוך ווערטער דאַטאַ סטרוקטור LeetCode לייזונג זאגט - פּלאַן אַ דאַטן סטרוקטור וואָס שטיצט אַדינג נייַע ווערטער און געפֿינען אויב אַ שטריקל שוועבעלעך צו קיין פריער צוגעלייגט שטריקל. ינסטרומענט די WordDictionary קלאַס: WordDictionary () יניטיאַליזעס די כייפעץ. void addWord (וואָרט) מוסיף וואָרט צו די דאַטן סטרוקטור, עס קענען זיין מאַטשט שפּעטער. bool זוכן (וואָרט) קערט אמת אויב עס ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 126. געפֿינען אַן אינדעקס פון קלאָוזינג קלאַמער פֿאַר אַ געגעבן עפן קלאַמער אין אַן אויסדרוק פּראָבלעם ויסזאָגונג געגעבן אַ שטריקל s פון לענג / גרייס n און אַ ינטאַדזשער ווערט וואָס רעפּראַזענץ די אינדעקס פון אַ עפן קוואַדראַט קאַנטיקער. געפֿינען אינדעקס פון קלאָוזינג קלאַמער פֿאַר אַ געגעבן עפן קלאַמער אין אַן אויסדרוק. בייַשפּיל s = "[ABC [23]] [89]" אינדעקס = 0 8 s = "[C- [D]]" אינדעקס = 3 5 s ...

לייענען מער

פראגע 127. אַראָפּנעמען בראַקאַץ פון אַן אַלגעבראַיק שטריקל מיט + און - אָפּערייטערז פּראָבלעם ויסזאָגונג איר באַקומען אַ שטריקל s פון גרייס N וואָס רעפּראַזענץ אַ אַריטמעטיק אויסדרוק מיט קלאַמערן. דער פּראָבלעם "אַראָפּנעמען בראַקאַץ פון אַן אַלגעבראַיק שטריקל מיט + און - אָפּערייטערז" פרעגט אונדז צו שאַפֿן אַ פונקציע וואָס קענען פאַרפּאָשעטערן די געגעבן אויסדרוק. בייַשפּיל s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

לייענען מער

פראגע 128. פאַרקערט ווערטער אין אַ שטריקל פּראָבלעם ויסזאָגונג "פאַרקערט ווערטער אין אַ שטריקל" שטאַטן אַז איר באַקומען אַ שטריקל s פון גרייס n. דרוק די שטריקל אין פאַרקערט סדר אַזוי אַז די לעצטע וואָרט ווערט דער ערשטער, רגע לעצט ווערט די רגע, און אַזוי אויף. דערמיט שטריקל מיר אָפּשיקן צו אַ זאַץ מיט ווערטער אַנשטאָט ...

לייענען מער

פראגע 129. דעקאָדעד ווייַס אין די דעקאָדע ווייַס פּראָבלעם מיר האָבן געגעבן אַ ניט-ליידיק שטריקל מיט בלויז דידזשאַץ, באַשליסן די גאַנץ נומער פון וועגן צו דעקאָדע עס מיט די פאלגענדע מאַפּינג: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 בייַשפּיל S = "123" נומער פון וועגן צו דעקאָדע דעם שטריקל איז 3 אויב מיר ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 136. קאָנטראָלירן אויב סטרינג קענען ווערן ליידיק דורך רעקורסיוועלי דיליטינג פון די סובסטרינג פּראָבלעם ויסזאָגונג אין די "טשעק אויב שטריקל קענען ווערן ליידיק דורך רעקורסיוועלי דיליטינג געגעבן סאַבסטרינג" פּראָבלעם מיר האָבן געגעבן צוויי סטרינגס "s" און "t" מיר האָבן צו קאָנטראָלירן אויב די געגעבן אַרייַנשרייַב שטריקל “s” קענען זיין אויסגעמעקט גאָר דורך דיליטינג די געגעבן אַרייַנשרייַב סאַב-שטריקל “ה” רעקורסיוועלי. באַמערקונג: געגעבן סאַב-שטריקל זאָל ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 150. נידעריקער קאַסע צו אויבערשטער קאַסע פּראָבלעם ויסזאָגונג אין די "נידעריקער קאַסע צו אויבערשטער קאַסע" פּראָבלעם, מיר האָבן געגעבן אַ שטריקל "s" מיט בלויז קלענערער אותיות. שרייב אַ פּראָגראַם וואָס וועט דרוקן די זעלבע שטריקל אָבער מיט גרויס בריוו אותיות. ינפּוט פֿאָרמאַט דער ערשטער און בלויז איין שורה מיט אַ שטריקל “s”. רעזולטאַט פֿאָרמאַט די ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

אַדאָובי טרי פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 166. סאַכאַקל פון לעפט קאָוד סאַלושאַנז אין דעם פּראָבלעם, מיר האָבן צו געפֿינען די סומע פון ​​אַלע לינקס בלעטער אין אַ ביינערי בוים. א בלאַט וואָס איז גערופֿן אַ "לעפט ליף" אויב עס איז אַ לינקס קינד פון קיין נאָדע אין דעם בוים. בייַשפּיל 2 / \ 4 7 / \ 9 4 סומע איז 13 ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 171. יטעראַטיווע פּאָסטאָרדער טראַווערסאַל ניצן צוויי סטאַקס פּראָבלעם ויסזאָגונג די פּראָבלעם "יטעראַטיווע פּאָסטאָרדער טראַווערסאַל ניצן צוויי סטאַקס" שטאַטן אַז איר האָט אַ ביינערי בוים מיט n נאָודז. שרייב די פּראָגראַם פֿאַר יטעראַטיוו פּאָסטאָרדער דורך דורך צוויי סטאַקס. בייַשפּיל ינפּוט 4 5 2 6 7 3 1 ינפּוט 4 2 3 1 אַלגערידאַם שאַפֿן ...

לייענען מער

פראגע 172. יטעראַטיווע אופֿן צו געפֿינען אָוועס פון אַ געגעבן ביינערי בוים פּראָבלעם ויסזאָגונג "יטעראַטיווע אופֿן צו געפֿינען אָוועס פון אַ געגעבן ביינערי בוים" פּראָבלעם שטאַטן אַז איר האָט אַ ביינערי בוים און אַ גאַנץ נומער וואָס רעפּראַזענץ אַ שליסל. שאַפֿן אַ פֿונקציע צו דרוקן אַלע אָוועס פון די געגעבן שליסל מיט יטעראַטיאָן. בייַשפּיל ינפּוט שליסל = 6 5 2 1 דערקלערונג: ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

Adobe Graph פֿראגן

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

לייענען מער

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

לייענען מער

אַדאָובי סטאַק פֿראגן

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

לייענען מער

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

לייענען מער

פראגע 192. מאַקסימום אָפטקייַט אָנלייגן לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די מאַקסימום אָפטקייַט אָנלייגן LeetCode לייזונג - "מאַקסימום פרעקווענסי סטאַק" פרעגט איר צו פּלאַן אַ אָפטקייַט אָנלייגן אין וואָס ווען מיר קנאַל אַן עלעמענט פון דעם אָנלייגן, עס זאָל צוריקקומען די מערסט אָפט עלעמענט פאָרשטעלן אין דעם אָנלייגן. ימפּלעמענט די FreqStack קלאַס: FreqStack () קאַנסטראַקט אַ ליידיק אָפטקייַט אָנלייגן. פּאָסל פּוש (ינט וואַל) פּושיז ...

לייענען מער

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

לייענען מער

פראגע 194. געפֿינען אַן אינדעקס פון קלאָוזינג קלאַמער פֿאַר אַ געגעבן עפן קלאַמער אין אַן אויסדרוק פּראָבלעם ויסזאָגונג געגעבן אַ שטריקל s פון לענג / גרייס n און אַ ינטאַדזשער ווערט וואָס רעפּראַזענץ די אינדעקס פון אַ עפן קוואַדראַט קאַנטיקער. געפֿינען אינדעקס פון קלאָוזינג קלאַמער פֿאַר אַ געגעבן עפן קלאַמער אין אַן אויסדרוק. בייַשפּיל s = "[ABC [23]] [89]" אינדעקס = 0 8 s = "[C- [D]]" אינדעקס = 3 5 s ...

לייענען מער

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

לייענען מער

פראגע 196. אַראָפּנעמען בראַקאַץ פון אַן אַלגעבראַיק שטריקל מיט + און - אָפּערייטערז פּראָבלעם ויסזאָגונג איר באַקומען אַ שטריקל s פון גרייס N וואָס רעפּראַזענץ אַ אַריטמעטיק אויסדרוק מיט קלאַמערן. דער פּראָבלעם "אַראָפּנעמען בראַקאַץ פון אַן אַלגעבראַיק שטריקל מיט + און - אָפּערייטערז" פרעגט אונדז צו שאַפֿן אַ פונקציע וואָס קענען פאַרפּאָשעטערן די געגעבן אויסדרוק. בייַשפּיל s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

לייענען מער

פראגע 197. יטעראַטיווע פּאָסטאָרדער טראַווערסאַל ניצן צוויי סטאַקס פּראָבלעם ויסזאָגונג די פּראָבלעם "יטעראַטיווע פּאָסטאָרדער טראַווערסאַל ניצן צוויי סטאַקס" שטאַטן אַז איר האָט אַ ביינערי בוים מיט n נאָודז. שרייב די פּראָגראַם פֿאַר יטעראַטיוו פּאָסטאָרדער דורך דורך צוויי סטאַקס. בייַשפּיל ינפּוט 4 5 2 6 7 3 1 ינפּוט 4 2 3 1 אַלגערידאַם שאַפֿן ...

לייענען מער

פראגע 198. יטעראַטיווע אופֿן צו געפֿינען אָוועס פון אַ געגעבן ביינערי בוים פּראָבלעם ויסזאָגונג "יטעראַטיווע אופֿן צו געפֿינען אָוועס פון אַ געגעבן ביינערי בוים" פּראָבלעם שטאַטן אַז איר האָט אַ ביינערי בוים און אַ גאַנץ נומער וואָס רעפּראַזענץ אַ שליסל. שאַפֿן אַ פֿונקציע צו דרוקן אַלע אָוועס פון די געגעבן שליסל מיט יטעראַטיאָן. בייַשפּיל ינפּוט שליסל = 6 5 2 1 דערקלערונג: ...

לייענען מער

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

לייענען מער

פראגע 200. ריי ניצן סטאַקס אין ריי ניצן אַ סטאַק פּראָבלעם, מיר האָבן צו ינסטרומענט די פאלגענדע פאַנגקשאַנז פון אַ ריי ניצן די סטאַנדאַרט פאַנגקשאַנז פון סטאַק דאַטן סטרוקטור, Enqueue: לייג אַן עלעמענט צו די סוף פון די ריי. : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

לייענען מער

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

לייענען מער

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

לייענען מער

אַדאָובי ריי פֿראגן

פראגע 203. ימפּלעמענטאַטיאָן פון Deque ניצן דאַבלי לינגקט רשימה פּראָבלעם ויסזאָגונג די פּראָבלעם "ימפּלעמענטאַטיאָן פון דעקווע ניצן דאַבלי לינגקט רשימה" שטאַטן אַז איר דאַרפֿן צו ינסטרומענט די פאלגענדע פאַנגקשאַנז פון Deque אָדער דובלי ענדעד ריי ניצן אַ דאַבלי לינגקט רשימה, insertFront (x): לייג עלעמענט x אין די אָנהייב פון Deque insertEnd (x ): לייג עלעמענט X אין די סוף פון ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 206. ריי ניצן סטאַקס אין ריי ניצן אַ סטאַק פּראָבלעם, מיר האָבן צו ינסטרומענט די פאלגענדע פאַנגקשאַנז פון אַ ריי ניצן די סטאַנדאַרט פאַנגקשאַנז פון סטאַק דאַטן סטרוקטור, Enqueue: לייג אַן עלעמענט צו די סוף פון די ריי. : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

לייענען מער

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

לייענען מער

אַדאָובי מאַטריץ פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

Adobe אנדערע פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 218. דער קטה פאַקטאָר פון n Leetcode לייזונג פּראָבלעם סטאַטעמענט דער קטה פאַקטאָר פון n Leetcode לייזונג: זאגט אַז איר באַקומען צוויי positive ינטאַדזשערז n און k. א פאַקטאָר פון אַ גאַנץ נומער n איז דיפיינד ווי אַ גאַנץ נומער i ווו n % i == 0. באַטראַכטן אַ רשימה פון אַלע סיבות פון n אויסגעשטעלט אין אַסענדינג סדר, צוריקקומען די קטה פאַקטאָר אין דער רשימה אָדער צוריקקומען -1 אויב n האט ווייניקער ווי k סיבות. בייַשפּיל 1: אַרייַנשרייַב: ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 222. קאַנקאַטאַניישאַן פון 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] דערקלערונג: די מענגע ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 241. קאָקאָ עסן bananas LeetCode לייזונג פּראָבלעם סטאַטעמענט קאָקאָ עסן bananas LeetCode לייזונג - קאָקאָ ליב צו עסן bananas. עס זענען ען הויפן פון bananas, די יט הויפן האט מערידן [i] bananas. די גאַרדז זענען ניטאָ און וועט קומען צוריק אין שעה שעה. קאָקאָ קענען באַשליסן איר bananas-per-שעה עסן גיכקייַט פון ק. יעדער שעה, זי טשוזיז עטלעכע הויפן פון bananas און עסט ק bananas פון אַז הויפן. אויב ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 244. באַשטימען צי מאַטריץ קענען זיין באקומען דורך ראָוטיישאַן LeetCode לייזונג פּראָבלעם סטאַטעמענט באַשטימען צי מאַטריץ קענען זיין באקומען דורך ראָוטיישאַן לעעטקאָדע לייזונג - געגעבן צוויי nxn ביינערי מאַטריץ מאַטע און ציל, צוריקקומען אמת אויב עס איז מעגלעך צו מאַכן מאַטע גלייַך צו ציל דורך ראָוטייטינג מאַטע אין 90-גראַד ינגקראַמאַנץ, אָדער פאַלש אַנדערש. ביישפילן אַרייַנשרייַב: מאַטע = [[0,1],[1,0]], ציל = [[1,0],[0,1]] רעזולטאַט: אמת דערקלערונג: מיר קענען דרייען מאַטע 90 דיגריז קלאַקווייז צו מאַכן די מאַטע גלייַך ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 250. מינימום נומער פון טאַפּס צו עפֿענען צו וואַסער אַ גאָרטן LeetCode לייזונג פּראָבלעם סטאַטעמענט מינימום נומער פון טאַפּס צו עפֿענען צו וואַסער אַ גאָרטן LeetCode לייזונג - עס איז אַ איין-דימענשאַנאַל גאָרטן אויף די X-אַקס. דער גאָרטן סטאַרץ בייַ די פונט 0 און ענדס בייַ די פונט n. (ד.ה. די לענג פון דעם גאָרטן איז n). עס זענען n + 1 טאַפּס ליגן בייַ ווייזט [0, 1, ..., n] אין ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 253. סנייקס און לאַדערז לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט סנייקס און לאַדערז לעעטקאָדע לייזונג - איר באַקומען אַ nxn ינטאַדזשער מאַטריץ ברעט ווו די סעלז זענען לייבאַלד פון 1 צו n2 אין אַ באָוסטראָפעדאָן סטיל סטאַרטינג פון די דנאָ לינקס פון די ברעט (ד"ה ברעט [n - 1][0]) און אָלטערנייטינג אינסטרוקציעס אין יעדער רודערן. איר אָנהייבן אויף די קוואַדראַט 1 פון די ברעט. אין יעדער מאַך, ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 258. סאַכאַקל פון לינקס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט: סאַכאַקל פון לינקס בלעטער LeetCode לייזונג - געגעבן די וואָרצל פון אַ ביינערי בוים, צוריקקומען די סאַכאַקל פון אַלע לינקס בלעטער. א בלאַט איז אַ נאָדע אָן קינדער. א לינקס בלאַט איז אַ בלאַט וואָס איז די לינקס קינד פון אן אנדער נאָדע. בייַשפּיל & דערקלערונג: אַרייַנשרייַב: וואָרצל = [3,9,20, null, null,15,7] רעזולטאַט: 24 דערקלערונג: עס ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 272. מיעס נומער וו לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט מיעס נומער וו LeetCode לייזונג - אַ מיעס נומער איז אַ positive ינטאַדזשער וועמענס הויפּט סיבות זענען לימיטעד צו 2, 3, און 5. געגעבן אַן ינטאַדזשער n, צוריקקומען די nth מיעס נומער. אַרייַנשרייַב: n = 10 רעזולטאַט: 12 דערקלערונג: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] איז די סיקוואַנס פון די ערשטער 10 ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 283. ביטוויסע און פון נומערן קייט לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט ביטווייז און פון נומערן קייט לעעטקאָדע לייזונג - געגעבן 2 נומערן לינקס און רעכט וואָס רעפּראַזענץ די קייט [לינקס, רעכט], מיר האָבן צו געפֿינען ביטווייז און פון אַלע די נומערן פון לינקס צו רעכט (ביידע ינקלוסיוו) ביישפילן & דערקלערונג בייַשפּיל 1: אַרייַנשרייַב: לינקס = 5, רעכט = 7 ...

לייענען מער

פראגע 284. עקססעל בלאַט זייַל טיטל LeetCode לייזונג פּראָבלעם סטאַטעמענט עקססעל בלאַט זייַל טיטל LeetCode לייזונג - מיר זענען געגעבן אַ זייַל נומער (לאָמיר רופן עס קאָלנום) און דאַרפֿן צו צוריקקומען זיין קאָראַספּאַנדינג זייַל טיטל ווי עס איז ארויס אין אַן עקססעל בלאַט. למשל א -> 1 ב -> 2 C -> 3 … ז -> 26 אַאַ ...

לייענען מער

פראגע 285. גילטיק פּערפעקט קוואדראט לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט גילטיק פּערפעקט קוואדראט לעעטקאָדע לייזונג - געגעבן אַ positive ינטאַדזשער נומער, שרייַבן אַ פֿונקציע וואָס קערט אמת אויב נומער איז אַ גאנץ קוואַדראַט אַנדערש פאַלש. גיי אַרויף: דו זאלסט נישט נוצן קיין געבויט-אין ביבליאָטעק פונקציע אַזאַ ווי sqrt. אַרייַנשרייַב: נומער = 16 רעזולטאַט: אמת דערקלערונג א גרענעץ פֿאַר אונדזער לייזונג איז פאַרפעסטיקט. פֿאַר קיין נומער ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 291. מאַך זעראָוז לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט דער פּראָבלעם, Move Zeroes LeetCode Solution זאגט אַז איר באַקומען אַ מענגע מיט נול און ניט-נול עלעמענטן און איר דאַרפֿן צו מאַך אַלע די זעראָוז צו די סוף פון די מענגע, און האַלטן די קאָרעוו סדר פון ניט-נול עלעמענטן אין די מענגע. . איר אויך דאַרפֿן צו ינסטרומענט אַן אין פּלאַץ ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 309. Kth Largest Element אין אַ סטרים לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר האָבן צו צייכענען אַ סאָרט KthLargest () וואָס טכילעס האט אַ ינטאַדזשער ק און אַ מענגע פון ​​ינטאַדזשערז. מיר דאַרפֿן צו שרייַבן אַ פּאַראַמעטערייזד קאָנסטרוקטאָר פֿאַר אַ גאַנץ נומער ק און מענגע נומס זענען דורכגעגאנגען ווי אַרגומענטן. דער קלאַס אויך האט אַ פונקציע add (val) וואָס מוסיף ...

לייענען מער

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

לייענען מער

פראגע 311. האַממינג דיסטאַנסע לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר זענען געגעבן צוויי ינטאַדזשערז, A און B, און דער ציל איז צו געפֿינען די כאַמינג ווייַטקייט צווישן די גאַנץ נומערן. די גאנצע נומער איז גרעסער אַז / גלייַך צו 0 און ווייניקער ווי 231 בייַשפּיל ערשטער ינטעגער = 5, רגע ינטעגער = 2 3 ערשטער ינטעגער ...

לייענען מער

פראגע 312. עקססעל בלאַט זייַל טיטל לעעטקאָדע סאַלושאַן פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, עס איז אַ positive ינטאַדזשער וואָס רעפּראַזענץ אַ זייַל נומער פון אַ עקססעל בויגן. מיר מוזן ווייַזן די קאָראַספּאַנדינג זייַל טיטל ווי עס איז געוויזן אין אַן עקססעל בלאַט. בייַשפּיל # 1 28 "אַב" # 2 701 "זי" צוגאַנג דעם פּראָבלעם איז די פאַרקערט פון די פּראָבלעם אין ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 327. ויסמעקן Nth נאָדע פֿון די סוף פון די געגעבן לינגקט רשימה פּראָבלעם ויסזאָגונג די פּראָבלעם "ויסמעקן Nth נאָדע פון ​​די סוף פון די געגעבן לינגקט רשימה" שטאַטן אַז איר האָט אַ לינגקט רשימה מיט עטלעכע נאָודז. איצט איר דאַרפֿן צו באַזייַטיקן NTH נאָדע פֿון די סוף פון די לינגקט רשימה. בייַשפּיל 2-> 3-> 4-> 5-> 6-> 7 ויסמעקן 3 נאָדע פון ​​לעצט 2-> 3-> 4-> 6-> 7 דערקלערונג: ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 332. לאָנגעסט ינקריסינג סאַבסאַקוואַנס מיר זענען צוגעשטעלט מיט אַ נומער פון ינטאַדזשערז וואָס זענען נישט סאָרטירט און מיר דאַרפֿן צו געפֿינען די לאָנגעסט ינקריסינג סאַבסטאַנסאַז. די סאַבסאַקוואַנס דאַרף ניט זיין קאָנסעקוטיווע. די סאַבסאַקוואַנס וועט זיין ינקריסינג זאל ס פֿאַרשטיין אַז בעסער דורך עטלעכע ביישפילן. בייַשפּיל ינפּוט [9, 2, 5, 3, 7, 10, 8] רעזולטאַט 4 ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 337. נומער פון 1 ביטן מיר האָבן אַלע געהערט פון די Hamming Weight פון אַ ביינערי נומער. האַממינג וואָג איז די נומער פון שטעלן ביטן / 1 ס אין אַ ביינערי נומער. אין דעם פּראָבלעם נומער 1 ביטז מיר געפֿינען די כאַמינג וואָג פון די געגעבן נומער. ביישפילן נומער = 3 ביינערי פאַרטרעטונג = 011 ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 343. סעלף דיוויידינג נומערן א נומער איז באקאנט ווי אַ זעלבסט דיוויידינג נומערן אויב - 1. מאָד פון יעדער ציפֿער פון נומער מיט נומער איז נול. 2. די נומער זאָל כּולל אַלע נול דידזשאַץ. פֿאַר בייַשפּיל - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

לייענען מער

פראגע 344. פאַרקערט אַ לינגקט רשימה פּראָבלעם ויסזאָגונג די פּראָבלעם "פאַרקערט אַ לינגקט רשימה" שטאַטן אַז מיר באַקומען די קאָפּ פון די לינגקט רשימה. מיר מוזן פאַרקערט די לינגקט רשימה דורך טשאַנגינג די פֿאַרבינדונגען צווישן זיי און צוריקקומען די קאָפּ פון די ריווערסט לינגקט רשימה. בייַשפּיל 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 דערקלערונג מיר האָבן ריווערסט די לינגקט ...

לייענען מער

פראגע 345. געפֿינען נטה נאָדע פּראָבלעם ויסזאָגונג אין די "Find Nth Node" פּראָבלעם, מיר האָבן געגעבן אַ לינגקט רשימה צו געפֿינען די NTH נאָדע. די פּראָגראַם זאָל דרוקן די דאַטן ווערט אין די נייטן נאָדע. N איז די ינפּוט ינטאַדזשער אינדעקס. בייַשפּיל 3 1 2 3 4 5 6 3 צוגאַנג געגעבן אַ לינגקט רשימה ...

לייענען מער

פראגע 346. ויסמעקן לעצטע פּאַסירונג פּראָבלעם ויסזאָגונג אין די "ויסמעקן לעצטע פּאַסירונג" פּראָבלעם מיר האָבן צוגעשטעלט אַ לינגקט רשימה. שרייב אַ פּראָגראַם צו ויסמעקן די לעצטע פּאַסירונג פון אַ געגעבן שליסל פֿון די לינגקט רשימה. די רשימה קענען אַנטהאַלטן דופּליקאַטן. בייַשפּיל 1 2 3 5 2 10 1 2 3 5 2 צוגאַנג געגעבן אַ ...

לייענען מער

Translate »