פֿאַרבאַנד און ינטערסעקשאַן פון צוויי לינגקט רשימות

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

לייענען מער

מאַקסימום סאַבסטאַנסאַז סאַכאַקל אַזוי אַז קיין דריי זענען קאָנסעקוטיווע

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

לייענען מער

ציילן אפילו לענג ביינערי סיקוואַנסיז מיט דער זעלביקער סומע פון ​​ערשטער און רגע האַלב ביטן

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

לייענען מער

פּאָר מיט געגעבן פּראָדוקט

די פּראָבלעם "פּאָר מיט געגעבן פּראָדוקט" שטאַטן אַז איר באַקומען אַ ינטאַדזשער מענגע און אַ נומער "קס". באַשליסן צי אַ מענגע באשטייט פון אַ פּאָר פון וואָס פּראָדוקט יקוואַלז 'X' אין די געגעבן ינפּוט מענגע. בייַשפּיל [2,30,12,5] x = 10 יאָ, עס האט פּראָדוקט פּאָר דערקלערונג דאָ 2 ...

לייענען מער

פֿראגן אויף XOR פון די גרעסטע מאָדנע דיוויזאָר פון דער ריי

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

לייענען מער

טיילינג פּראָבלעם

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

לייענען מער

געפֿינען אַלע פּערמיוטאַד ראָוז פון אַ געגעבן רודערן אין אַ מאַטריץ

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

לייענען מער

Largest Sum Contiguous Subarray

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

לייענען מער

Heap Sort

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

לייענען מער

געפֿינען די ריי מיט מאַקסימום נומער פון 1 ס

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

לייענען מער