פֿראגן וועגן Cisco

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

פֿראגן וועגן Ciscoשפּילקע
פֿראגן וועגן Cisco
פּלאַצן סיסטעם פּלאַן ינטערוויוז

Cisco Array פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 11. סומע פון ​​f (a [i], a [j]) איבער אַלע פּערז אין אַ מענגע פון ​​N ינטאַדזשערז די פּראָבלעם סטאַטעמענט פרעגט צו געפֿינען די סומע פון ​​f (אַ [i], אַ [j]) איבער אַלע פּערז אין אַ מענגע פון ​​n גאַנץ נומערן אַזוי אַז 1 <= i <j <= n אין באַטראַכטונג אַז מיר זענען צוגעשטעלט אַ מענגע פון ​​ינטאַדזשערז. בייַשפּיל אַרר [] = {1, 2, 3, ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 14. ציילן נומער פון טריפּלאַץ מיט די פּראָדוקט איז די נומער די פּראָבלעם "ציילן נומער פון טריפּלאַץ מיט די פּראָדוקט איז גלייך צו די געגעבן נומער" שטאַטן אַז מיר באַקומען אַ ינטאַדזשער מענגע און אַ נומער m. די פּראָבלעם ויסזאָגונג איז געבעטן צו געפֿינען די גאַנץ נומער פון טריפּלאַץ מיט די פּראָדוקט גלייך צו עם. בייַשפּיל אַרר [] = {1,5,2,6,10,3} m = 30 3 דערקלערונג טריפּלאַץ ...

לייענען מער

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

לייענען מער

פראגע 16. דרוק מאַדאַפייד מענגע נאָך עקסאַקיוטינג די קאַמאַנדז פון אַדישאַן און כיסער איר באַקומען אַ מענגע פון ​​גרייס n, טכילעס אַלע די וואַלועס אין די מענגע וועט זיין 0 און די פֿראגן. יעדער אָנפֿרעג כּולל די פיר וואַלועס, טיפּ פון די אָנפֿרעג T, לינקס פונט פון די קייט, די רעכט פונט פון אַ קייט און אַ נומער k, איר האָבן צו ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 22. מאַקסימום פּראָדוקט סובאַררייַ פּראָבלעם ויסזאָגונג די פּראָבלעם "מאַקסימום פּראָדוקט סובאַררייַ" זאגט אַז איר באַקומען אַ מענגע פון ​​ינטאַדזשער מיט positive און נעגאַטיוו נומערן. די פּראָבלעם ויסזאָגונג איז צו געפֿינען די מאַקסימום פּראָדוקט פון די סאַב-מענגע. בייַשפּיל אַרר [] = {2, -2, 3, 5} 15 דערקלערונג די יסודות אין די סאַב-מענגע ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 36. ינסערשאַן סאָרט סאָרט אַ געגעבן ונסאָרטעד מענגע מיט די ינסערשאַן סאָרט אַלגערידאַם. Input: {9,5,1,6,11,8,4} Output: {1,4,5,6,8,9,11} טעאָריע ינסערשאַן סאָרט סאָרט נומערן אין די זעלבע וועג ווי מיר יומאַנז סאָרט אַ סכום פון נומערעד אַבדזשעקץ (עקס קאַרדס) א נומער איז גענומען פון אַ אַנסאָרטאַד מענגע (רעכט סובאַרראַי) צו אַ שטעלע אין די סאָרטעד ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

סיסקאָ סטרינג פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

סיסקאָ טרי פֿראגן

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

Cisco Graph פֿראגן

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

לייענען מער

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

לייענען מער

Cisco Stack Questions

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

Cisco Quee Questions

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

לייענען מער

Cisco Matrix Questions

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 91. סטראָבאָגראַמאַטיק נומער LeetCode לייזונג פּראָבלעם סטאַטעמענט סטראָבאָגראַמאַטיק נומער LeetCode לייזונג - געגעבן אַ שטריקל נומער וואָס רעפּראַזענץ אַ גאַנץ נומער, צוריקקומען אמת אויב נומער איז אַ סטראָבאָגראַמאַטיק נומער. א סטראָבאָגראַמאַטיק נומער איז אַ נומער וואָס קוקט די זעלבע ווען ראָוטייטיד 180 דיגריז (געקוקט קאַפּויער). בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: נומער = "69" רעזולטאַט: אמת טעסט פאַל 2: אַרייַנשרייַב: נומער = "692" רעזולטאַט: פאַלש דערקלערונג ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 95. אַראָפּרעכענען די פּראָדוקט און די סומע פון ​​דידזשאַץ פון אַ ינטעגער לעעטקאָדע לייזונג פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, מיר דאַרפֿן צו געפֿינען די חילוק צווישן די פּראָדוקט פון דידזשאַץ און די סומע פון ​​דידזשאַץ פון אַ געגעבן positive ינטאַדזשער. בייַשפּיל 1234 14 דערקלערונג: פּראָדוקט = 4 * 3 * 2 * 1 = 24 און סומע = 4 + 3 + 2 + ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 101. ערשטער שלעכט ווערסיע מיר אַלע האָבן געהערט די זאגן "שלעכט עפּל רוינס די בינטל". ערשטער שלעכט ווערסיע איז אַ פּראָבלעם וואָס ביוטאַפלי ילאַסטרייץ די זעלבע. הייַנט מיר האָבן אַ פּראָבלעם וואָס איז ערשטער שלעכט ווערסיע. איינער פון די ינטערנס האט געמאכט אַן שלעכט באַשעפעניש ווייַל פון וואָס + + 1 אַלע האָבן שוין ...

לייענען מער

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

לייענען מער

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

לייענען מער

Translate »
1