פֿראגן וועגן סיטאַדעל

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

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

ציטאַדעל מענגע פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 4. ציילן אינדעקס פּערז מיט גלייַך עלעמענטן אין אַ מענגע רעכן מיר האָבן געגעבן אַ ינטאַדזשער מענגע. די פּראָבלעם "ציילן אינדעקס פּערז מיט גלייַך עלעמענטן אין אַ מענגע" פרעגט צו געפֿינען די ניין פון פּאָר פון ינדאַסיז (i, j) אַזוי אַז אַרר [i] = אַרר [j] און i איז נישט גלייַך צו j . בייַשפּיל אַרר [] = {2,3,1,2,3,1,4} 3 דערקלערונג פּערז ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 9. קאָנטראָלירן צי אַ געגעבן מענגע כּולל דופּליקאַט עלעמענטן אין די ווייַטקייט פון יעדער אנדערער די פּראָבלעם "טשעק אויב אַ געגעבן מענגע כּולל דופּליקאַט עלעמענטן ין ק ווייַטקייט פון יעדער אנדערער" שטאַטן אַז מיר האָבן צו קאָנטראָלירן פֿאַר דופּליקאַטן אין געגעבן אַנאָרדערד מענגע אין די קייט פון ק. דאָ די ווערט פון ק איז קלענערער ווי די געגעבן מענגע. ביישפילן K = 3 אַרר [] = ...

לייענען מער

פראגע 10. געפֿינען אַלע פּערז (a, b) אין אַ מענגע אַזוי אַז a% b = k פּראָבלעם ויסזאָגונג די פּראָבלעם "געפֿינען אַלע פּערז (a, b) אין אַ מענגע אַזוי אַז אַ% b = k" שטאַטן אַז איר האָט אַ מענגע פון ​​ינטאַדזשערז און אַ ינטאַדזשער ווערט גערופֿן ק. די פּראָבלעם ויסזאָגונג פרעגט צו געפֿינען די פּאָר אַזוי אַז X ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 13. פאַרבייַטן צוויי קאָנסעקוטיווע גלייַך וואַלועס מיט איין גרעסערע פּראָבלעם ויסזאָגונג רעכן איר האָבן אַ ינטאַדזשער מענגע. די פּראָבלעם "רעפּלאַסע צוויי קאָנסעקוטיווע גלייַך וואַלועס מיט איין גרעסערע" פרעגט צו פאַרבייַטן אַלע די פּאָר וואַלועס זאָגן 'אַ' וואָס קומט קאָנסעקוטיוועלי מיט אַ נומער 'a + 1' 1 גרעסער ווי זיי (צוויי קאָנסעקוטיווע נומערן), אַזוי אַז אפילו נאָך די מאַדאַפאַקיישאַן אָדער יבערכאַזערונג דאָרט ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

סיטאַדעל שטריקל פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

ציטאַדעל טרי פֿראגן

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

לייענען מער

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

לייענען מער

ציטאַדעל סטאַק פֿראגן

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

לייענען מער

ציטאַדעל ריי פֿראגן

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

לייענען מער

ציטאַדעל מאַטריץ פֿראגן

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

לייענען מער

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

לייענען מער

סיטאַדעל אנדערע פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 48. דרוקן טערמינען פון Newman-Conway סיקוואַנס פּראָבלעם ויסזאָגונג די פּראָבלעם "דרוקן טערמינען פון Newman-Conway סיקוואַנס" זאגט אַז איר האָט אַ גאַנץ נומער "n". געפֿינען די ערשטע טערמינען פון Newman-Conway סיקוואַנס און דרוקן זיי. ביישפּיל n = 6 1 1 2 2 3 4 דערקלערונג כל די טערמינען וואָס זענען געדרוקט נאָכגיין די Newman-Conway סיקוואַנס ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

Translate »