 פּלאַן אַן אַלגערידאַם צו געפֿינען די מאַקסימום נוץ פון אַ לאַגער קויפן און פאַרקויפן?
איין צוגאַנג צו געפֿינען די מאַקסימום נוץ פון אַ לאַגער קויפן און פאַרקויפן איז צו נוצן די פאלגענדע אַלגערידאַם: 1. יניטיאַליזירן צוויי וועריאַבאַלז, 'maxProfit' צו רעפּראַזענץ די מאַקסימום נוץ געמאכט ביז איצט, און 'minPrice' צו פאָרשטעלן די לאָואַסט פּרייַז געזען ביז איצט . שטעלן 'maxProfit' צו 0, און 'minPrice' צו דער ערשטער לאַגער פּרייַז. 2. יטערייט דורך די מענגע פון לאַגער פּרייסיז פֿאַר יעדער טאָג פון די רגע טאָג אַנווערדז. 3. פֿאַר דעם קראַנט טאָג, רעכענען די פּאָטענציעל נוץ דורך סאַבטראַקטינג די `minPrice` פון די קראַנט פּרייַז. 4. דערהייַנטיקן די 'מאַקספּראָפיט' ווערט אויב די פּאָטענציעל נוץ איז גרעסער ווי די קראַנט 'מאַקספּראָפיט'. 5. דערהייַנטיקן די 'minPrice' ווערט אויב די קראַנט פּרייַז איז נידעריקער ווי די קראַנט 'minPrice'. 6. אַמאָל די יטעראַטיאָן איז גאַנץ, צוריקקומען די 'מאַקספּראָפיט' ווערט. דער אַלגערידאַם וועט האַלטן שפּור פון די מאַקסימום נוץ געמאכט ביז איצט און אויך אַפּדייטינג די מינימום פּרייַז. עס ינשורז אַז די קויפן אַקערז איידער די פאַרקויפן, און עס וועט שטענדיק צוריקקומען די גרעסטע נוץ מעגלעך. די צייט קאַמפּלעקסיטי פון דעם אַלגערידאַם איז O (n), ווו n איז די נומער פון טעג פֿאַר וואָס לאַגער פּרייסיז זענען בנימצא.