עקספּאַדי אינטערוויו פֿראגן

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

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

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

Expedia Array פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 14. דיפפערענסע עריי | אָנפֿרעג אין דער קייט דערהייַנטיקן אין אָ (1) איר באַקומען אַ ינטאַדזשער מענגע און צוויי טייפּס פון פֿראגן, איינער איז צו לייגן אַ געגעבן נומער אין אַ קייט און די אנדערע צו דרוקן די גאנצע מענגע. די פּראָבלעם “דיפפערענסע עריי | ראַנגע דערהייַנטיקן אָנפֿרעג אין אָ (1) ”ריקווייערז אונדז צו דורכפירן די קייט דערהייַנטיקונגען אין אָ (1). בייַשפּיל אַרר [] ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 24. געפֿינען אַלע פּערמיוטאַד ראָוז פון אַ געגעבן רודערן אין אַ מאַטריץ פּראָבלעם ויסזאָגונג געפֿינען אַלע פּערמיוטאַד ראָוז פון אַ געגעבן רודערן אין אַ מאַטריץ שטאַטן אַז איר האָט אַ מאַטריץ פון גרייס m * n און אַ מאַטריץ רודערן נומער זאגט 'רודערן'. די פּראָבלעם ויסזאָגונג פרעגן צו געפֿינען אַלע די מעגלעך ראָוז וואָס זענען פּערמיוטיישאַן צו די געגעבן רודערן. דאס איז ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

Expedia שטרינג פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

Expedia טרי פֿראגן

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

לייענען מער

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

לייענען מער

פראגע 44. דער גרעסטער עלעמענט אין BST מיט קעסיידערדיק עקסטרע פּלאַץ פּראָבלעם ויסזאָגונג "K'th Largest Element in BST ניצן קעסיידערדיק עקסטרע פּלאַץ" שטאַטן אַז איר באַקומען אַ ביינערי זוכן בוים און איר דאַרפֿן צו געפֿינען די Kth גרעסטער עלעמענט אין עס. אַזוי אויב מיר צולייגן די יסודות פון די ביינערי זוכן בוים אין אַראָפּגיין סדר, מיר דאַרפֿן צו צוריקקומען ...

לייענען מער

Expedia Stack Questions

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

לייענען מער

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

לייענען מער

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

לייענען מער

Expedia Matrix Questions

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 53. געפֿינען פאַרשידענע עלעמענטן וואָס זענען פּראָסט פֿאַר אַלע ראָוז פון אַ מאַטריץ פּראָבלעם ויסזאָגונג מיר באַקומען אַ מאַטריץ פון אַלע די גאַנץ נומערן. די פּראָבלעם "געפֿינען בוילעט עלעמענטן וואָס זענען פּראָסט צו אַלע ראָוז פון אַ מאַטריץ" פרעגט צו געפֿינען אַלע די מעגלעך פאַרשידענע עלעמענטן, אָבער געוויינטלעך אין יעדער פון די ראָוז אין אַ מאַטריץ. בייַשפּיל אַרר [] = {{11, 12, 3, 10}, {11, ...

לייענען מער

פראגע 54. געפֿינען אַלע פּערמיוטאַד ראָוז פון אַ געגעבן רודערן אין אַ מאַטריץ פּראָבלעם ויסזאָגונג געפֿינען אַלע פּערמיוטאַד ראָוז פון אַ געגעבן רודערן אין אַ מאַטריץ שטאַטן אַז איר האָט אַ מאַטריץ פון גרייס m * n און אַ מאַטריץ רודערן נומער זאגט 'רודערן'. די פּראָבלעם ויסזאָגונג פרעגן צו געפֿינען אַלע די מעגלעך ראָוז וואָס זענען פּערמיוטיישאַן צו די געגעבן רודערן. דאס איז ...

לייענען מער

פראגע 55. גרעסטע רעקטאַנגגיאַלער סאַב-מאַטריץ וועמענס סומע איז 0 פּראָבלעם ויסזאָגונג געפֿינען די מאַקסימום גרייס סאַב-מאַטריץ אין אַ 2 ד מענגע וועמענס סומע איז נול. א סאַב-מאַטריץ איז גאָרנישט אָבער אַ 2 ד מענגע ין פון די געגעבן 2 ד מענגע. אַזוי, איר האָבן אַ מאַטריץ פון געחתמעט ינטאַדזשערז, איר דאַרפֿן צו רעכענען די סומע פון ​​סאַב-מאַטריץ און געפֿינען די מאַטריץ מיט ...

לייענען מער

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

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 59. מאַקסימום דיפפערענסע צווישן ינקרעאַסינג עלעמענטן LeetCode לייזונג פּראָבלעם סטאַטעמענט מאַקסימום דיפפערענסע צווישן ינקרעאַסינג עלעמענטן LeetCode לייזונג - געגעבן אַ 0-ינדעקסעד ינטאַדזשער מענגע נאָמס פון גרייס n, געפֿינען די מאַקסימום חילוק צווישן nums[i] און nums[j] (ד"ה, nums[j] - nums[i]), אַזוי אַז 0 <= איך < דזש < ן און נאָמס[i] < נומס [דזש]. צוריקקומען די מאַקסימום חילוק. אויב ניט אַזאַ i און j יגזיסץ, צוריקקומען -1. ביישפילן & דערקלערונגען ביישפּיל 1: אַרייַנשרייַב: נומס = [7,1,5,4] רעזולטאַט: 4 דערקלערונג: די מאַקסימום חילוק אַקערז ...

לייענען מער

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

לייענען מער

פראגע 61. רעפאָרמאַט די LeetCode לייזונג פּראָבלעם סטאַטעמענט רעפאָרמאַט דאַטע LeetCode לייזונג - געגעבן אַ דאַטע שטריקל אין די פאָרעם טאָג חודש יאָר, ווו: טאָג איז אין די גאַנג {"1st", "2nd", "3rd", "4th", ..., "30th", "31סט"}. חודש איז אין די שטעלן {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "דעק"}. יאָר איז אין די קייט [1900, 2100]. גער די דאַטע שטריקל ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 77. בינאָמיאַל קאָואַפישאַנט פּראָבלעם ויסזאָגונג געפֿינען די בינאָמיאַל קאָואַפישאַנט פֿאַר אַ געגעבן ווערט פון n און k. “אין מאטעמאטיק, זענען די בינאמיאלע קאָואַפישאַנץ די positive גאַנץ נומערן וואָס פאַלן ווי קאָואַפישאַנץ אין די בינאָמיאַל טעאָרעם. געוויינטלעך, אַ בינאָמיאַל קאָואַפישאַנט איז ינדעקסט דורך אַ פּאָר פון ינטאַדזשערז n ≥ k ≥ 0 און איז געשריבן ווי ”- ציטירט פון וויקיפּעדיע. בייַשפּיל n = 5, k ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

Translate »