אַקקאָליטע ינטערוויעוו פֿראגן


ערייז פֿראגן אַקקאָליטע

פראגע 1. ציילן פּאָר מיט גיווען סאַם אין פּראָבלעם "ציילן פּאָר מיט געגעבן סאַכאַקל" מיר האָבן געגעבן אַ ינטאַדזשער מענגע [] און אן אנדער נומער זאָגן 'סומע', איר האָבן צו באַשליסן צי איינער פון די צוויי עלעמענטן אין אַ געגעבן מענגע האט אַ סומע גלייַך צו "סאַכאַקל". בייַשפּיל אַרייַנשרייַב: אַרר [] = {1,3,4,6,7} און סומע = 9. רעזולטאַט: “עלעמענטן געפֿונען ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 4. אַלע יינציק טריפּלאַץ אַז סומע אַרויף צו אַ געגעבן ווערט מיר האָבן געגעבן אַ מענגע פון ​​ינטאַדזשערז און אַ געגעבן נומער גערופֿן 'סומע'. די פּראָבלעם ויסזאָגונג פרעגט צו געפֿינען די טריפּליט וואָס איז די נומער 'סומע'. בייַשפּיל ינפּוט: אַרר [] = {3,5,7,5,6,1} סומע = 16 רעזולטאַט: (3, 7, 6), (5, 5, 6) דערקלערונג: טריפּלעט וואָס איז גלייך צו דעם געגעבן .. .

לייענען מער

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

לייענען מער

פראגע 6. געפֿינען די גרעסטע ד אין אַררייַ אַזאַ אַז a + b + c = ד פּראָבלעם ויסזאָגונג רעכן איר האָבן אַ פּלאַץ פון ינטאַדזשערז. ינפּוט וואַלועס זענען אַלע בוילעט עלעמענטן. די פּראָבלעם "געפֿינען די גרעסטע ד אין מענגע אַזאַ אַז a + b + c = d" בעט צו געפֿינען די גרעסטע עלעמענט 'd' אין דעם גאַנג אַז a + b + c = ...

לייענען מער

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

לייענען מער

פראגע 8. געפֿינען צי אַ מענגע איז סאַבסעט פון אן אנדער מענגע די פּראָבלעם "געפֿינען צי אַ מענגע איז סאַבסעט פון אן אנדער מענגע" זאגט אַז איר האָט צוויי ערייז אַרראַ 1 [] און אַרירע 2 []. די ערייז זענען אין אַ אַנסאָרטייטיד שטייגער. דיין אַרבעט איז צו געפֿינען צי די array2 [] איז אַ סאַבסעט פון array1 []. ביישפיל arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] איז ...

לייענען מער

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

לייענען מער

