一、題目要求

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。