פּראָבלעם סטאַטעמענט שאָרטיסט ונסאָרטעד קעסיידערדיק סובאַררייַ לעעטקאָדע לייזונג זאגט אַז - געגעבן אַ ינטאַדזשער מענגע נומערן, איר האָבן צו געפֿינען איין קעסיידערדיק סובאַררייַ אַז אויב איר נאָר סאָרט דעם סובאַררייַ אין אַסענדינג סדר, די גאנצע מענגע וועט זיין אויסגעשטעלט אין אַסענדינג סדר. צוריקקומען די לענג פון די שאָרטיסט סובאַררייַ. בייַשפּיל 1: …
פּראָבלעם סטאַטעמענט די סליידינג ווינדאָו מעדיאַן לעעטקאָדע לייזונג - "סליידינג ווינדאָו מעדיאַן" שטאַטן אַז געגעבן אַ ינטאַדזשער מענגע נומערן און אַ ינטאַדזשער ק, ווו k איז די סליידינג פֿענצטער גרייס. מיר דאַרפֿן צו צוריקקומען די מידיאַן מענגע פון יעדער פֿענצטער פון גרייס ק. בייַשפּיל: אַרייַנשרייַב: [1,3,-1,-3,5,3,6,7], k = 3 רעזולטאַט: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] דערקלערונג: מעדיאַן …
פּראָבלעם סטאַטעמענט די LRU קאַש לעעטקאָדע לייזונג - "LRU קאַש" פרעגט איר צו פּלאַן אַ דאַטן סטרוקטור וואָס גייט די קלענסטער לעצטנס געוויינט (LRU) קאַש. מיט positive גרייס קאַפּאַציטעט. int get (int key): צוריקקומען די ווערט ...
פּראָבלעם סטאַטעמענט Fibonacci נומער LeetCode לייזונג - "Fibonacci נומער" זאגט אַז די Fibonacci נומערן, קאַמאַנלי דינאָוטאַד F (n) פאָרעם אַ סיקוואַנס, גערופן די Fibonacci סיקוואַנס, אַזוי אַז יעדער נומער איז די סאַכאַקל פון די צוויי פּריסידינג אָנעס, סטאַרטינג פון 0 און 1 דאָס איז, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …
פּראָבלעם סטאַטעמענט רעגולער אויסדרוק מאַטטשינג רעגולער עקספּרעססיאָן מאַטטשינג LeetCode לייזונג - געגעבן אַן אַרייַנשרייַב שטריקל s און אַ מוסטער פּ, ינסטרומענט רעגולער אויסדרוק וואָס ריכטן זיך מיט שטיצן פֿאַר '.' און '*' ווו: '.' שטימט מיט יעדן איינציקן כאַראַקטער. '*' שטימט מיט נול אָדער מער פון די פריערדיקע עלעמענט. די וואָס ריכטן זיך זאָל דעקן די גאנצע אַרייַנשרייַב שטריקל (ניט פּאַרטיייש). בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: …
פּראָבלעם סטאַטעמענט פּראָדוקט פון מענגע אַחוץ זיך לעעטקאָדע לייזונג - געגעבן אַן ינטאַדזשער מענגע נאָמס, צוריקקומען אַ מענגע ענטפֿערן אַזוי אַז ענטפֿערן [איך] איז גלייַך צו די פּראָדוקט פון אַלע די עלעמענטן פון נומס אַחוץ נומס [איך]. דער פּראָדוקט פון קיין פּרעפיקס אָדער סאַפיקס פון נומערן איז געראַנטיד צו פּאַסיק אין אַ 32-ביסל ינטאַדזשער. איר מוזן שרייַבן אַן אַלגערידאַם וואָס לויפט אין O (n) צייט און אָן ניצן די אָפּטייל ...
פּראָבלעם סטאַטעמענט קלאָוסאַסט בלאַט אין אַ ביינערי טרי LeetCode לייזונג - געגעבן די וואָרצל פון אַ ביינערי בוים ווו יעדער נאָדע האט אַ יינציק ווערט און אַ ציל ינטאַדזשער ק, צוריקקומען די ווערט פון די ניראַסט בלאַט נאָדע צו די ציל ק אין דעם בוים. ניראַסט צו אַ בלאַט מיטל די מינדסטער נומער פון עדזשאַז געפארן אויף די ביינערי בוים צו ...
פּראָבלעם סטאַטעמענט מינימום מאָוועס צו גלייַך מענגע עלעמענטן LeetCode לייזונג - געגעבן אַן ינטאַדזשער מענגע נומערן פון גרייס n, צוריקקומען די מינימום נומער פון מאָוועס פארלאנגט צו מאַכן אַלע מענגע עלעמענטן גלייַך. אין איין מאַך, איר קענען פאַרגרעסערן n - 1 עלעמענטן פון די מענגע מיט 1. בייַשפּיל 1: אַרייַנשרייַב 1: נומער = [1, 2, 3] רעזולטאַט: ...
פּראָבלעם סטאַטעמענט די Count and Say LeetCode לייזונג - "Count and Say" פרעגט איר צו געפֿינען די נט טערמין פון די ציילן-און-זאָגן סיקוואַנס. די ציילן-און-זאָגן סיקוואַנס איז אַ סיקוואַנס פון ציפֿער סטרינגס דיפיינד דורך די רעקורסיווע פאָרמולע: countAndSay (1) = "1" countAndSay (n) איז די וועג איר וואָלט "זאָגן" די ציפֿער שטריקל פֿון countAndSay (n-1), וואָס איז דעמאָלט קאָנווערטעד ...
פּראָבלעם סטאַטעמענט דער בעסטער צייט צו קויפן און פאַרקויפן לאַגער LeetCode לייזונג - "בעסטער צייט צו קויפן און פאַרקויפן לאַגער" זאגט אַז איר באַקומען אַ קייט פון פּרייסאַז ווו פּרייסאַז [איך] איז די פּרייַז פון אַ געגעבן לאַגער אויף אַ ייט טאָג. איר ווילן צו מאַקסאַמייז דיין נוץ דורך טשוזינג ...