DE שאָ ינטערוויעוו פֿראגן

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

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

DE Shaw Array Questions

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 7. לאָנגעסט ביטאָניק סאַבסאַקוואַנס רעכן איר האָבן אַ פּלאַץ פון ינטאַדזשערז, די פּראָבלעם ויסזאָגונג איז געבעטן צו געפֿינען די לאָנגעסט ביטאָניק סאַבסטאַנסאַז. די ביטאָניק סיקוואַנס פון אַ מענגע איז גערעכנט ווי די סיקוואַנס וואָס ינקריסיז און רידוסט. בייַשפּיל אַרר [] = {1,4,2,76,43,78,54,32,1,56,23} 7 דערקלערונג 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

לייענען מער

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

לייענען מער

פראגע 9. קעסיידערדיק צייט קייט לייגן אָפּעראַציע אויף אַ מענגע איר האָט געגעבן אַ ינטאַדזשער מענגע און טכילעס, עס איז געווען יניטיאַליזעד ווי 0 און אויך אַ קייט. די אַרבעט איז צו לייגן די געגעבן נומער אין די קייט פון די מענגע און דרוקן די ריזאַלטאַנט מענגע. בייַשפּיל אַרר [] = {0, 0, 0, 0, 0} אָנפֿרעג: {(0, 2, 50), (3, ...

לייענען מער

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

לייענען מער

פראגע 11. נומער פון עלעמענטן ווייניקער ווי אָדער גלייַך צו אַ געגעבן נומער אין אַ געגעבן סובאַרראַ פּראָבלעם סטאַטעמענט די פּראָבלעם "נומער פון עלעמענטן ווייניקער ווי אָדער גלייַך צו אַ געגעבן נומער אין אַ געגעבן סובאַרראַי" זאגט אַז איר האָט אַ גאַנץ נומער און Q נומער פון פֿראגן. עס זענען צוויי טייפּס פון פֿראגן à queryUpdate (i, v): עס וועט זיין צוויי ינטאַדזשערז i און v, ...

לייענען מער

פראגע 12. גקדס פון געגעבן אינדעקס ריינדזשאַז אין אַ מענגע פּראָבלעם סטאַטעמענט די פּראָבלעם 'גקדס פון געגעבן אינדעקס ריינדזשאַז אין אַ מענגע' שטאַטן אַז איר זענט געגעבן אַ ינטאַדזשער מענגע און עטלעכע קייט קוויריז. די פּראָבלעם ויסזאָגונג פרעגט צו געפֿינען די גרעסטע פּראָסט דיוויסאָר פון די סאַב-מענגע וואָס איז געגרינדעט אין די קייט. בייַשפּיל אַרר [] = {10, 5, 18, 9, ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 17. שאַרן 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, ...

לייענען מער

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

לייענען מער

פראגע 19. פּראָדוקט פון מענגע אַחוץ זיך פּראָבלעם ויסזאָגונג "פּראָדוקט פון מענגע אַחוץ זיך" פּראָבלעם, שטאַטן אַז איר באַקומען אַ מענגע אַ []. דרוק אן אנדער מענגע פּ [] פון די זעלבע גרייס אַזאַ ווי ווערט ביי י'ט אינדעקס פון מענגע פּ איז גלייַך צו די פּראָדוקט פון אַלע די יסודות פון דער אָריגינעל מענגע ...

לייענען מער

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

לייענען מער

פראגע 21. פּראָסט עלעמענטן אין אַלע ראָוז פון אַ געגעבן מאַטריץ פּראָבלעם ויסזאָגונג "פּראָסט עלעמענטן אין אַלע ראָוז פון אַ געגעבן מאַטריץ" פּראָבלעם שטאַט אַז, איר האָט אַ מאַטריץ פון M * N. די פּראָבלעם ויסזאָגונג איז צו געפֿינען אַלע פּראָסט עלעמענטן אין אַ געגעבן מאַטריץ אין יעדער רודערן פון די מאַטריץ אין אָ (M * N) צייט. בייַשפּיל אַרר [] = {{12, 1, 4, 5, ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

DE Shaw String Questions

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

לייענען מער

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

לייענען מער

DE Shaw Tree Questions

פראגע 29. נומער פון עלעמענטן ווייניקער ווי אָדער גלייַך צו אַ געגעבן נומער אין אַ געגעבן סובאַרראַ פּראָבלעם סטאַטעמענט די פּראָבלעם "נומער פון עלעמענטן ווייניקער ווי אָדער גלייַך צו אַ געגעבן נומער אין אַ געגעבן סובאַרראַי" זאגט אַז איר האָט אַ גאַנץ נומער און Q נומער פון פֿראגן. עס זענען צוויי טייפּס פון פֿראגן à queryUpdate (i, v): עס וועט זיין צוויי ינטאַדזשערז i און v, ...

לייענען מער

פראגע 30. גקדס פון געגעבן אינדעקס ריינדזשאַז אין אַ מענגע פּראָבלעם סטאַטעמענט די פּראָבלעם 'גקדס פון געגעבן אינדעקס ריינדזשאַז אין אַ מענגע' שטאַטן אַז איר זענט געגעבן אַ ינטאַדזשער מענגע און עטלעכע קייט קוויריז. די פּראָבלעם ויסזאָגונג פרעגט צו געפֿינען די גרעסטע פּראָסט דיוויסאָר פון די סאַב-מענגע וואָס איז געגרינדעט אין די קייט. בייַשפּיל אַרר [] = {10, 5, 18, 9, ...

לייענען מער

DE Shaw Stack Questions

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

לייענען מער

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

לייענען מער

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

לייענען מער

DE Shaw Queue Questions

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

לייענען מער

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

לייענען מער

DE Shaw Matrix Questions

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

לייענען מער

פראגע 37. פּראָסט עלעמענטן אין אַלע ראָוז פון אַ געגעבן מאַטריץ פּראָבלעם ויסזאָגונג "פּראָסט עלעמענטן אין אַלע ראָוז פון אַ געגעבן מאַטריץ" פּראָבלעם שטאַט אַז, איר האָט אַ מאַטריץ פון M * N. די פּראָבלעם ויסזאָגונג איז צו געפֿינען אַלע פּראָסט עלעמענטן אין אַ געגעבן מאַטריץ אין יעדער רודערן פון די מאַטריץ אין אָ (M * N) צייט. בייַשפּיל אַרר [] = {{12, 1, 4, 5, ...

לייענען מער

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

לייענען מער

DE Shaw אנדערע פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

Translate »