(動(dòng)態(tài)規(guī)劃 動(dòng)態(tài)找出最大差距)leetcode的題目 121.買賣股票的最佳時(shí)機(jī)

圖片發(fā)自簡(jiǎn)書App

思路:設(shè)置min和max變量,每次遍歷都檢查一下min,如果當(dāng)前值比min小,則置換min,所以min中存放的是從開頭到當(dāng)前位置的全部數(shù)據(jù)的最小值,并檢查max(存放最大差距),如果當(dāng)前值-min的值比max大,則置換max,所以max可以保存著從開始位置到當(dāng)前位置中最大的差距。遍歷完畢,返回max。

圖片發(fā)自簡(jiǎn)書App
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,680評(píng)論 19 139
  • 從來不看戰(zhàn)爭(zhēng)片的我第一次知道硝煙滾滾的真正含義,是在前段時(shí)間誤打誤撞地進(jìn)場(chǎng)看了《血戰(zhàn)鋼鋸嶺》之后。灰白交加的出品公...
    許多多多多閱讀 916評(píng)論 5 1
  • 青春是不可再開的花 生命是不能逆流的河 在鋪滿繁星的夜空下 永恒的失去最可怕 與夢(mèng)想逆向而行的孩子 越想要的越去逃...
    劉南希閱讀 270評(píng)論 2 1
  • 此文是上篇作業(yè)《郝博士的皮膚管理要點(diǎn)》提交時(shí),班長(zhǎng)預(yù)定的,班長(zhǎng)大,說話好使,哈哈。其實(shí)郝博士的皮膚管理里有...
    清鈴S閱讀 530評(píng)論 0 4
  • 沒看《邪不壓正》之前,看了竇文濤主持的圓桌講究派。在這個(gè)節(jié)目里,姜文、馬爺、孟廣美一起探討了講究生活。尤其馬爺和姜...
    南鷂北鳶閱讀 326評(píng)論 0 1

友情鏈接更多精彩內(nèi)容