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

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

לייענען מער

מערהייט עלעמענט לעעטקאָדע סאַלושאַן

פּראָבלעם סטאַטעמענט מיר זענען געגעבן אַ מענגע פון ​​ינטאַדזשערז. מיר דאַרפֿן צו צוריקקומען די ינטאַדזשער וואָס אַקערז מער ווי ⌊ ן / 2⌋ מאָל אין די מענגע ווו ⌊ ⌋ איז די שטאָק אָפּעראַטאָר. דער עלעמענט ווערט גערופן דער מערהייט עלעמענט. באַמערקונג אַז די אַרייַנשרייַב מענגע שטענדיק כּולל אַ מערהייט עלעמענט. …

לייענען מער

Kth גרעסטער עלעמענט אין אַן Array Leetcode סאַלושאַנז

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

לייענען מער

סקראַמבלע סטרינג

פּראָבלעם סטאַטעמענט "סקראַמבלע סטרינג" פּראָבלעם זאגט אַז איר באַקומען צוויי סטרינגס. קאָנטראָלירן צי די רגע שטריקל איז אַ סקראַמבאַלד שטריקל פון דער ערשטער שטריקל אָדער נישט? דערקלערונג זאל שטריקל s = "גרויס" פאַרטרעטונג פון s ווי ביינערי בוים דורך רעקורסיוועלי דיוויידינג עס אין צוויי ניט-ליידיק סאַב-סטרינגס. דעם שטריקל קענען זיין ...

לייענען מער

סיקוואַנסיז פון געגעבן לענג ווען יעדער עלעמענט איז מער ווי אָדער גלייַך צו צוויי מאָל פון די פריערדיקע

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

לייענען מער

שאַרן 2 ן גאַנץ נומערן ווי a1-b1-a2-b2-a3-b3 - .. bn אָן ניצן עקסטרע פּלאַץ

פּראָבלעם סטאַטעמענט איר באַקומען אַ מענגע פון ​​ינטאַדזשערז. דער פּראָבלעם "שאַרן 2 ן ינטאַדזשערז ווי a1-b1-a2-b2-a3-b3-.. bn אָן ניצן עקסטרע פּלאַץ" פרעגט צו שאַרן אַלע די נומערן אין די מענגע אַזוי אַז די נומערן זענען ווי (קס 0, קס 1, קס 2, קס 3, י 0, י 1, י 2, י 3) וועט זיין שאַפאַלד ווי קס 0, י 0, ...

לייענען מער

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

Problem Statement   “Find Minimum In Rotated Sorted Array” states that you are given a sorted array of size n which is rotated at some index. Find the minimum element in the array. Example   a[ ] = {5, 1, 2, 3, 4} 1 Explanation: If we arrange the array in sorted …

לייענען מער

דער מאָלער צעטיילונג פּראָבלעם

Problem Statement   The Painter’s Partition problem states that we have some fences and we have some painters. We want to minimize the time of painting all the fences by painters. There is a bound on the order of painting the fences by painters. Consider we have n painters, then painter …

לייענען מער

K-th דיסטינקט עלעמענט אין אַן אַררייַ

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

לייענען מער

מעדיאַן פון צוויי סאָרטעד ערייז

געגעבן צוויי סאָרטעד ערייז A און B פון גרייס n און m ריספּעקטיוולי. געפֿינען די מידיאַן פון די לעצט סאָרטעד מעניו באקומען נאָך צונויפגיסן די געגעבן צוויי ערייז, אָדער אין אנדערע ווערטער, מיר זאָגן אַז איר געפֿינען די מידיאַן פון צוויי סאָרטעד ערייז. (דערוואַרט צייט קאַמפּלעקסיטי: אָ (קלאָץ (n))) צוגאַנג 1 פֿאַר ...

לייענען מער