פראגע 10. דרוק אַלע טריפּלאַץ אין אַ סאָרטירט מענגע וואָס פאָרעם AP דער פּראָבלעם "פּרינט אַלע טריפּלאַץ אין אַ סאָרטעד מענגע וואָס פאָרעם AP" שטאַטן אַז מיר האָבן געגעבן אַ סאָרטעד ינטאַדזשער מענגע. די אַרבעט איז צו געפֿינען אַלע די טריפּלאַץ וואָס קענען פאָרמירן אַ אַריטמעטיק פּראַגרעשאַן. בייַשפּיל אַרר [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 21. ערשטער פעלנדיק positive פּראָבלעם ויסזאָגונג "ערשטער פעלנדיק positive" פּראָבלעם שטאַטן אַז איר באַקומען אַ מענגע אַ [] (סאָרטירט אָדער ניט סאָרטירט) פון גרייס N. געפֿינען די ערשטע positive נומער וואָס איז פעלנדיק אין דעם מענגע. בייַשפּיל a [] = {1, 3, -1, 8} 2 דערקלערונג: אויב מיר סאָרטירן די מענגע מיר באַקומען {-1, ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 30. גראף פּערז וועמענס פּראָדוקטן עקסיסטירן אין עריי אין ציילן פּערז וועמענס פּראָדוקטן עקסיסטירן אין מענגע פּראָבלעם מיר האָבן געגעבן אַ מענגע, ציילן אַלע די בוילעט פּערז וועמענס פּראָדוקט ווערט איז פאָרשטעלן אין די מענגע. בייַשפּיל ינפּוט א [] = {2, 5, 6, 3, 15} רעזולטאַט נומער פון בוילעט פּערז וועמענס פּראָדוקט יגזיסץ אין די מענגע איז: 2 פּערז זענען: (2, ...

לייענען מער

פראגע 31. גראף פּערז מיט געגעבן סומע געגעבן אַ ינטאַדזשער מענגע פון ​​גרייס n און אַ גאַנץ נומער 'ק', איר דאַרפֿן צו ציילן די נומער פון פּערז (ניט דאַרפֿן צו זיין יינציק) אין די מענגע וועמענס סומע איז גלייך ווי 'ק'. בייַשפּיל ינפּוט: אַרר = {1, 5, 7, 1} ק = 6 רעזולטאַט: 2 ברוט קראַפט לייזונג פֿאַר גראף פּערז מיט געגעבן סאַם הויפּט געדאַנק ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 44. מאַקסימום סומע פון ​​נאַן קאָנסעקוטיווע עלעמענטן פּראָבלעם ויסזאָגונג אין די "מאַקסימום סומע פון ​​נאַן קאָנסעקוטיווע עלעמענטן" געגעבן מענגע, איר דאַרפֿן צו געפֿינען די מאַקסימום סומע פון ​​ניט-קאָנסעקוטיווע עלעמענטן. איר קענט נישט לייגן גלייך חבר נומערן. למשל [1,3,5,6,7,8,] דאָ 1, 3 זענען שכייניש אַזוי מיר קענען נישט לייגן זיי, און 6, 8 זענען נישט שכייניש אַזוי מיר ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 50. קמפּ אַלגערידאַם KMP (Knuth-Morris-Pratt) אַלגערידאַם איז געניצט פֿאַר מוסטער זוכן אין אַ געגעבן שטריקל. מיר באַקומען אַ שטריקל S און אַ מוסטער p, אונדזער ציל איז צו באַשליסן צי דער געגעבן מוסטער איז פאָרשטעלן אין די שטריקל אָדער נישט. ביישפּיל: S = “aaaab” p = “aab” רעזולטאַט: אמת Naive Approach די ...

לייענען מער

פראגע 51. פאַרקערט אַ שטריקל ניצן סטאַק מיר האָבן געגעבן אַ שטריקל s פון לענג n וואָס כּולל קליין אותיות, גרויס אותיות, ינטאַדזשערז און עטלעכע ספּעציעלע סימבאָלס. פאַרקערט די געגעבן שטריקל ניצן סטאַק. זאל ס זען עטלעכע ביישפילן פֿאַר בעסער פארשטאנד. בייַשפּיל ינפּוט s = “טוטאָריאַלקופּ” רעזולטאַט פּו קלאַיראָטוט ינפּוט s = “אָנלייגן” רעזולטאַט קאַץ ניצן סטאַק ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

בוים פֿראגן אַקקאָליטע

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 67. דרוק אָוועס פון אַ געגעבן ביינערי בוים נאָדע אָן רעקורסיאָן געגעבן אַ ביינערי בוים און אַ ספּעציפיש נאָדע אָדער שליסל. דרוקן אָוועס פון אַ געגעבן ביינערי בוים נאָדע אָן רעקורסיאָן. בייַשפּיל אַרייַנשרייַב: שליסל = 7 רעזולטאַט: 3 1 אַרייַנשרייַב: שליסל = 4 רעזולטאַט: 2 1 אַלגערידאַם פֿאַר אָוועס פון אַ געגעבן ביינערי בוים נאָדע. שאַפֿן אַ סאָרט נאָדע ...

לייענען מער

פראגע 68. דרוקן אַ ביינערי בוים אין ווערטיקאַל סדר אין דעם פּראָבלעם, מיר האָבן געגעבן אַ טייַטל צו די וואָרצל פון די ביינערי בוים, און דיין אַרבעט איז צו דרוקן די ביינערי בוים אין די ווערטיקאַל סדר. בייַשפּיל ינפּוט 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 רעזולטאַט 4 2 ...

לייענען מער

גראַפיק פֿראגן אַקקאָליטע

פראגע 69. טאָפּאָלאָגיקאַל סאָרטינג מיט אַ דירעקט אַסיקליק גראַפיק, סאָרט די גראַפיק נאָודז טאָפּאָלאָגיקאַללי. טאָפּאָלאָגיש סאָרטינג בייַשפּיל טאָפּאָלאָגיקאַל סאָרטינג פון אויבן גראַפיק איז -> {1,2,3,0,5,4} טעאָריע טאַפּאָלאָגיקאַל סאָרטינג איז געטאן פֿאַר אַ דירעקט אַסיקליק גראַפיק (DAG). א DAG האט קיין סייקאַלז. הייסט, עס איז ניט אַזאַ דרך סטאַרטינג פון קיין נאָדע פון ​​...

לייענען מער

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

לייענען מער

אָנלייגן פֿראגן אַקקאָליטע

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

לייענען מער

פראגע 72. דרוק אָוועס פון אַ געגעבן ביינערי בוים נאָדע אָן רעקורסיאָן געגעבן אַ ביינערי בוים און אַ ספּעציפיש נאָדע אָדער שליסל. דרוקן אָוועס פון אַ געגעבן ביינערי בוים נאָדע אָן רעקורסיאָן. בייַשפּיל אַרייַנשרייַב: שליסל = 7 רעזולטאַט: 3 1 אַרייַנשרייַב: שליסל = 4 רעזולטאַט: 2 1 אַלגערידאַם פֿאַר אָוועס פון אַ געגעבן ביינערי בוים נאָדע. שאַפֿן אַ סאָרט נאָדע ...

לייענען מער

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

לייענען מער

פראגע 74. ריווערסינג אַ ריי אין ריווערסינג אַ ריי פּראָבלעם מיר האָבן געגעבן אַ ריי, שרייַבן אַ אַלגערידאַם צו פאַרקערט די ריי. ביישפילן ינפּוט ריי = 10 -> 8 -> 4 -> 23 רעזולטאַט ריי = 23-> 4-> 8-> 10 ינפּוט ריי = 11 -> 98 -> 31 -> 42 -> 73 -> 6 רעזולטאַט ריי = 6 ...

לייענען מער

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

לייענען מער

פראגע 76. פאַרקערט אַ שטריקל ניצן סטאַק מיר האָבן געגעבן אַ שטריקל s פון לענג n וואָס כּולל קליין אותיות, גרויס אותיות, ינטאַדזשערז און עטלעכע ספּעציעלע סימבאָלס. פאַרקערט די געגעבן שטריקל ניצן סטאַק. זאל ס זען עטלעכע ביישפילן פֿאַר בעסער פארשטאנד. בייַשפּיל ינפּוט s = “טוטאָריאַלקופּ” רעזולטאַט פּו קלאַיראָטוט ינפּוט s = “אָנלייגן” רעזולטאַט קאַץ ניצן סטאַק ...

לייענען מער

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

לייענען מער

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

לייענען מער

ריי פֿראגן אַקקאָליטע

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

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 82. ריווערסינג אַ ריי אין ריווערסינג אַ ריי פּראָבלעם מיר האָבן געגעבן אַ ריי, שרייַבן אַ אַלגערידאַם צו פאַרקערט די ריי. ביישפילן ינפּוט ריי = 10 -> 8 -> 4 -> 23 רעזולטאַט ריי = 23-> 4-> 8-> 10 ינפּוט ריי = 11 -> 98 -> 31 -> 42 -> 73 -> 6 רעזולטאַט ריי = 6 ...

לייענען מער

מאַטריץ פֿראגן אַקקאָליטע

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

לייענען מער

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

לייענען מער

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

פראגע 85. פֿאַרבאַנד און ינטערסעקשאַן פון צוויי לינגקט רשימות געגעבן צוויי לינגקט רשימות, שאַפֿן נאָך צוויי לינגקט רשימות צו באַקומען פאַרבאַנד און ינטערסעקשאַן פון די יסודות פון יגזיסטינג רשימות בייַשפּיל ינפּוט: ליסט 1: 5 → 9 → 10 → 12 → 14 ליסטע 2: 3 → 5 → 9 → 14 → 21 רעזולטאַט: ינטערסעקטיאָנ_ליסט: 14 → 9 → 5 פֿאַרבאַנד_ליסט: ...

לייענען מער

פראגע 86. גאַנץ נומערן אָן ריפּיטיד דידזשאַץ אין אַ קייט איר באַקומען אַ נומער פון נומערן (אָנהייב, סוף). די געגעבן אַרבעט זאגט צו געפֿינען אויס די גאַנץ נומערן פון נומערן אָן ריפּיטיד דידזשאַץ אין אַ קייט. בייַשפּיל ינפּוט: 10 50 רעזולטאַט: 37 דערקלערונג: 10 האט קיין ריפּיטיד ציפֿער. 11 האט אַ ריפּיטיד ציפֿער. 12 האט קיין ריפּיטיד ציפֿער. ...

לייענען מער

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

לייענען מער

פראגע 88. לינקעד רשימה ציקל פּראָבלעם ויסזאָגונג "לינק רשימה ציקל" פּראָבלעם שטאַטן אַז איר האָט אַ לינגקט רשימה. געפינען אויב עס כּולל קיין שלייף אָדער נישט? לינגקט רשימה מיט ציקל ביישפּיל 1-> 2-> 3 קיין לופּ דערקלערונג: די לינגקט רשימה כּולל קיין שלייף ווייַל אויב עס וואָלט געווען צוויי קיין דעס ...

לייענען מער

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

לייענען מער

פראגע 90. Top K אָפט ווערטער אין שפּיץ K אָפט ווערטער ווערטער, מיר האָבן געגעבן אַ רשימה פון ווערטער און אַ ינטאַדזשער k. דרוקן די מערסט אָפט סטרינגס אין דער רשימה. ביישפּיל ...

לייענען מער

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

לייענען מער

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

לייענען מער

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

לייענען מער