一、題目要求

• 給你一支股票價(jià)格的數(shù)據(jù)流，數(shù)據(jù)流中每一條記錄包含一個(gè)時(shí)間戳和該時(shí)間點(diǎn)股票對(duì)應(yīng)的價(jià)格。不巧的是，由于股票市場(chǎng)內(nèi)在的波動(dòng)性，股票價(jià)格記錄可能不是按時(shí)間順序到來(lái)的。某些情況下，有的記錄可能是錯(cuò)的，如果兩個(gè)有相同時(shí)間戳的記錄出現(xiàn)在數(shù)據(jù)流中，前一條記錄視為錯(cuò)誤記錄，后出現(xiàn)的記錄更正前一條錯(cuò)誤的記錄。
• 請(qǐng)你設(shè)計(jì)一個(gè)算法，實(shí)現(xiàn)：
• • 更新股票在某一時(shí)間戳的股票價(jià)格，如果有之前同一時(shí)間戳的價(jià)格，這一操作將更正之前的錯(cuò)誤價(jià)格；
• • 找到當(dāng)前記錄里最新股票價(jià)格，最新股票價(jià)格 定義為時(shí)間戳最晚的股票價(jià)格；
• • 找到當(dāng)前記錄里股票的最高價(jià)格；
• • 找到當(dāng)前記錄里股票的最低價(jià)格；
• 請(qǐng)你實(shí)現(xiàn) StockPrice 類：
• • StockPrice() 初始化對(duì)象，當(dāng)前無(wú)股票價(jià)格記錄；
• • void update(int timestamp, int price) 在時(shí)間點(diǎn) timestamp 更新股票價(jià)格為 price；
• • int current() 返回股票最新價(jià)格；
• • int maximum() 返回股票最高價(jià)格；
• • int minimum() 返回股票最低價(jià)格；
• 示例：

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“股票价格波动”的求解思路与算法示例的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。